Factorielle modulo nombre premier

Olympiades mathématiques, énigmes et défis
nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

Factorielle modulo nombre premier

par nodjim » 04 Avr 2010, 18:21

Bonsoir à tous.
Un constat énigmatique:
(p-1)!=-1 modulo p, p premier (et donc, en corollaire: (p-2)!=1 modulo p).
Je ne connais pas et ne trouve pas d'explication.
Quelqu'un connait ?



Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 17:30

par Nightmare » 04 Avr 2010, 18:39

Salut,

une explication simple est de réunir dans le produit 1*2*...*(p-1) tous les produits qui font 1 (modulo p bien sûr). Comme p est premier, n'importe quel entier dans [1,p-1] admet un inverse et seul 1 et p-1 sont leur propre inverse.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21696
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 04 Avr 2010, 19:14

Deuxième solution (tout aussi classique) :
K=Z/pZ est un corps et le petit théorème de fermat nous dit que le polynôme X^(p-1)-1 de K[X] a pour racine tout les éléments non nul de K.
Comme il est unitaire, on a X^(p-1)-1=(X+1)(X+2)...(X+(p-1)) et l'évaluation du terme constant donne la bonne formule.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 04 Avr 2010, 19:22

Je ne connais pas et ne trouve pas d'explication. Quelqu'un connait ?


Ce résultat porte le nom de théorème de Wilson : http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Wilson

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

par nodjim » 05 Avr 2010, 06:35

D'accord, merci.
En fait, j'avais déja vu ça, et c'est facile à montrer. Milles excuses pour cette sotte question.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 5 invités

cron

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite