Bonjour!
p premier, division de k par p-1 donne : k=q(p-1)+r, r<p-1
Petit théorème de Fermat: g^(p-1)=1(modulo p) , donc g^k=g^r(modulo p); c'est cette conclusion que je ne comprends pas.
Merci pour une explication
-----
19/02/2010, 14h31
#2
Seirios
Date d'inscription
mai 2005
Localisation
Dans le plan complexe
Âge
33
Messages
10 382
Re : arithmétique
Bonjour,
D'après ce que tu as écrit, on a . Or d'après le petit théorème de Fermat, donc et ; tu obtiens ainsi . Est-ce plus clair ?
If your method does not solve the problem, change the problem.