Re: [obm-l] DUVIDA - Primo

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Title: Re: [obm-l] DUVIDA - Primo

on 27.04.04 17:23, Thiago Ferraiol at dizzy_mateca@yahoo.com.br 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.