[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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