Une congruence renforcée et la caractérisation de la primalité par (p−1)!

Difficile
Partager

Énoncé

  1. Soit un nombre premier positif et tels que . Montrer que .

  2. Soit . Montrer que : est premier .

Indices

— clique pour révéler
1 Indice 1
Pour la 1, utilise le petit théorème de Fermat sous la forme $x^p \equiv x\ [p]$ pour montrer que $a \equiv b\ [p]$.
2 Indice 2
Factorise $a^p - b^p = (a-b)\sum_{k=0}^{p-1} a^{p-1-k}b^k$ et montre que la somme est divisible par $p$.
3 Indice 3
Pour la 2, montre les deux sens séparément : si $p$ est premier, aucun facteur de $(p-1)!$ n'est multiple de $p$ ; réciproquement, raisonne par l'absurde en supposant $p$ non premier.

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 1, utilise le petit théorème de Fermat sous la forme pour montrer que .

Factorise et montre que la somme est divisible par .

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