ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Nombres premiers

Exercice 26

Démonstration

Soit pp un nombre premier supérieur ou égal à 55. Montrer que p2−1p^{2} - 1 est divisible par 2424.

Corrigé

On a p2−1=(p−1)(p+1)p^{2} - 1 = (p - 1)(p + 1), et 24=8×324 = 8 \times 3 avec 8∧3=18 \wedge 3 = 1.

Divisibilité par 88. Comme pp est impair, p−1p - 1 et p+1p + 1 sont deux entiers pairs consécutifs : l'un d'eux est multiple de 44, donc leur produit est multiple de 88.

Divisibilité par 33. Comme p⩾5p \geqslant 5 est premier, 3∤p3 \nmid p, donc p≡±1  [3]p \equiv \pm 1 \;[3], et 33 divise p−1p - 1 ou p+1p + 1.

La proposition 7 (i) conclut. 24∣p2−1\boxed{24 \mid p^{2} - 1} Par exemple 72−1=487^{2} - 1 = 48 et 112−1=12011^{2} - 1 = 120 ; en revanche 32−1=83^{2} - 1 = 8, ce qui montre que l'hypothèse p⩾5p \geqslant 5 est nécessaire.

Dans l'édifice

Thèmes

nombres premiers, divisibilité

Notions

nombre premier

Ouvrir dans l'atlas interactif →