Inverse modulo nRésoudre une congruence ax ≡ b [n]
-
Vérifier que $7 \times 8 \equiv 1 \;[11]$.
-
Résoudre dans $\mathbb{Z}$ l'équation $7x \equiv 3 \;[11]$.
-
Donner les solutions comprises entre $0$ et $50$.
Indice 1
Calculer $56$ modulo $11$.
Indice 2
Multiplier les deux membres de la congruence par $8$. Ne pas oublier la réciproque.
Indice 3
Écrire les solutions sous la forme $x = r + 11k$ et faire varier $k$.
🔒 Corrigé Premium
Crée un compte gratuit : 5 corrigés Premium offerts chaque semaine
Créer mon compte gratuit