|
Se voce domina a tecnica das congruencias (no caso,
modulo 9, representada por ==):
N=(8935013)^437==2^437==2^432 x 2^5==32==5, que eh
o resto porocurado.
A primeira passagem vem da "prova dos 9".
A terceira passagem se justifica porque 2^3=8== -1, e
portanto 2^6==1;
alem disto, 432 eh multiplo de 6. Logo: 2^432==1
tambem.
Se voce nao domina a tecnica, tudo isto pode ser refeito
(gastando muito mais tinta) pela definicao de
resto:
8935013=2+9k, etc.
JP
|