Ordre multiplicatif et équation $a^{2023}\equiv 27\ [65]$
IntermédiaireÉnoncé
Étude d'une congruence modulo
On admet que (l'inverse de modulo est ). Soit une solution dans de .
- Montrer que et , puis en déduire que .
- Soit le plus petit entier naturel non nul tel que . Montrer que et que , puis déterminer le reste de modulo .
- En déduire que est solution de si et seulement si .
Indices
— clique pour révéler1 Indice 1
2 Indice 2
Bloqué sur cet exercice ?
Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.
La méthode — par où commencer
Pour montrer que , raisonne par l'absurde : si divisait , que pourrait-on dire de modulo ? Compare ensuite avec modulo .
Une fois la coprimalité établie, utilise le petit théorème de Fermat : et . Comment combiner ces deux congruences pour obtenir un résultat modulo ?
La rédaction complète, étape par étape, se trouve juste en dessous.
Continue sur la même notion
Chargement du corrigé…
Débloque le corrigé complet
Crée ton compte gratuit pour voir le corrigé détaillé, rédigé pas à pas.
Voir le corrigé — gratuit → J'ai déjà un compte🔒 Gratuit · 30 secondes · sans carte bancaire
Exercice Terminé? 🎉
Validez votre réponse pour enregistrer votre progression et gagner des points
Valider votre réponse
Difficulté
Intermédiaire
Excellent! 🎉
+15 points