Re: [obm-l] congruencias

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Title: Re: [obm-l] congruencias

on 09.03.04 01:14, Faelccmm@aol.com at Faelccmm@aol.com wrote:

> Ola pessoal, 
>
>
> Prove que 2^70 + 3^70 eh divisivel por 13. 

Ou entao, voce observa que 2^2 + 3^2 = 4 + 9 = 13.

Logo, mod 13, teremos: 
2^2 + 3^2 == 0  ==>
2^2 == - 3^2  ==>
(2^2)^35 == (-3^2)^35  ==>
2^70 == -3^70  ==>
2^70 + 3^70 == 0 

[]'s,
Claudio.