[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Teorema de Fermat
Estava eu conversando com o pai de uma amiga minha e ele disse que haveria um Teorema de Fermat relacionado com o problema
provar pelo teorema de fermat que 2^2^5 + 1 não é primo.
dicas 641 = 2^4 + 5^4 = 5*2^7 + 1
ficou-me claro que o 2^2^5 + 1 é divisível por 641 e que eu precisava provar isso:
2^32 + 1 =
2^32 + (5*2^7)^4 - (5*2^7)^4 + 1 =
2^28(2^4 + 5^4) - ((5*2^7)^4 - 1)
641*2^28 - (5*2^7 + 1)(5*2^7 - 1)((5*2^7)^2 + 1)
641(2^28 - (5*2^7 -1)((5*2^7)^2 + 1)
provei, mas não usei o teorema (ou usei implicitamente). Alguém pode me ajudar?
application/ms-tnef