Factorielle, p^n − 1 et nombres premiers

Difficile
Partager

Énoncé

Énoncé

Soit un nombre premier tel que .

  1. a) Vérifier que est un entier et que .
    b) En déduire que divise .

  2. On suppose qu'il existe tel que , et on pose .
    a) Montrer que .
    b) Montrer que , et en déduire que .
    c) En déduire que , puis aboutir à une contradiction.

  3. Déterminer tous les nombres premiers pour lesquels il existe tel que .

Indices

— clique pour révéler
1 Indice 1
Pour 1, utilisez que $p$ est premier impair pour justifier que $\\frac{p-1}{2}$ est entier, puis comparez-le a 2 et a $p-1$.
2 Indice 2
Pour 1.b), remarquez que $2$, $\\frac{p-1}{2}$ et $p-1$ sont trois facteurs distincts de $(p-1)!$ dont le produit vaut $(p-1)^2$.
3 Indice 3
Pour 2, utilisez que $p\\equiv 1\\ [p-1]$ pour reduire $S$ modulo $p-1$, puis combinez avec $(p-1)^2\\mid (p-1)!=(p-1)S$.

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 1, utilisez que est premier impair pour justifier que est entier, puis comparez-le a 2 et a .

Pour 1.b), remarquez que , et sont trois facteurs distincts de dont le produit vaut .

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