Title: Re: [obm-l] DUVIDA - Primo
on 27.04.04 17:23, Thiago Ferraiol at [EMAIL PROTECTED] wrote:

Oi Dirichlet!
�... eu sei que n�o tem nada a ver com o problema inicial... s� estou propondo um exerc�cio que vi e n�o consegui resolver... tentei utilizar o pequeno teorema de Fermat e o teorema de Euler para numeros primos mas n�o obtive sucesso...

Ser� que pode me ajudar? Se poss�vel, gostaria de uma sugest�o para resolv�-lo... se mesmo assim n�o conseguir a� eu mando um recado novamente!!!

"Prove que se 2^n + 1 � primo, ent�o n � potencia de 2!"


Dica: suponha que n tem algum divisor impar maior do que 1 e veja o que acontece.

[]s,
Claudio.

Responder a