Thème : arithmétique (Terminale C).
Situation de départ
Un cuisinier veut ranger 252 mangues et 180 ananas dans des cageots contenant chacun le même nombre de mangues et le même nombre d'ananas, sans reste. Combien de cageots au maximum ? Il faut chercher les diviseurs communs de 252 et 180. Cette leçon étudie la divisibilité dans ℤ.
I. Divisibilité
- a divise b (a | b) s'il existe k ∈ ℤ tel que b = ka (a ≠ 0). On dit que b est un multiple de a.
- Propriétés : si a | b et a | c, alors a | (bu + cv) pour tous entiers u, v. Si a | b et b | c, alors a | c. Si a | b et b | a, alors a = ±b.
- Division euclidienne : pour tout a ∈ ℤ et b ∈ ℕ*, il existe un unique couple (q ; r) tel que a = bq + r avec 0 ≤ r < b.
252 = 180 × 1 + 72. Le reste vaut 72, avec 0 ≤ 72 < 180.
II. Congruences
- a ≡ b (mod n) si n divise a − b, c'est-à-dire si a et b ont le même reste dans la division par n.
- Compatibilité : si a ≡ b et c ≡ d (mod n), alors a + c ≡ b + d, ac ≡ bd, et aᵖ ≡ bᵖ (mod n).
Reste de 7²⁰²⁶ dans la division par 5 : 7 ≡ 2 (mod 5), 2⁴ = 16 ≡ 1 (mod 5). Comme 2026 = 4 × 506 + 2, 7²⁰²⁶ ≡ 2² = 4 (mod 5). Le reste est 4.
Critères de divisibilité : par 2 (dernier chiffre pair), par 3 (somme des chiffres divisible par 3), par 5 (dernier chiffre 0 ou 5), par 9 (somme des chiffres divisible par 9), par 11 (différence entre sommes des chiffres de rang pair et impair divisible par 11).
III. Nombres premiers
- Un entier p ≥ 2 est premier s'il n'a que deux diviseurs positifs : 1 et p.
- Tout entier n ≥ 2 se décompose de façon unique en produit de facteurs premiers.
- Pour tester si n est premier, on vérifie qu'aucun nombre premier p avec p² ≤ n ne divise n.
- Il existe une infinité de nombres premiers.
252 = 2² × 3² × 7 ; 180 = 2² × 3² × 5. Les facteurs communs : 2² × 3² = 36. Le cuisinier peut donc faire 36 cageots avec 7 mangues et 5 ananas dans chacun.
Une congruence modulo n n'autorise pas la division sans précaution : de 6 ≡ 2 (mod 4) on ne peut pas déduire 3 ≡ 1 (mod 4).
À retenir
- Division euclidienne a = bq + r, 0 ≤ r < b.
- a ≡ b (mod n) ⇔ n | (a − b) ; compatibilité avec + et ×.
- Décomposition unique en facteurs premiers.
Exercices de fixation
Exercice 1. Division euclidienne de 1 234 par 25.
Voir la correction
1 234 = 25 × 49 + 9.
Exercice 2. Reste de 3¹⁰⁰ dans la division par 7.
Voir la correction
3⁶ ≡ 1 (mod 7). 100 = 6×16 + 4, donc 3¹⁰⁰ ≡ 3⁴ = 81 ≡ 4 (mod 7).
Exercice 3. Décompose 360 en facteurs premiers.
Voir la correction
360 = 2³ × 3² × 5.
Exercice 4. 221 est-il premier ?
Voir la correction
√221 ≈ 14,9. On teste 2, 3, 5, 7, 11, 13 : 221 = 13 × 17. Non premier.
Situation complexe
Montre que pour tout entier n, n³ − n est divisible par 3.
Voir la correction
n³ − n = n(n − 1)(n + 1) est le produit de trois entiers consécutifs. Parmi eux, l'un est multiple de 3. Donc 3 divise n³ − n. (On peut aussi raisonner modulo 3 en testant n ≡ 0, 1, 2.)