Factorielle et nombre premier
Olympiades mathématiques, énigmes et défis
-
nodgim
- Habitué(e)
- Messages: 2002
- Enregistré le: 27 Jan 2008, 11:21
-
par nodgim » 12 Fév 2010, 20:23
Bonsoir à tous
Une propriété que je ne connaissais pas encore:
(p-1)! est congru à -1 modulo p si et seulement si p est premier.
A démontrer bien sûr.
C'est assez facile d'arriver au presque résultat, mais un peu moins d'aller au boût du boût.
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 18:30
-
par Nightmare » 12 Fév 2010, 20:33
Salut !
Qu'entends-tu par "aller au bout du bout"?
Le résultat se voit bien en regroupant dans (p-1)! les éléments qui s'inversent deux à deux modulo p.
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 18:30
-
par Nightmare » 12 Fév 2010, 20:35
Autre méthode :
Le petit théorème de Fermat nous donne la factorisation
dans
puis prendre X=0.
-
nodgim
- Habitué(e)
- Messages: 2002
- Enregistré le: 27 Jan 2008, 11:21
-
par nodgim » 12 Fév 2010, 20:50
J'ai corrigé, je voulais dire -1.
Mes excuses à ceux qui regardent déja.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 invités