Arithmétique

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
HC53
Membre Naturel
Messages: 22
Enregistré le: 05 Mai 2008, 14:52

Arithmétique

par HC53 » 07 Jan 2010, 09:05

Bonjour,

Je dois déterminer si p divise 1+(p-1)! implique nécessairement que p est premier... Je ne trouve pas de contre exemple donc je suppose que c'est vrai... Comment faire ici ?

Merci bcp !



wserdx
Membre Rationnel
Messages: 654
Enregistré le: 03 Oct 2009, 13:44

par wserdx » 07 Jan 2010, 09:54

Montre que les diviseurs de 1+(p-1)! sont plus grands ou égaux à p.
Quelle est la conséquence sur les diviseurs de p?

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

par Ben314 » 07 Jan 2010, 11:36

Si tu as vu les anneaux Z/nZ, il y a aussi une méthode "évidente" :
Comment caractérise t'on les Z/pZ avec p premier par rapport aux autres Z/nZ ?
Que représente (n-1)! dans Z/nZ ?

Indic. : On pourra utiliser le résultat trivial suivant "Si dans un anneau (commutatif) un produit d'éléments vaut 1 alors tout les éléments du produit sont inversibles"...
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

alavacommejetepousse
Membre Irrationnel
Messages: 1667
Enregistré le: 28 Fév 2008, 16:23

par alavacommejetepousse » 07 Jan 2010, 20:14

bonsoir

encore plus simple

si p non premier

p = q r avec q et r compris entre 2 et p-1 d'où

(p-1)! congru à 0 mod p

le sens intéressant est l'autre si p premier àlors (p-1)! congru à -1 mod p ( wilson et là ce que dit ben sert)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 50 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