Oi Vitório.
Bom, eu acho que é mais fácil (e sistemático) por congruência modular (não
gosto de ficar decorando regras de divisibilidade e restos para cada número
que aparecer)...
...mas, é claro, minha opinião vale porque eu me acostumei com congruência
modular. :)
Abraço,
Ralph
2010/11/8 Prof. Vitório Gauss <vitorioga...@uol.com.br>
>
>
> Qual o resto da divisão do produto (2 344)^8 * (1375)^9 por 6.
> Não é mais fácil fazer por congruência modular que dizer:
> o resto da divisão de um número por 6 é o mesmo que *o resto da divisão
> da soma dos algarismos das
> unidades do número dado com o quádruplo da soma dos algarismos restantes.*
> (2 344)^8 * (1375)^9
> 4 + 4 . (2 + 3 + 4) 5 + 4 (1 + 3 + 7)
> 40 49
> 408 . 499 6 24 . 24 . 24 . 24 6
> 48 . 19 6 16 . 16 . 16 . 16 6 Basta dividir cada termo por 6 e colocar o
> resto.
> 216 6 4 . 4 . 4 . 4 6
> 256 6
> = 4
>
> ???????????????????????????????????
> =========================================================================
> Instru�ões para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~obmlistas/obm-l.html=========================================================================
