Pagina 1 di 1

2^n-1 primo --> n primo

Inviato: 23 apr 2008, 22:00
da fede90
Dimostrare che se $ $2^n-1$ $ è primo allora $ $n$ $ è primo

Inviato: 23 apr 2008, 22:43
da 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...

Inviato: 24 apr 2008, 00:45
da 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,

Inviato: 24 apr 2008, 12:48
da Alex89
Mi sembrava troppo ovvio quello che avevo scritto...

Inviato: 24 apr 2008, 13:00
da angus89
comunque l'esercizio è stato già postato dal sottoscritto