Résolution d'une congruence x^35 ≡ 2 modulo 97
DifficileÉnoncé
Montrer que les solutions dans de l'équation sont les couples , .
On considère dans l'équation .
Soit une solution de . Montrer que est premier et que , puis en déduire que .
Montrer que .
Réciproquement, montrer que si alors est solution de .
En déduire que les solutions de sont les entiers de la forme , .
Indices
— clique pour révéler1 Indice 1
2 Indice 2
3 Indice 3
Bloqué sur cet exercice ?
Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.
La méthode — par où commencer
Pour la question 1, utilise l'algorithme d'Euclide sur et , puis remonte les étapes pour exprimer comme combinaison de et .
Pour la question 2.a, montre que puis applique le petit théorème de Fermat à .
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é
Difficile
Excellent! 🎉
+15 points