Obrigado Carlos, valeu pela dica!!!
---------- Início da mensagem original -----------
De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
Cc:
Data: Sun, 15 Oct 2006 23:03:27 -0200
Assunto: Re: [obm-l] congruência
> Oi, Leandro,
>
> Não custa lembrar qual o contexto original da questão postada, pois
> esta questão, particularmente não veio do nada...
>
> Primos de Fermat
>
> Um número é primo de Fermat se é primo e é da forma 2^n + 1. É
> simples perceber que se N é primo de Fermat, o expoente n deve ser
> potência de 2. Assim, para k = 0 a 4, N = 2^(2^k) + 1 são de fato
> primos (3, 5, 17, 257 e 65.537), mas Fermat havia conjecturado que qq
> cara da forma 2^(2^k) + 1 era primo, o que se mostrou não ser verdade
> para k = 5, que é exatamente o problema que você propôs (e cuja
> solução, clássica, já foi postada).
>
> Nehab
>
>
> At 12:44 15/10/2006, you wrote:
> >Demonstre que (2^32)+1 é divisível por 641
>