Pagina 1 di 1
$2^n+1 \implies n=2^m$
Inviato: 23 apr 2011, 18:07
da matty96
Provare che se $2^n+1$ è primo allora $n$ è una potenza di 2.
P.S. non bruciatelo subito perchè non è difficile, anzi sono curioso di vedere altre soluzioni diverse dalla mia
Re: $2^n+1 \implies n=2^m$
Inviato: 23 apr 2011, 19:07
da Valenash
Solo una postilla: per $n=0$, $2^n +1$ è primo ma $0 \ne 2^m$

occhio sempre ai casi piccoli =)
Re: $2^n+1 \implies n=2^m$
Inviato: 23 apr 2011, 19:25
da matty96
Scusa, mi sono dimenticato di dire che n è un intero positivo
Re: $2^n+1 \implies n=2^m$
Inviato: 25 apr 2011, 11:40
da jordan
$2\nmid k\implies x+y\mid x^k+y^k$
Re: $2^n+1 \implies n=2^m$
Inviato: 26 apr 2011, 09:52
da matty96
Non ho parole (come del resto anche tu

), però dovresti dire che se k nella sua fattorizzazione ha dei primi dispari oltre il 2 allora il numero è composto, quindi tutti i fattori sono 2.Almeno secondo me cosi' è più completa