ATLAS Ouvrir dans l'atlas →

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

Exercice 46

DémonstrationCalcul

1. Soit n∈ℕn \in \mathbb{N}. Déterminer à quelle condition « l'équation » x3≡n  [9]x^{3} \equiv n \;[9] possède une solution dans ℤ\mathbb{Z}.

2. Montrer que, pour tous a,b,c∈ℤa, b, c \in \mathbb{Z}, a3+b3+c3≠11 111a^{3} + b^{3} + c^{3} \neq 11\,111.

3. En utilisant des propriétés fines du plus petit sous-corps de ℝ\mathbb{R} contenant 1173\sqrt[3]{117}, Finkelstein et London ont montré en 1971 que l'équation x3+117y3=5x^{3} + 117y^{3} = 5 n'avait pas de solution (x,y)∈ℤ2(x, y) \in \mathbb{Z}^{2}. Montrer leur résultat de façon plus élémentaire.

Corrigé

1. Si x=3k+rx = 3k + r, la formule du binôme donne x3=27k3+27k2r+9kr2+r3≡r3  [9]x^{3} = 27k^{3} + 27k^{2}r + 9kr^{2} + r^{3} \equiv r^{3} \;[9]. Les cubes modulo 99 sont donc 03=00^{3} = 0, 13=11^{3} = 1 et 23=82^{3} = 8. x3≡n  [9] a une solution si et seulement si n≡0, 1 ou 8  [9]\boxed{x^{3} \equiv n \;[9] \text{ a une solution si et seulement si } n \equiv 0, \ 1 \text{ ou } 8 \;[9]}

2. Chaque cube est congru à 00, 11 ou −1-1 modulo 99, donc une somme de trois cubes est congrue à un entier de [ ⁣[−3 ;3] ⁣][\![-3\,;3]\!], c'est-à-dire à 0,1,2,3,6,70, 1, 2, 3, 6, 7 ou 88. Or 11 111≡5  [9]11\,111 \equiv 5 \;[9], par la somme de ses chiffres. a3+b3+c3≠11 111\boxed{a^{3} + b^{3} + c^{3} \neq 11\,111}

3. Comme 117=9×13117 = 9 \times 13, une solution vérifierait x3≡5  [9]x^{3} \equiv 5 \;[9], ce qui est impossible d'après la question 1. x3+117y3=5 n’a pas de solution dans ℤ2\boxed{x^{3} + 117y^{3} = 5 \text{ n'a pas de solution dans } \mathbb{Z}^{2}} La démonstration élémentaire tient en une ligne ; elle ne dit rien, en revanche, des solutions rationnelles, que l'approche de Finkelstein et London permet d'étudier.

Dans l'édifice

Thèmes

congruences

Notions

congruence modulo n

Ouvrir dans l'atlas interactif →