Dada a fatora��o em primos de um inteiro, � f�cil obter a soma dos quadrados dos seus divisores. Tamb�m � fato que n e n+1 n�o tem nenhum fator primo em comum. Mas da� a uma solu��o anal�tica acho que vai uma boa dist�ncia.
O problema est� no cap�tulo 1 do livro "Fun��es Aritm�ticas - N�meros Not�veis" do Edgard de Alencar Filho.
[]s,
Claudio.
De: |
owner-obm-l@mat.puc-rio.br |
Para: | obm-l@mat.puc-rio.br |
Data: | Wed, 3 May 2006 11:04:31 -0300 |
Assunto: | RES: [obm-l] Soma dos quadrados dos divisores |
> Serah que eh possivel resolver isto analiticamente?
> Artur
> Aqui vai um que est� dando trabalho:
>
> Ache todos os pares de inteiros positivos consecutivos cujas respectivas somas dos quadrados dos divisores positivos s�o iguais.
>
> Por inspe��o, eu achei 6 e 7 (1^2 + 2^2 + 3^2 + 6^2 = 1^2 + 7^2) mas n�o consegui achar outras nem provar que esta � a �nica solu��o.
>
> []s,
> Claudio.
>