Problema 4.6. Determine os restos da diviso por 3 e por 9 dos nmeros: 3.

254,
12.736, 54.827, 33.875.435, 57.612.510.
3.254 deixa resto 2 e 5, quando dividido por 3 e 9, respectivamente.
12.736 deixa resto 1, quando dividido por 3 e 9.
54.827 deixa resto 2 e 8, quando dividido por 3 e 9, respectivamente.
33.875.435 deixa resto 2, quando dividido por 3 e 9.
57.612.510 deixa resto 0, quando dividido por 3 e 9.
Problema 4.7. Determine os restos da diviso por 5 e por 10 dos nmeros: 3.254,
12.736, 54.827, 33.875.435, 57.612.510.
3 254 deixa resto 4 quando dividido por 5 e 10.
12.736 deixa resto 1 e 6, quando dividido por 5 e 10, respectivamente.
54.827 deixa resto 2 e 7, quando dividido por 5 e 10, respectivamente.
33.875.435 deixa resto 0 e 5, quando dividido por 5 e 10, respectivamente.
57.612.510 deixa resto 0 quando dividido por 5 e 10.
Problema 4.8. Descreva critrios semelhantes aos estabelecidos acima para
determinar os restos da diviso de um nmero por 4, 8, 25 e 125.
Problema 4.9. Determine os restos da diviso por 4, 8, 25 e 125 dos nmeros: 3.254,
12.736, 54.827, 33.875.435, 57.612.510.
Problema 4.21. Ache o resto da diviso por 7 dos seguintes nmeros: 25.345, 23.765.839,

.
4.21 Os restos da diviso por 3 de 5.345, 3.765.839 e 1010 so, respectivamente, 2, 2 e
10
1, logo 25.345 22 mod 7, 23.765.839 22 mod 7 e 210 2 mod 7.
Problema 4.25. Mostre que todo nmero da forma 198n 1 divisvel por 17.
4.25 19 2 mod 17, logo 194n = (194) 2n (1) 2n = 1 mod 17.
Assim, 194n 1 divisvel por 17.
Problema 4.26. Mostre que todo nmero da forma 133n + 173n divisvel por 45,
quando n mpar.
4.26 Observe que se tem
133 = 2 197 37 8 mod 45,
e que
173 = 4 913 8 mod 45, dos quais o resultado segue.