30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Congruences

Énoncé de l'exercice 10

Réf: phys-9h-cong-010
Démonstrations par congruences :
  1. À l'aide d'un tableau de congruences modulo 33, montrer que pour tout entier nn, n3−nn^3 - n est divisible par 33. En déduire que n3−nn^3 - n est toujours divisible par 66.
  2. Montrer que le carré d'un entier quelconque n2n^2 ne peut être congru qu'à 00 ou 11 modulo 44. En déduire que l'équation x2+y2=2 027x^2 + y^2 = 2\,027 n'a aucune solution entière.

Réponse finale

  1. n3−n≡0(mod3)n^3 - n \equiv 0 \pmod{3} et n(n−1)n(n-1) est pair, donc divisible par 22 et 33, soit par 66 ; 2. x2+y2 mod 4∈{0,1,2}x^2 + y^2 \bmod 4 \in \{0, 1, 2\} alors que 2 027≡3(mod4)2\,027 \equiv 3 \pmod{4}, donc aucune solution.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Divisibilité de n3−nn^3 - n par 66 : On étudie tous les restes possibles de nn modulo 33 : n(mod3)012n3(mod3)018≡2n3−n(mod3)000\begin{array}{|c|c|c|c|} \hline n \pmod{3} & 0 & 1 & 2 \\ \hline n^3 \pmod{3} & 0 & 1 & 8 \equiv 2 \\ \hline n^3 - n \pmod{3} & 0 & 0 & 0 \\ \hline \end{array} Ainsi, n3−nn^3 - n est toujours divisible par 33. De plus, n3−n=n(n2−1)=(n−1)n(n+1)n^3 - n = n(n^2 - 1) = (n-1)n(n+1) est le produit d'entiers consécutifs : l'un au moins de nn et n+1n+1 est pair, donc le produit est aussi divisible par 22. Étant divisible par 22 et par 33 (qui sont premiers entre eux), n3−nn^3 - n est toujours divisible par 66.
  2. Résolution impossible de x2+y2=2 027x^2 + y^2 = 2\,027 : Tableau des carrés modulo 44 : n(mod4)0123n2(mod4)014≡09≡1\begin{array}{|c|c|c|c|c|} \hline n \pmod{4} & 0 & 1 & 2 & 3 \\ \hline n^2 \pmod{4} & 0 & 1 & 4 \equiv 0 & 9 \equiv 1 \\ \hline \end{array} Ainsi, x2 mod 4∈{0;1}x^2 \bmod 4 \in \{0 ; 1\} et y2 mod 4∈{0;1}y^2 \bmod 4 \in \{0 ; 1\}. La somme x2+y2x^2 + y^2 ne peut donc être congrue qu'à 00, 11 ou 22 modulo 44 — jamais à 33. Or 2 027=4×506+3≡3(mod4)2\,027 = 4 \times 506 + 3 \equiv 3 \pmod{4}. Il n'existe donc aucun couple d'entiers (x;y)(x ; y) tel que x2+y2=2 027x^2 + y^2 = 2\,027.