sábado, 10 de julho de 2010

Mostrar que o número de Fermat é divisível por 641

Mostrar que o número de Fermat F5=2^(2^5)+1 é divisível por 641.
2^2=4, 2^4=16, 2^8=256, s^16=65536=154(MOD 641)
2^32=154^2=23716=640(MOD 641), LOGO 2^32+1=641=0(MOD 641), ISTO É 2^(2^3)+1 É DIVISÍVEL POR 641--> 641|(F5).

Um comentário: