Admis

Accueil / Terminale C / Mathématiques / Leçon 3

Divisibilité dans Z

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.)

Poser une question au profsur cette leçon

Il te reste 5 questions aujourd'hui. Le prof peut se tromper : vérifie avec ton cours.

Faire une interro de Mathématiques

Donner mon avis