Bonjour a tous , j'ai un probléme pour mon exposé de math , j'espére que vous pourrez m'aider.
On souhaite démontrer le théorème suivant : <<Si n n'est pas un nombre premier , alors 2n-1 n'est pas un nombre premier.>>
1)
Question préliminaire : Soit x un reel k un entier naturel supérieur ou égal a 2.
Montrer que xk-1=(x-1)(xk-1+xk-2+...+x+1)
Pour cela , commencer par démontrer la formule pour k=2 k=3 k=4
2)Dans cette question on va démontrer le théorème
Soitn un entier naturel non nul , et non premier. n admet alors un diviseurs trict noté d.On a n=d*d' avec 1<d<n
a)Prouver que d' est un diviseur strict de n , c'est a dire 1<d'<n et d' entier naturel
b)Vérifiez que 2n-1=(2d)d'-1
c)En utilisant la question 1) prouver que 2n-1=(2d-1)q ou q est un entier positif
d)Prouver que 1<22-1<2n-1
e) En déduire que 2n-1 n'est pas premier.Conclure
En fait le théorème que vous venez de démontrer est plus souvent énoncer de la maniére suivante : << Si 2n-1 est un nombre alors n est un nombre premier.>>