BURHAN.

Arithmétique dans ℤ : Cours de Mathématiques 2BAC Sciences Mathématiques

Arithmétique dans ℤ : cours de maths 2BAC SM, 11 notions expliquées pas à pas, avec des exemples guidés et des méthodes, puis le résumé et les exercices corrigés du chapitre. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).

Ce que cache un entier

Prends un entier impair, élève-le au carré, puis retire 11. Avec 33, tu obtiens 88. Avec 55, tu obtiens 2424. Avec 77, c'est 4848 ; avec 1111, c'est 120120.

Tous ces nombres sont des multiples de 88. Hasard des petits nombres, ou loi cachée ?

Devine : Un impair au carré

Soit nn un entier impair. Selon toi, que vaut le reste de la division de n2−1n^2 - 1 par 88 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Il vaut 00 seulement quand nn est premier.

Faux.

Essaie n=9n = 9 : 81−1=80=8×1081 - 1 = 80 = 8 \times 10. Le reste est nul, alors que 99 n'est pas premier.

Choix B :Il vaut 00 pour tout entier impair nn.

Juste.

C'est bien une loi : tout entier impair nn vérifie 8∣n2−18 \mid n^2 - 1. Les congruences la prouvent en quelques lignes.

Choix C :Il finit par ne plus valoir 00 pour un nn assez grand.

Faux.

Aucun contre-exemple n'existe, même très grand. Mais seule une preuve permet de l'affirmer.

Besoin d'aide ? Indice 1

Regarde le reste de nn dans la division par 88 : il est impair.

Encore bloqué ? Indice 2

Écris n=8m+rn = 8m + r, avec rr impair et 0≤r<80 \leq r < 8, puis développe n2−1n^2 - 1.

Voir la correction complète

Le reste vaut toujours 00. Un entier impair s'écrit 8m+18m + 1, 8m+38m + 3, 8m+58m + 5 ou 8m+78m + 7, avec mm entier.

Alors n2−1n^2 - 1 vaut 8(8m2+2m)8(8m^2 + 2m), 8(8m2+6m+1)8(8m^2 + 6m + 1), 8(8m2+10m+3)8(8m^2 + 10m + 3) ou 8(8m2+14m+6)8(8m^2 + 14m + 6). C'est un multiple de 88 dans chaque cas : 8∣n2−18 \mid n^2 - 1.

Méfie-toi des essais : n2+n+41n^2 + n + 41 est premier pour n=0,1,…,39n = 0, 1, \dots, 39. Pourtant, pour n=40n = 40, il vaut 1681=41×411681 = 41 \times 41.

Observer ne prouve donc rien. Dans ce chapitre, tu vas apprendre à prouver des propriétés des entiers. La question de l'impair au carré, tu sauras la trancher et la rédiger avec les congruences.

Commencer le cours : Divisibilité et division euclidienne

Les notions du cours (11)

La chaîne d'examen : un premier p générique

Te voilà au bout du chapitre. Un exercice d'arithmétique figure dans 13 des 16 sujets consultés (2017-2022 et 2024-2025). À maîtriser : une chaîne de raisonnement sur un premier pp quelconque. Primalité relative, Fermat, congruence, conclusion. On l'entraîne ici sur un objet neuf, après un dernier outil : le plus petit diviseur premier.

Méthoderaisonner avec le plus petit diviseur premier

Montrer que, si pp est le plus petit diviseur premier d'un entier n≥2n \geq 2, tout entier kk tel que 2≤k≤p−12 \leq k \leq p - 1 vérifie k∧n=1k \wedge n = 1.

  1. Supposer le contraire. Soit d=k∧nd = k \wedge n. Supposons par l'absurde que d≥2d \geq 2.
  2. Introduire un premier. dd admet un diviseur premier p′p' (propriété du plus petit diviseur premier). Alors p′∣dp' \mid d et d∣nd \mid n, donc p′∣np' \mid n.
  3. Utiliser la minimalité. p′≤d≤k≤p−1p' \leq d \leq k \leq p - 1 : p′p' serait un diviseur premier de nn plus petit que pp. C'est absurde, donc d=1d = 1.

Exemple : 899=29×31899 = 29 \times 31 a pour plus petit diviseur premier 2929. Chacun des entiers 2,3,…,282, 3, \dots, 28 est donc premier avec 899899.

Vérifie : Premier avec 391 ?

Le plus petit diviseur premier de 391391 est 1717. Lequel de ces entiers est à coup sûr premier avec 391391, d'après la méthode ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :1616

Juste.

2≤16≤17−12 \leq 16 \leq 17 - 1 : la méthode s'applique, donc 16∧391=116 \wedge 391 = 1.

Choix B :2323

Faux.

391=17×23391 = 17 \times 23 : 2323 divise 391391, donc 23∧391=2323 \wedge 391 = 23.

Choix C :3434

Faux.

34=2×1734 = 2 \times 17 partage le facteur 1717 avec 391391 : 34∧391=1734 \wedge 391 = 17.

Besoin d'aide ? Indice 1

La méthode ne concerne que les entiers compris entre 22 et p−1p - 1.

Encore bloqué ? Indice 2

Ici, p=17p = 17.

Voir la correction complète

La méthode donne : tout entier kk tel que 2≤k≤162 \leq k \leq 16 est premier avec 391391. C'est le cas de 1616. En revanche, 391=17×23391 = 17 \times 23 : 2323 et 34=2×1734 = 2 \times 17 ont un facteur commun avec 391391.

ExempleCoin examen : la chaîne

Soient pp un nombre premier différent de 22, 33 et 55, et RR l'entier qui s'écrit avec p−1p - 1 chiffres 11 en base dix. Points indicatifs, barème BURHAN.

  • Q1. Montrer que p∧10=1p \wedge 10 = 1. Les seuls diviseurs premiers de 1010 sont 22 et 55, et pp n'est ni l'un ni l'autre : p∤10p \nmid 10. Comme pp est premier, p∧10=1p \wedge 10 = 1 (conséquences du théorème de Gauss, point 1). 0,5 pt
  • Q2. Montrer que 10p−1≡1 [p]10^{p-1} \equiv 1 \ [p]. pp est premier et p∤10p \nmid 10 : d'après le petit théorème de Fermat, 10p−1≡1 [p]10^{p-1} \equiv 1 \ [p]. 0,5 pt

ExempleCoin examen : la conclusion

  • Q3. Montrer que p∣Rp \mid R. On a 9R=99…9=10p−1−19R = 99\dots9 = 10^{p-1} - 1, donc p∣9Rp \mid 9R d'après Q2. Comme p≠3p \neq 3, p∤9p \nmid 9 et p∧9=1p \wedge 9 = 1. D'après le théorème de Gauss, p∣Rp \mid R. 0,75 pt
  • Q4. En déduire un couple de Bézout de 1010 et pp. D'après Q2, il existe un entier kk tel que 10p−1−1=kp10^{p-1} - 1 = kp. Donc 10×10p−2+p×(−k)=110 \times 10^{p-2} + p \times (-k) = 1 : le couple (10p−2,−k)(10^{p-2}, -k) convient. 0,5 pt

Application : pour p=11p = 11, R=1 111 111 111=11×101 010 101R = 1\,111\,111\,111 = 11 \times 101\,010\,101.

À toi : Une application numérique

Quel est le reste de 105010^{50} dans la division par 1717 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :1515

Juste.

1050≡102 [17]10^{50} \equiv 10^2 \ [17], et 100=5×17+15100 = 5 \times 17 + 15.

Choix B :11

Faux.

Tu as réduit l'exposant modulo 1717 : 50=2×17+1650 = 2 \times 17 + 16, puis 1016≡110^{16} \equiv 1. Mais Fermat réduit l'exposant modulo p−1=16p - 1 = 16.

Choix C :22

Faux.

22 est le reste de l'exposant : 50=16×3+250 = 16 \times 3 + 2. Il reste à calculer 10210^2 modulo 1717.

Besoin d'aide ? Indice 1

1717 est premier et 17∤1017 \nmid 10 : écris la conclusion de Fermat.

Encore bloqué ? Indice 2

Divise 5050 par 1616.

Voir la correction complète

1717 est premier et 17∤1017 \nmid 10, donc 1016≡1 [17]10^{16} \equiv 1 \ [17] (Fermat). Or 50=16×3+250 = 16 \times 3 + 2, avec 0≤2<160 \leq 2 < 16. Donc 1050=(1016)3×102≡100 [17]10^{50} = (10^{16})^3 \times 10^2 \equiv 100 \ [17]. Comme 100=5×17+15100 = 5 \times 17 + 15, avec 0≤15<170 \leq 15 < 17, le reste est 1515.

Le mot du prof. Tu sais maintenant enchaîner un premier quelconque, une primalité relative, Fermat et Gauss jusqu'à une conclusion propre. Garde des rédactions courtes, et nomme chaque hypothèse : c'est elle qui rapporte les points.

Sources du cours

  • Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (2bac · sciences-mathematiques · mathematiques)