Théorème de Wilson à prouver

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
arafrogala
Membre Naturel
Messages: 20
Enregistré le: 26 Sep 2005, 19:26

Théorème de Wilson à prouver

par arafrogala » 26 Déc 2005, 13:26

Bonjour

J'aurai besoin d'un petit coup de main pour mon exo de maths SVP

L'objectif est de prouver le théorème de Wilson
Un nombre p est premier ssi (p-1)!congru a-1[p]

1) soit p un nombre premier (p>ou=5) et A={2;3;4;...;p-3;p-2}. Montrer que pour tout x€A, x²-1 n'est pas divisible par p (faire un raisonnement par l'absurde et utiliser Gauss)

2) justifier que x et p sont premiers entre eux. En déduire qu'il existe un entier u tel que xu congru à 1[p]

3) en déduire l'existence d'unb entier r de A, unique, distinct de x, tel que xr congru à 1[p]

4) etablir alors que 2*3*4*...*(p-3)*(p-2) congru à 1[p] et enfin que (p-1)! congru à -1[p]

5) réciproquement, montrer que si (p-1)! congru à -1[p], alors p est premier

SVP je suis incapable de faire quelque chose
AIDEZ MOI SVP



yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 21:20

par yos » 26 Déc 2005, 15:22

Bonjour.

1) Factorise x²-1. Que se passe-t-il quand un nombre premier divise un produit?

2) Avec un nombre premier p, c'est tout ou rien : p|[x ou p est premier à x.
Quand deux entiers sont premiers entre eux, on a Bezout.

3)Remplace u par r=u+multiple de p : la congruence du 2) reste vraie et il suffit de choisir le bon multiple pour que r "tombe" dans A. Après il faut prouver l'unicité : suppose qu'il y a r et r' et tire-z-en les conséquences.
Enfin il faut prouver que x est différent de r : raisonne par l'absurde et utilise la question 1.

4)Les p-3 éléments de A se mettent deux par deux d'après la question 3.

5) C'est le sens facile de Wilson. pest étranger à (p-1)! donc à 1, 2, 3, ... ,p-1, donc ...

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 21:20

par yos » 26 Déc 2005, 15:23

J'ai mis un crochet en trop.

arafrogala
Membre Naturel
Messages: 20
Enregistré le: 26 Sep 2005, 19:26

par arafrogala » 03 Jan 2006, 08:12

dsl je comprend ce que tu dis mais ça ne m'aide pas vraiment je suis vraiment bloqué

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 21:20

par yos » 03 Jan 2006, 15:10

Je rédige la question1 mais je n'irai pas au delà.

Supposons que p|x²-1.
Alors p|(x-1)(x+1).
Mais p est premier.
Donc p|x-1 ou p|x+1.
Or 1 On a donc une contradiction.
En conséquence p ne divise pas x²-1.

N'est-ce pas ce que j'avais résumé???

Utilise ta tête et ton cours pour le reste.
Bon courage.

 

Retourner vers ✎✎ Lycée

Qui est en ligne

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