BURHAN.

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

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

  1. Un PGCD qui vaut 1 ou 11

    Niveau examen5ptsbarème indicatif BURHAN

    Soit nn un entier naturel. On pose a=2n+3a = 2n + 3, b=5n+2b = 5n + 2 et d=a∧bd = a \wedge b.

    1. 1.

      Montrer que 5a−2b=115a - 2b = 11.

      0,5pts
    2. 2.

      En déduire que d=1d = 1 ou d=11d = 11.

      1pts
    3. 3.

      Résoudre dans Z/11Z\mathbb{Z}/11\mathbb{Z} l'équation 2‾x+3‾=0‾\overline{2}x + \overline{3} = \overline{0}.

      1pts
    4. 4.

      En déduire que 1111 divise aa si et seulement si n≡4 [11]n \equiv 4 \ [11].

      0,5pts
    5. 5.

      Montrer que d=11d = 11 si n≡4 [11]n \equiv 4 \ [11], et d=1d = 1 sinon.

      1,5pts
    6. 6.

      Contrôler ce résultat pour n=37n = 37, en calculant dd par l'algorithme d'Euclide.

      0,5pts

    Notions du cours : PGCD de deux entiers, Opérations dans ℤ/nℤ, Algorithme d'Euclide

  2. Les puissances de 3 modulo 11

    Niveau examen5ptsbarème indicatif BURHAN
    1. 1.

      Déterminer les restes des divisions euclidiennes de 3k3^{k} par 1111, pour k∈{1,2,3,4,5}k \in \{1, 2, 3, 4, 5\}.

      0,5pts
    2. 2.

      En déduire le reste de la division euclidienne de 37773^{777} par 1111.

      0,5pts
    3. 3.

      Montrer que, pour tout n∈Nn \in \mathbb{N}, 1111 divise 35n+2+23^{5n + 2} + 2.

      1pts
    4. 4.

      Déterminer les entiers naturels nn tels que 3n≡5 [11]3^{n} \equiv 5 \ [11].

      1,5pts
    5. 5.

      Calculer les restes des divisions euclidiennes de 9k9^{k} par 1111, pour k∈{0,1,2,3,4}k \in \{0, 1, 2, 3, 4\}. En déduire les entiers naturels nn tels que 1111 divise 9n−19^{n} - 1.

      1,5pts

    Notion du cours : Propriétés des congruences

  3. Diviseurs, carrés et PGCD de deux entiers

    Niveau examen5ptsbarème indicatif BURHAN
    1. 1.

      Décomposer 1 9801\,980 en produit de facteurs premiers.

      0,5pts
    2. 2.

      Combien 1 9801\,980 a-t-il de diviseurs positifs ?

      0,5pts
    3. 3.

      Soit n≥2n \geq 2 un entier, de décomposition n=p1α1⋯prαrn = p_1^{\alpha_1} \cdots p_r^{\alpha_r}. Montrer que si tous les exposants αi\alpha_i sont pairs, alors nn est le carré d'un entier.

      0,5pts
    4. 4.

      Réciproquement, on suppose que n=k2n = k^{2}, avec kk entier. Montrer que tous les exposants αi\alpha_i sont pairs.

      1pts
    5. 5.

      En déduire que nn a un nombre impair de diviseurs positifs si et seulement si nn est le carré d'un entier.

      0,5pts
    6. 6.

      L'entier 1 9801\,980 est-il un carré ? Déterminer ses diviseurs positifs qui sont des carrés d'entiers.

      0,5pts
    7. 7.

      On pose b=1 050b = 1\,050. Décomposer bb, puis en déduire 1 980∧b1\,980 \wedge b et 1 980∨b1\,980 \vee b.

      1pts
    8. 8.

      Retrouver 1 980∧1 0501\,980 \wedge 1\,050 par l'algorithme d'Euclide.

      0,5pts

    Notions du cours : Nombre de diviseurs d'un entier, Décomposition en produit de facteurs premiers, PPCM de deux entiers

  4. Les nombres premiers et la division par 6

    Niveau examen5ptsbarème indicatif BURHAN

    Soit pp un nombre premier tel que p≥5p \geq 5.

    1. 1.

      On écrit la division euclidienne de pp par 66 : p=6q+rp = 6q + r, avec 0≤r<60 \leq r < 6. Montrer que r=1r = 1 ou r=5r = 5.

      1pts
    2. 2.

      En déduire que p≡1 [3]p \equiv 1 \ [3] ou p≡2 [3]p \equiv 2 \ [3], puis que 33 divise p2−1p^{2} - 1.

      0,5pts
    3. 3.

      Montrer que 88 divise p2−1p^{2} - 1.

      1pts
    4. 4.

      En déduire que 2424 divise p2−1p^{2} - 1.

      0,5pts
    5. 5.

      On ne suppose plus p≥5p \geq 5. Déterminer les nombres premiers pp tels que p2+2p^{2} + 2 soit premier.

      1,5pts
    6. 6.

      Vérifier que 9797 est premier, puis contrôler les questions 1, 4 et 5 pour p=97p = 97.

      0,5pts

    Notions du cours : Division euclidienne dans ℤ, Nombres premiers et test de primalité, Propriétés des congruences

  5. Sommes de trois cubes modulo 9

    Niveau examen5ptsbarème indicatif BURHAN

    Pour tout entier relatif nn, on pose Sn=n3+(n+1)3+(n+2)3S_n = n^{3} + (n + 1)^{3} + (n + 2)^{3}.

    1. 1.

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

      1pts
    2. 2.

      Dresser la table des valeurs de x×x×xx \times x \times x pour x∈Z/9Zx \in \mathbb{Z}/9\mathbb{Z}.

      1pts
    3. 3.

      Soit aa un entier relatif. En déduire que : si a≡0 [3]a \equiv 0 \ [3], alors a3≡0 [9]a^{3} \equiv 0 \ [9] ; si a≡1 [3]a \equiv 1 \ [3], alors a3≡1 [9]a^{3} \equiv 1 \ [9] ; si a≡2 [3]a \equiv 2 \ [3], alors a3≡8 [9]a^{3} \equiv 8 \ [9].

      1pts
    4. 4.

      Montrer que 99 divise SnS_n pour tout n∈Zn \in \mathbb{Z}, y compris pour nn négatif.

      0,5pts
    5. 5.

      Soit NN un entier relatif tel que N≡4 [9]N \equiv 4 \ [9] ou N≡5 [9]N \equiv 5 \ [9]. Montrer que NN n'est pas la somme des cubes de trois entiers relatifs.

      1pts
    6. 6.

      En déduire que l'entier 10100+410^{100} + 4 n'est pas la somme des cubes de trois entiers relatifs.

      0,5pts

    Notions du cours : Opérations dans ℤ/nℤ, Propriétés des congruences, Divisibilité dans ℤ

Réviser le chapitre avec le résumé