Page 1 sur 1

petit theoreme de Fermat

Posté : lun. 2 mai 2011 20:02
par Karim
bonsoir
aidez-moi a resoudre cet exercice svp:
l'énoncé: Determiner les nombres premiers (p) qui divisent (2^p +1).

Merci d'avance!!

Re: petit theoreme de Fermat

Posté : lun. 2 mai 2011 20:24
par sos-math(21)
Bonsoir,
le petit théorème de fermat te dit que \(2^p\equiv\,2\,\pmod p\) donc \(2^p+1\equiv\,3\,\pmod p\)
donc \(p|2^p+1\) se traduisant par \(2^p+1\equiv\,0\,\pmod p\), on a donc \(3\equiv\,0\,\pmod p\) donc p divise 3 ce qui n'est possible que si p=3.
Inversement, si p=3, je te laisse le soin de vérifier que \(p|2^p+1\).