Congruences modulo 7 et résolution de (x+2)²=7y+9

Intermédiaire
Partager

Énoncé

Carrés modulo 7

On considère dans l'équation .

  1. Montrer que toute solution vérifie ou .
  2. Déterminer toutes les solutions de .

Indices

— clique pour révéler
1 Indice 1
Commence par réécrire l'équation sous la forme $(x+2)^2 \equiv 9 \pmod{7}$, puis simplifie $9$ modulo $7$. Ensuite, calcule tous les carrés possibles modulo $7$ : $0^2, 1^2, 2^2, ..., 6^2$.
2 Indice 2
Tu as trouvé que $(x+2)^2 \equiv 2 \pmod{7}$. Parmi tes carrés calculés, lesquels donnent $2$ modulo $7$ ? Ces valeurs te donneront les conditions sur $x+2$, puis sur $x$.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Commence par réécrire l'équation sous la forme , puis simplifie modulo . Ensuite, calcule tous les carrés possibles modulo : .

Tu as trouvé que . Parmi tes carrés calculés, lesquels donnent modulo ? Ces valeurs te donneront les conditions sur , puis sur .

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points