Divisibilité de 5^n − 2^n par un nombre premier
DifficileÉnoncé
Énoncé
Soit un nombre premier.
Montrer que si divise , alors .
Soient deux nombres premiers tels que et divise .
a) Montrer que divise .
b) Soit un entier tel que . Montrer que , que et .
c) En déduire que (on remarquera que ), puis aboutir à une contradiction.En déduire que si sont deux nombres premiers avec et , alors .
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, traite d'abord à part, puis pour impair utilise l'inverse de modulo et le petit théorème de Fermat sur .
Pour 2a), utilise le fait que est premier et divise le produit, en éliminant le cas grâce au résultat de la question 1.
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