Factorielle et nombre premier

Olympiades mathématiques, énigmes et défis
nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 11:21

factorielle et nombre premier

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.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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

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