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