Factorielle modulo nombre premier
Olympiades mathématiques, énigmes et défis
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
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.
-
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
-
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.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 5 invités