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