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

Congruences et nombres premiers

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)!



Avatar de l’utilisateur
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

Avatar de l’utilisateur
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 ?

Avatar de l’utilisateur
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)! ?

Avatar de l’utilisateur
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)! ?


:cry:

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

 

Retourner vers ✎✎ Lycée

Qui est en ligne

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