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 :mrgreen: ), 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