Re: [obm-l] congruência

[Carlos Eddy Esaguy Nehab <carlos@xxxxxxxxx>]

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