Arithmétique

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
dias65
Membre Relatif
Messages: 117
Enregistré le: 07 Nov 2011, 19:46

arithmétique

par dias65 » 26 Avr 2017, 19:15

bonjour,
j'ai besoin d'aide pour cette question:
soit a un entier naturel non nul et p un nombre premier supérieur ou égal à 5 et p/(a²+a+1).
j'ai montrer que a^3 congrus à 1 modulo p et que pgcd(p,a+1)=1.
je dois montrer que pgcd(p,a-1)=1
Merci.



Avatar de l’utilisateur
zygomatique
Habitué(e)
Messages: 6928
Enregistré le: 20 Mar 2014, 13:31

Re: arithmétique

par zygomatique » 26 Avr 2017, 19:22

salut

comment montres-tu que a^3 = 1 [p] ?
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE

dias65
Membre Relatif
Messages: 117
Enregistré le: 07 Nov 2011, 19:46

Re: arithmétique

par dias65 » 26 Avr 2017, 19:59

a^3 -1 = (a-1) (a²+a+1) et p/(a²+a+1)

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 13:44

Re: arithmétique

par Pseuda » 26 Avr 2017, 20:03

Bonsoir,

Si p|a-1, alors p|a(a-1), donc p|2a+1,.. à continuer pour aboutir à une impossibilité.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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