2^n-1 primo --> n primo

[fede90]

Dimostrare che se $ $2^n-1$ $ è primo allora $ $n$ $ è primo

[Alex89]

Forse sto dicendo scemate ma... (chi vuole risolvere non legga please)

Se n fosse composto allora n=ab e 2^ab-1=(2^a)^b-1 che si può scomporre come...

[albert_K]

Alex89: non sei convinto? direi che è proprio quello il punto.

Ne conosco alcuni simili:

Dimostrare che se $ $ \sum_{k=1}^{n}10^{k-1} = {111 \dots 1} $ $ è primo allora n è primo.

Dimostrare che se l'n-esimo fibonaccio $ $\mathcal{F}_n $ $ è primo allora n è primo,

[Alex89]

Mi sembrava troppo ovvio quello che avevo scritto...

[angus89]

comunque l'esercizio è stato già postato dal sottoscritto