Congruence
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
Math3matiqu3
- Membre Relatif
- Messages: 124
- Enregistré le: 19 Avr 2013, 19:14
-
par Math3matiqu3 » 29 Avr 2020, 01:52
Bonsoir à tous !
Soit

un entier naturel
premier.On suppose qu'il existe

tel que :

a) Montrer que

.
b) Prouver que
^3 \equiv 1 [p])
c) En déduire que :
 \wedge p = 1)
De l'aide s'il vous plaît ? Je n'ai même pas trouvé la première...

-
capitaine nuggets
- Modérateur
- Messages: 3931
- Enregistré le: 13 Juil 2012, 22:57
- Localisation: nulle part presque partout
-
par capitaine nuggets » 29 Avr 2020, 05:28
Salut !
a) Existe-t-il un tel

si

? Autrement dit, le nombre

peut-il être pair ?
Même question pour

.
b) Montre que
^2 \equiv {-(3a+2)}-1\ ({\rm mod}\ p))
puis déduis-en que
^3 \equiv 1\ ({\rm mod}\ p))
.
c) Théorème de Bézout.

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 106 invités