BURHAN.

Arithmétique dans ℤ : Exercices corrigés 1BAC Sciences Mathématiques, niveau entraînement

Arithmétique dans ℤ : 9 exercices corrigés de maths 1BAC SM, niveau entraînement, chacun avec un indice et une correction détaillée. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

  1. Quand un entier en divise un autre qui dépend de lui

    Entraînement

    On cherche tous les entiers relatifs nn tels que n+3n + 3 divise 2n+112n + 11.

    1. 1.

      Vérifier que, pour tout n∈Zn \in \mathbb{Z}, 2n+11=2(n+3)+52n + 11 = 2(n + 3) + 5.

    2. 2.

      Montrer que n+3n + 3 divise 2n+112n + 11 si et seulement si n+3n + 3 divise 55.

    3. 3.

      En déduire tous les entiers nn cherchés.

    Notion du cours : Divisibilité dans ℤ

  2. Un produit toujours multiple de 3

    Entraînement

    Pour tout n∈Zn \in \mathbb{Z}, on pose P=n(n2+2)P = n(n^{2} + 2).

    1. 1.

      Montrer que, pour tout n∈Zn \in \mathbb{Z}, PP est un multiple de 33.

    2. 2.

      Montrer que si nn est pair, alors PP est un multiple de 66.

    3. 3.

      Si nn est impair, PP est-il un multiple de 66 ?

    Notions du cours : Propriétés des congruences, PPCM de deux entiers

  3. Une divisibilité par 5, de deux façons

    Entraînement

    Pour tout n∈Nn \in \mathbb{N}, on pose An=23n+1+3n+1A_n = 2^{3n + 1} + 3^{n + 1}.

    1. 1.

      Montrer par récurrence que, pour tout n∈Nn \in \mathbb{N}, 55 divise AnA_n.

    2. 2.

      Retrouver ce résultat à l'aide des congruences modulo 55.

    3. 3.

      Calculer A3A_3 et vérifier le résultat.

    Notions du cours : Divisibilité dans ℤ, Propriétés des congruences

  4. Des entiers qui ont exactement dix diviseurs

    Entraînement

    On cherche les entiers naturels de la forme n=2a×3bn = 2^{a} \times 3^{b}, où aa et bb sont des entiers naturels non nuls, qui ont exactement 1010 diviseurs positifs.

    1. 1.

      Exprimer le nombre de diviseurs positifs de 2a×3b2^{a} \times 3^{b} en fonction de aa et de bb.

    2. 2.

      Déterminer tous les entiers cherchés.

    3. 3.

      Vérifier le résultat en donnant la liste des diviseurs positifs de 4848.

    Notion du cours : Nombre de diviseurs d'un entier

  5. Un PGCD qui dépend de n

    Entraînement

    Soit n∈Nn \in \mathbb{N}. On pose a=4n+9a = 4n + 9, b=n+1b = n + 1 et d=a∧bd = a \wedge b.

    1. 1.

      Montrer que les diviseurs communs à aa et à bb sont exactement les diviseurs communs à bb et à 55.

    2. 2.

      En déduire que d=5d = 5 si 55 divise n+1n + 1, et d=1d = 1 sinon.

    3. 3.

      Pour n=59n = 59, calculer a∧ba \wedge b par l'algorithme d'Euclide, et comparer avec la question 2.

    Notions du cours : PGCD de deux entiers, Algorithme d'Euclide

  6. Les puissances de 5 modulo 13

    Entraînement
    1. 1.

      Déterminer les restes des divisions euclidiennes de 55, 525^{2}, 535^{3} et 545^{4} par 1313.

    2. 2.

      En déduire le reste de la division euclidienne de 510035^{1003} par 1313.

    3. 3.

      Montrer que, pour tout k∈Nk \in \mathbb{N}, 1313 divise 54k+2+15^{4k + 2} + 1.

    Notion du cours : Propriétés des congruences

  7. Un critère de divisibilité par 7 par tranches de trois chiffres

    Entraînement
    1. 1.

      Vérifier que 1 001=7×11×131\,001 = 7 \times 11 \times 13, puis en déduire que 1 000≡−1 [7]1\,000 \equiv -1 \ [7].

    2. 2.

      Soient aa et bb deux entiers naturels, et N=1 000a+bN = 1\,000a + b. Montrer que N≡b−a [7]N \equiv b - a \ [7].

    3. 3.

      L'entier 594 223594\,223 est-il divisible par 77 ?

    4. 4.

      Le même raisonnement vaut-il modulo 1313 ? L'entier 594 223594\,223 est-il divisible par 1313 ?

    Notion du cours : Propriétés des congruences

  8. Une même équation dans ℤ/7ℤ et dans ℤ/6ℤ

    Entraînement

    On considère l'équation (E)(E) : x2+3‾x+2‾=0‾x^{2} + \overline{3}x + \overline{2} = \overline{0}, d'inconnue xx.

    1. 1.

      Résoudre (E)(E) dans Z/7Z\mathbb{Z}/7\mathbb{Z}.

    2. 2.

      Résoudre (E)(E) dans Z/6Z\mathbb{Z}/6\mathbb{Z}.

    3. 3.

      En déduire les entiers relatifs nn tels que 66 divise n2+3n+2n^{2} + 3n + 2.

    Notion du cours : Opérations dans ℤ/nℤ

  9. Les carrés modulo 7 et une équation sans solution

    Entraînement
    1. 1.

      Pour chaque entier rr tel que 0≤r≤60 \leq r \leq 6, déterminer le reste de r2r^{2} par 77. En déduire les restes possibles du carré d'un entier relatif par 77.

    2. 2.

      Soient xx et yy deux entiers relatifs tels que 77 divise x2+y2x^{2} + y^{2}. Montrer que 77 divise xx et que 77 divise yy.

    3. 3.

      En déduire que l'équation x2+y2=147x^{2} + y^{2} = 147 n'a aucune solution (x,y)(x, y) dans Z×Z\mathbb{Z} \times \mathbb{Z}.

    Notion du cours : Propriétés des congruences

Réviser le chapitre avec le résumé