Carrés modulo 7
- 1.
Recopie et complète le tableau des restes de dans la division par , selon le reste de l'entier dans la division par .
reste de ? ? ? ? ? ? ? - 2.
Montre que, pour tout entier relatif , l'entier n'est pas divisible par .
- 3.
Soient et deux entiers relatifs tels que . Montre que et .
- 4.
Déduis-en que l'équation n'a aucune solution dans .

Si , alors . Il suffit donc de calculer les sept carrés , puis de les réduire modulo .
Raisonne par l'absurde : si , à quoi serait congru modulo ? Compare avec le tableau.
Les restes de et de sont pris dans . Dresse le tableau de leurs sommes modulo et repère les cases nulles.
Suppose qu'un couple convient et applique la question 3. Écris ensuite et , et remplace dans l'équation.
Soit et son reste dans la division par . Alors , donc . On réduit : , , et .
| reste de |
Le carré d'un entier est donc congru à , , ou modulo , jamais à , ou . De plus, seulement lorsque .
Soit . Supposons par l'absurde que . Alors , et comme , on a . Or, d'après le tableau de la question 1, aucun carré n'est congru à modulo : c'est une contradiction. Donc , pour tout .
D'après la question 1, et , avec et dans . Alors . On réduit les sommes possibles modulo :
La seule case nulle est . Comme , on a donc et . D'après la question 1, cela n'arrive que si et : ainsi et .
Supposons par l'absurde qu'un couple d'entiers vérifie . Comme , on a . D'après la question 3, et , avec et entiers. Alors , donc . Or , avec un reste : contradiction. L'équation n'a aucune solution dans .
