Salut !

encore heureux, parceque c'est faux !
on a juste 2^n-1 premier => n premier

regarde ici ça peut t'aider peut-etre...Mais il semblerait bien que Ksilver que je salue au passage ait vu juste.
A+

(le plus petit contre exemple de la réciproque est 2^11-1=2047=23*89 )

mais même uniquement dans ce cas, je vois pas trop comment le prouver.
et par ailleurs, on a n1, donc en posant n=1, on devrait avoir premier. or c'est faux parce que 1 n'est pas premier!
en gros, je comprends pas du tout cette "implication"

2^n-1 premier => n premier signifie "si 2^n-1 est premier alors n est premier"

je vois pas trop ce que tu veux dire avec ton n=1 (si on prend n=1, 2^n-1=1, et donc ni n ni ni 2^n-1 ne sont premier...)


pour ce qui est d'une démonstration, elle ce fait par contraposé, suppose n non premier, ie n=pq, et donne une décomposition de 2^n-1 en utiilisant une identité algébrique (c'est pas tous a fait évident non plus..) si tu trouve pas regarde le lien de robby3 (Bonjour robby ^^ ) il y a la réponse dedans.

non, je me suis trompée! je croyais qu'il fallait le montrer pour tout n 1

merci pour l'aide, Ksilver et robby