BURHAN.

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

Arithmétique dans ℤ : 8 exercices corrigés de maths 2BAC SM, niveau entraînement, 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. Carrés modulo 7

    Entraînement
    1. 1.

      Recopie et complète le tableau des restes de x2x^2 dans la division par 77, selon le reste rr de l'entier xx dans la division par 77.

      rr 00 11 22 33 44 55 66
      reste de x2x^2 ? ? ? ? ? ? ?
    2. 2.

      Montre que, pour tout entier relatif nn, l'entier n2+4n^2 + 4 n'est pas divisible par 77.

    3. 3.

      Soient xx et yy deux entiers relatifs tels que 7∣x2+y27 \mid x^2 + y^2. Montre que 7∣x7 \mid x et 7∣y7 \mid y.

    4. 4.

      Déduis-en que l'équation x2+y2=77x^2 + y^2 = 77 n'a aucune solution dans Z2\mathbb{Z}^2.

    Notions du cours : Divisibilité et division euclidienne, Congruences modulo n

  2. Deux preuves pour une divisibilité par 11

    Entraînement

    Pour tout entier naturel nn, on pose un=52n+1+2×3n+1u_n = 5^{2n + 1} + 2 \times 3^{n + 1}.

    1. 1.

      Calcule u0u_0, u1u_1 et u2u_2, puis vérifie que chacun est divisible par 1111.

    2. 2.

      Montre que un+1=25un−44×3n+1u_{n+1} = 25u_n - 44 \times 3^{n + 1} pour tout entier naturel nn. Démontre ensuite par récurrence que 11∣un11 \mid u_n pour tout n∈Nn \in \mathbb{N}.

    3. 3.

      Démontre le même résultat sans récurrence, à l'aide des congruences modulo 1111.

    4. 4.

      Montre que, pour tout entier naturel nn, le reste de unu_n dans la division euclidienne par 33 est 22.

    Notion du cours : Congruences modulo n

  3. Quand le plus petit diviseur premier est grand

    Entraînement

    Soit nn un entier naturel composé et pp son plus petit diviseur premier. On pose m=npm = \dfrac{n}{p} ; c'est un entier naturel, car p∣np \mid n.

    1. 1.

      Montre que m≥2m \geq 2, puis que m≥pm \geq p.

    2. 2.

      On suppose dans cette question que mm est composé, et on note p′p' le plus petit diviseur premier de mm. Montre que p′≥pp' \geq p, puis que n≥p3n \geq p^3.

    3. 3.

      Déduis-en que, si p3>np^3 > n, alors mm est un nombre premier.

    4. 4.

      Application : détermine le plus petit diviseur premier pp de 323323 et vérifie que p3>323p^3 > 323. Que peux-tu en conclure pour le quotient 323p\dfrac{323}{p} ?

    Notion du cours : Nombres premiers

  4. Le PGCD de 3n + 11 et n + 2

    Entraînement

    Pour tout entier naturel nn, on pose a=3n+11a = 3n + 11 et b=n+2b = n + 2.

    1. 1.

      Montre que tout diviseur commun à aa et bb divise 55. Déduis-en que a∧ba \wedge b vaut 11 ou 55.

    2. 2.

      Montre que a∧b=5a \wedge b = 5 si et seulement si n≡3 [5]n \equiv 3 \ [5].

    3. 3.

      On suppose n≡3 [5]n \equiv 3 \ [5] et on écrit n=5k+3n = 5k + 3, avec k∈Nk \in \mathbb{N}. Exprime aa et bb en fonction de kk, puis montre que 3k+43k + 4 et k+1k + 1 sont premiers entre eux.

    4. 4.

      Toujours pour n=5k+3n = 5k + 3, exprime a∨ba \vee b en fonction de kk. Vérifie ta formule pour n=8n = 8.

    5. 5.

      Pour n=6n = 6, justifie que a∧b=1a \wedge b = 1, puis trouve par l'algorithme d'Euclide un couple (u,v)(u, v) d'entiers relatifs tel que au+bv=1au + bv = 1.

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

  5. 250 dattes en boîtes de 13 et de 8

    Entraînement

    Une coopérative conditionne exactement 250250 dattes dans des boîtes de 1313 et des boîtes de 88, toutes pleines. On note xx le nombre de boîtes de 1313 et yy celui des boîtes de 88. On étudie d'abord, dans Z2\mathbb{Z}^2, l'équation (E):13x+8y=250(E) : 13x + 8y = 250.

    1. 1.

      Justifie que (E)(E) admet des solutions dans Z2\mathbb{Z}^2, puis vérifie que le couple (2,28)(2, 28) en est une.

    2. 2.

      Montre, à l'aide du théorème de Gauss, que les solutions de (E)(E) dans Z2\mathbb{Z}^2 sont les couples (2+8k, 28−13k)(2 + 8k, \ 28 - 13k), avec k∈Zk \in \mathbb{Z}.

    3. 3.

      Détermine toutes les façons de conditionner les 250250 dattes.

    4. 4.

      Quelle façon utilise le moins de boîtes ? Justifie.

    Notions du cours : Théorème de Gauss, Équation diophantienne ax + by = c

  6. Inverser 10 modulo 37

    Entraînement
    1. 1.

      Montre que 10∧37=110 \wedge 37 = 1 et trouve un couple (u,v)(u, v) d'entiers relatifs tel que 10u+37v=110u + 37v = 1.

    2. 2.

      Déduis-en que 10‾\overline{10} est inversible dans Z/37Z\mathbb{Z}/37\mathbb{Z}, et donne son inverse sous la forme r‾\overline{r}, avec 0≤r≤360 \leq r \leq 36.

    3. 3.

      Résous dans Z\mathbb{Z} l'équation 10x≡7 [37]10x \equiv 7 \ [37].

    4. 4.

      Montre que, dans Z/38Z\mathbb{Z}/38\mathbb{Z}, l'équation 10‾×x=7‾\overline{10} \times x = \overline{7} n'a aucune solution. Quelle hypothèse a changé par rapport à la question 3 ?

    Notions du cours : Nombres premiers entre eux et théorème de Bézout, Ensemble ℤ/nℤ

  7. 42 divise n⁷ − n

    Entraînement

    Soit nn un entier relatif. On veut montrer que 4242 divise n7−nn^7 - n, en remarquant que 42=2×3×742 = 2 \times 3 \times 7.

    1. 1.

      Montre que 7∣n7−n7 \mid n^7 - n.

    2. 2.

      Montre que 3∣n7−n3 \mid n^7 - n.

    3. 3.

      Montre que 2∣n7−n2 \mid n^7 - n.

    4. 4.

      Déduis-en que 42∣n7−n42 \mid n^7 - n. Nomme précisément la propriété utilisée et vérifie ses hypothèses.

    5. 5.

      Application : donne le reste de 13713^7 dans la division euclidienne par 4242.

    Notion du cours : Petit théorème de Fermat

  8. Critères de divisibilité en base huit

    Entraînement

    Soit N=akak−1…a1a0‾(8)N = \overline{a_k a_{k-1} \dots a_1 a_0}^{(8)} un entier naturel écrit en base 88. Ses chiffres vérifient 0≤ai≤70 \leq a_i \leq 7, et N=ak8k+⋯+a1×8+a0N = a_k 8^k + \dots + a_1 \times 8 + a_0.

    1. 1.

      Montre que, pour tout entier naturel ii, on a 8i≡1 [7]8^i \equiv 1 \ [7] et 8i≡(−1)i [9]8^i \equiv (-1)^i \ [9].

    2. 2.

      Déduis-en que N≡a0+a1+⋯+ak [7]N \equiv a_0 + a_1 + \dots + a_k \ [7]. Énonce un critère de divisibilité par 77 d'un entier écrit en base 88.

    3. 3.

      Montre de même que N≡a0−a1+a2−⋯+(−1)kak [9]N \equiv a_0 - a_1 + a_2 - \dots + (-1)^k a_k \ [9].

    4. 4.

      Soit M=53627‾(8)M = \overline{53627}^{(8)}. Sans convertir MM en base dix, donne les restes de MM dans les divisions euclidiennes par 77 et par 99. Contrôle ensuite en convertissant.

    5. 5.

      Détermine le chiffre cc de la base 88 tel que l'entier 4c15‾(8)\overline{4c15}^{(8)} soit divisible par 77.

    Notions du cours : Congruences modulo n, Numération en base b

Réviser le chapitre avec le résumé