Re: [obm-l] Divisibilidade

[Iuri <iurisilvio@xxxxxxxxx>]

Se x é quadrado e cubo perfeitos, ele pode ser escrito na forma x=a^6

a = 0 (mod 7) => a^6=7k
a = 1 (mod 7) => a^6=7k+1
a = 2 (mod 7) => a^6=64=63+1 (mod 7) => a^6=7k+1
a = 3 (mod 7) => a^6=27^2 (mod 7) => a^6=(-1)^2=1 (mod 7) => a^6=7k+1

Para a=4 (mod 7) e a=5 (mod 7), será igual para a=1 e a=2, por o expoente ser par. a=4 (mod 7) = -2 (mod 7) e a=5 (mod 7) = -1 (mod 7).

Não é uma solucao mto elegante, mas resolve.

On 4/13/06, valeriomoura <valeriomoura@ig.com.br> wrote:

Quem puder me ajudar agradeço antecipadamente.. valeu galera.

Verifique que se um inteiro é simultaneamente um quadrado e cubo(Como é o
caso de 64=8^2=4^3) então ele deve ter uma das formas 7k ou 7k+1.
valeu.