BURHAN.

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

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

  1. Un premier p et l'entier 2ᵖ + 3ᵖ − 5

    Niveau examen3,5ptsbarème indicatif BURHAN

    Soit pp un nombre premier tel que p≥5p \geq 5. On pose Ap=2p+3p−5A_p = 2^p + 3^p - 5.

    On rappelle que, si deux entiers aa et bb divisent un entier nn et si a∧b=1a \wedge b = 1, alors ab∣nab \mid n. C'est une conséquence du théorème de Gauss.

    1. 1.

      Montre que p∧6=1p \wedge 6 = 1.

      0,5pts
    2. 2.

      Montre que 2p≡2 [p]2^p \equiv 2 \ [p] et que 3p≡3 [p]3^p \equiv 3 \ [p].

      0,75pts
    3. 3.

      Déduis-en que p∣App \mid A_p.

      0,5pts
    4. 4.

      Montre que 2∣Ap2 \mid A_p.

      0,25pts
    5. 5.

      Montre que 3∣Ap3 \mid A_p.

      0,5pts
    6. 6.

      Déduis-en que 6∣Ap6 \mid A_p, puis que 6p∣Ap6p \mid A_p.

      0,5pts
    7. 7.

      Application. Déduis-en le reste de la division euclidienne de 213+3132^{13} + 3^{13} par 7878.

      0,5pts

    Notions du cours : Théorème de Gauss, Nombres premiers, Petit théorème de Fermat

  2. Deux congruences, modulo 43 et modulo 18

    Niveau examen4ptsbarème indicatif BURHAN

    On cherche les entiers relatifs nn qui vérifient le système (S):n≡3 [43]etn≡11 [18].(S) : \quad n \equiv 3 \ [43] \quad \text{et} \quad n \equiv 11 \ [18]. On rappelle que n≡3 [43]n \equiv 3 \ [43] équivaut à l'existence d'un entier relatif xx tel que n=43x+3n = 43x + 3.

    1. 1.

      Montre, à l'aide de l'algorithme d'Euclide, que 43∧18=143 \wedge 18 = 1.

      0,5pts
    2. 2.

      Déduis-en un couple (u,v)(u, v) d'entiers relatifs tel que 43u+18v=143u + 18v = 1.

      0,75pts
    3. 3.

      Montre que nn vérifie (S)(S) si et seulement s'il existe deux entiers relatifs xx et yy tels que n=43x+3n = 43x + 3 et 43x−18y=843x - 18y = 8.

      0,5pts
    4. 4.

      Vérifie que le couple (−40,−96)(-40, -96) est une solution de l'équation (E):43x−18y=8(E) : 43x - 18y = 8.

      0,5pts
    5. 5.

      Résous l'équation (E)(E) dans Z2\mathbb{Z}^2.

      1pts
    6. 6.

      Déduis-en que nn vérifie (S)(S) si et seulement si n≡605 [774]n \equiv 605 \ [774].

      0,5pts
    7. 7.

      Détermine les entiers nn compris entre 30003000 et 40004000 qui vérifient (S)(S).

      0,25pts

    Notions du cours : PGCD, PPCM et algorithme d'Euclide, Nombres premiers entre eux et théorème de Bézout, Congruences modulo n, Équation diophantienne ax + by = c

  3. Les diviseurs premiers de a² + a + 1

    Niveau examen3,5ptsbarème indicatif BURHAN

    Soit aa un entier naturel non nul. On pose n=a2+a+1n = a^2 + a + 1, et l'on considère un nombre premier pp tel que p∣np \mid n.

    On rappelle que, pour tout entier aa, on a a3−1=(a−1)(a2+a+1)a^3 - 1 = (a - 1)(a^2 + a + 1).

    1. 1.

      Vérifie que n×1+a×(−a−1)=1n \times 1 + a \times (-a - 1) = 1. Déduis-en que a∧n=1a \wedge n = 1.

      0,25pts
    2. 2.

      Déduis-en que p∤ap \nmid a.

      0,25pts
    3. 3.

      Montre que a3≡1 [p]a^3 \equiv 1 \ [p].

      0,5pts
    4. 4.

      Justifie que ap−1≡1 [p]a^{p-1} \equiv 1 \ [p].

      0,25pts
    5. 5.

      Dans les questions 5 et 6, on suppose que p≡2 [3]p \equiv 2 \ [3]. Montre que a≡1 [p]a \equiv 1 \ [p].

      0,5pts
    6. 6.

      Déduis-en que p∣3p \mid 3. Conclus que l'hypothèse p≡2 [3]p \equiv 2 \ [3] est impossible.

      0,5pts
    7. 7.

      Déduis-en que p=3p = 3 ou p≡1 [3]p \equiv 1 \ [3].

      0,5pts
    8. 8.

      Application. Décompose 931=302+30+1931 = 30^2 + 30 + 1 en produit de facteurs premiers, et vérifie le résultat de la question 7. Montre ensuite que, pour tout entier naturel non nul aa, l'entier a2+a+1a^2 + a + 1 n'est divisible ni par 55, ni par 1111.

      0,75pts

    Notions du cours : Divisibilité et division euclidienne, Nombres premiers entre eux et théorème de Bézout, Nombres premiers, Petit théorème de Fermat

  4. Les entiers dont le carré est congru à 1

    Niveau examen3,5ptsbarème indicatif BURHAN

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

    On rappelle que, si pp est premier et si pp ne divise pas un entier mm, alors p∧m=1p \wedge m = 1. On rappelle aussi le théorème de Gauss : si c∣abc \mid ab et c∧a=1c \wedge a = 1, alors c∣bc \mid b.

    1. 1.

      Soit xx un entier tel que x2≡1 [p]x^2 \equiv 1 \ [p]. Montre que pp divise (x−1)(x+1)(x - 1)(x + 1).

      0,25pts
    2. 2.

      Déduis-en que x≡1 [p]x \equiv 1 \ [p] ou x≡−1 [p]x \equiv -1 \ [p].

      0,75pts
    3. 3.

      Montre la réciproque : si x≡1 [p]x \equiv 1 \ [p] ou x≡−1 [p]x \equiv -1 \ [p], alors x2≡1 [p]x^2 \equiv 1 \ [p]. Montre ensuite que 11 et −1-1 ne sont pas congrus modulo pp.

      0,5pts
    4. 4.

      Soit aa un entier tel que p∤ap \nmid a. Montre que a×ap−2≡1 [p]a \times a^{p-2} \equiv 1 \ [p] : l'entier ap−2a^{p-2} est un inverse de aa modulo pp.

      0,5pts
    5. 5.

      Avec l'entier aa de la question 4, montre que ap−2≡a [p]a^{p-2} \equiv a \ [p] si et seulement si a≡1 [p]a \equiv 1 \ [p] ou a≡−1 [p]a \equiv -1 \ [p].

      0,5pts
    6. 6.

      Application. Décompose 253253 en produit de facteurs premiers. Montre que, pour tout entier xx : x2≡1 [253]x^2 \equiv 1 \ [253] si et seulement si x2≡1 [11]x^2 \equiv 1 \ [11] et x2≡1 [23]x^2 \equiv 1 \ [23].

      0,5pts
    7. 7.

      Déduis-en que l'équation x2≡1 [253]x^2 \equiv 1 \ [253] a exactement quatre solutions xx telles que 0≤x≤2520 \leq x \leq 252. Vérifie que 4545 et 208208 en font partie.

      0,5pts

    Notions du cours : Théorème de Gauss, Décomposition en facteurs premiers, Ensemble ℤ/nℤ

  5. La somme et le PPCM de deux entiers

    Niveau examen3,5ptsbarème indicatif BURHAN

    Soient aa et bb deux entiers naturels non nuls. On note d=a∧bd = a \wedge b et m=a∨bm = a \vee b. Comme dd divise aa et bb, on écrit a=da1a = da_1 et b=db1b = db_1, où a1a_1 et b1b_1 sont des entiers naturels non nuls.

    On rappelle que (a∧b)(a∨b)=ab(a \wedge b)(a \vee b) = ab. On rappelle aussi l'identité de Bézout : il existe deux entiers relatifs uu et vv tels que au+bv=a∧bau + bv = a \wedge b.

    1. 1.

      Montre que a1∧b1=1a_1 \wedge b_1 = 1, puis que m=da1b1m = da_1b_1.

      0,5pts
    2. 2.

      Montre que (a1+b1)∧a1b1=1(a_1 + b_1) \wedge a_1b_1 = 1.

      0,75pts
    3. 3.

      Déduis-en que (a+b)∧m=d(a + b) \wedge m = d, puis que a1+b1=a+bda_1 + b_1 = \dfrac{a + b}{d} et a1b1=mda_1b_1 = \dfrac{m}{d}.

      0,5pts
    4. 4.

      Application. On cherche les couples (a,b)(a, b) d'entiers naturels non nuls tels que a+b=96a + b = 96 et a∨b=180a \vee b = 180. Calcule 96∧18096 \wedge 180 par l'algorithme d'Euclide.

      0,25pts
    5. 5.

      Déduis-en tous les couples (a,b)(a, b) cherchés à la question 4.

      0,5pts
    6. 6.

      Montre qu'il n'existe aucun couple (a,b)(a, b) d'entiers naturels non nuls tels que a+b=100a + b = 100 et a∨b=150a \vee b = 150.

      0,5pts
    7. 7.

      Soit pp un nombre premier. Détermine les couples (a,b)(a, b) d'entiers naturels non nuls tels que a+b=p(p+1)a + b = p(p + 1) et a∨b=p2a \vee b = p^2.

      0,5pts

    Notions du cours : PGCD, PPCM et algorithme d'Euclide, Nombres premiers entre eux et théorème de Bézout

Réviser le chapitre avec le résumé