Página 1 de 1

Divisores

MensagemEnviado: Sáb Set 22, 2012 23:05
por DanielFerreira
(PUC) Ache dois divisores diferentes, entre 60 e 70, do número 2^{48} - 1.

Re: Divisores

MensagemEnviado: Sáb Set 22, 2012 23:30
por young_jedi
2^{48}-1&=&(2^{24}+1)(2^{24}-1)=

(2^{24}+1)(2^{12}+1)(2^{12}-1)=

(2^{24}+1)(2^{12}+1)(2^6+1)(2^6-1)

mas

2^6+1&=&65

2^6-1&=&63

logo os dois divisores são 63 e 65