ATLAS Ouvrir dans l'atlas →

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

Exercice 45

Démonstration

Montrer, en raisonnant modulo 55, que l'équation 15x2−7y2=915x^{2} - 7y^{2} = 9, d'inconnue (x,y)∈ℤ2(x, y) \in \mathbb{Z}^{2}, n'admet aucune solution.

Corrigé

Modulo 55, on a 15≡015 \equiv 0, −7≡3-7 \equiv 3 et 9≡49 \equiv 4 : une solution vérifierait 3y2≡43y^{2} \equiv 4, soit, en multipliant par 22, inverse de 33, y2≡8≡3  [5]y^{2} \equiv 8 \equiv 3 \;[5]. Or les carrés modulo 55 sont 0,1,4,4,10, 1, 4, 4, 1. aucune solution : 3 n’est pas un carreˊ modulo 5\boxed{\text{aucune solution : } 3 \text{ n'est pas un carré modulo } 5} À retenir. Pour montrer qu'une équation n'a pas de solution entière, on cherche un module pour lequel elle n'en a pas ; le choix de 55 est dicté par le coefficient 1515, qui disparaît.

Dans l'édifice

Thèmes

congruences

Notions

congruence modulo n

Ouvrir dans l'atlas interactif →