Congruences et nombres premiers
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
Maths68730
- Messages: 9
- Enregistré le: 07 Jan 2015, 17:23
-
par Maths68730 » 08 Jan 2015, 21:23
Bonjour,
Pourriez-vous m'aider et me donner quelques pistes pour ces questions.
Merci d'avance
Dans cet exercice, p est un nombre premier et a est un entier non multiple de p.
1) Établir que les nombres p et (p-1)! sont premiers entre eux.
2) On désigne par x_1, x_2,..., x_p-1 ,les restes des divisions euclidiennes par p des nombres :
a, 2a,...,(p-1)a
i) Ecrire en termes de congruences les définitions des x_j (1;)j;) p-1)
ii) Démontrer que les x_j sont non nuls et distincts deux à deux.
iii) En déduire que : ;)_(j=1)^(p-1)*x_j=(p-1)!
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 09 Jan 2015, 11:16
salut
montre d'abord que :: si p est premier avec les entiers a et b alors p est premier avec ab
déduis-en que p est premier avec (p - 1)!
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
Maths68730
- Messages: 9
- Enregistré le: 07 Jan 2015, 17:23
-
par Maths68730 » 11 Jan 2015, 16:58
Le problème est que je n'ai pas encore fais les factorielles, j'ai donc vraiment du mal, pouvez-vous m'aidez, merci d'avance
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 11 Jan 2015, 17:21
un peu de sérieux ... que signifie n! ?
et il n'y a rien d'autre à savoir ....
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
Maths68730
- Messages: 9
- Enregistré le: 07 Jan 2015, 17:23
-
par Maths68730 » 11 Jan 2015, 18:57
n!=1*2*3*...*p donc (p-1)!=(1-1)*(2-1)*...*(p-1) ?
Mais comment dois-je alors prouver que p nombre premier et (p-1)! sont premier entre eux ?
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 11 Jan 2015, 19:52
non ........................
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
Maths68730
- Messages: 9
- Enregistré le: 07 Jan 2015, 17:23
-
par Maths68730 » 11 Jan 2015, 20:05
Mais que deviens alors (p-1)! ?
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 11 Jan 2015, 23:10
Maths68730 a écrit:Mais que deviens alors (p-1)! ?
n! = 1 * 2 * 3 * ... * (n - 1) * n
(p - 1)! = 1 * 2 * 3 * ... * (p - 2) * (p - 1)
.....
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 38 invités