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
-
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.
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 13:31
-
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
-
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
-
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é.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 58 invités