Divisibilité de 5^n − 2^n par un nombre premier

Difficile
Partager

Énoncé

Énoncé

Soit un nombre premier.

  1. Montrer que si divise , alors .

  2. 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.

  3. En déduire que si sont deux nombres premiers avec et , alors .

Indices

— clique pour révéler
1 Indice 1
Pour la question 1, traite d'abord $n=2$ à part, puis pour $n$ impair utilise l'inverse de $2$ modulo $n$ et le petit théorème de Fermat sur $(5b)^n$.
2 Indice 2
Pour 2a), utilise le fait que $q$ est premier et divise le produit, en éliminant le cas $q\mid 5^q-2^q$ grâce au résultat de la question 1.
3 Indice 3
Pour 2b) et 2c), travaille modulo $q$ : définis $a$ tel que $2a\equiv 5\,[q]$, montre $a^p\equiv 1\,[q]$ et $a^{q-1}\equiv 1\,[q]$, puis utilise Bézout avec $p\wedge(q-1)=1$ pour conclure $a\equiv 1\,[q]$ et obtenir une contradiction.

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

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.

Exercice Terminé? 🎉

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