Escolar Documentos
Profissional Documentos
Cultura Documentos
Turma ITA
1.1-) Achar o menor inteiro positivo que verifica a condio: (a) n 5 + 3 + 2 + 1 + 8 (md. 7) (b) n 2 + 3 1 + 7 2 (md. 4) 1.2) Verifique, dando exemplos numricos, todos os teoremas acima enunciados. 2-) Prove, utilizando congruncias, os teoremas abaixo: a) Se a b (md. m) e c d (md. m), ento (a + c) (b + d) (md. m). b) Se a b (md. m) e c d (md. m), ento (ac) (bd) (md. m). c) Se a b (md. m) e ac d (md. m), ento (bc) d (md. m). d) Se a b (md. m) e c d (md. m), ento (a + c) (b + d) (md. m). e) Se a b (md. m) e c um inteiro qualquer, ento (a + c) (b + c) (md. m). f) Se a b (md. m) e c um inteiro qualquer, ento (ac) (bc) (md. m). g) Se a b (md. m), ento an bn (md. m). (sugesto use o tem b). 3-) Calcular o resto da diviso do inteiro (116 1717 ) 21 por 8. 4-) Calcular o resto da diviso do inteiro ( 7100 11100 ) por 13. 5-) Mostrar que o inteiro n = 1316 divisvel por 3.
2 43.517
6-) Mostrar que a expresso 3.5 2 n 1 2 3n 1 divisvel por 17, sendo n um inteiro positivo qualquer.
Turma ITA
17-) (IME 2001) Provar que n e n5 tem o mesmo algarismo das unidades. 18-) Prove que, se p e q so primos distintos tais que a p a (md. q) e a q a (md. p) ento a pq a (md. pq) 19-) Prove que um nmero s divisvel por 9 ou por 3, se e somente se, a soma dos seus algarismos divisvel por 9 ou por 3, respectivamente. 20-) Prove que todo quadrado perfeito congruente (md. 4) a 0 ou 1. 21-) Prove que todo quadrado perfeito congruente (md. 8) a 0 , 1 ou 4. 22-) Se n mpar, prove que n 2 1 divisvel por 8. 23-) Se x e y so mpares, prove que x 2 y 2 no pode ser quadrado perfeito. 24-) Mostre que n 5 por 120. Desafio.: (IME)
9-) Dado que a 3 (md. 5), b 1 (md. 5) e c 4 (md. 5), determine o resto da diviso do produto abc por 5. 10-) Achar o resto das divises dos inteiros 2 50 e 4165 por 7. 11-) Achar o resto das diviso do inteiro 1062 4225 por 11. 12-) Achar o resto da diviso do produto ab 2 c 3 por 7, sabendo que os inteiros a, b e c so congruentes a 6,3 e 4, respectivamente, mdulo 7. 13-) Mostre que o nmero de Mersenne M 83 283 1 divisvel por 167. 14-) Mostrar que se o inteiro positivo n no mltiplo de 3, ento: a) 2 2 n 2 n 1 divisvel por 7; b) 32 n 3n 1 divisvel por 13; 15-) Mostrar que para todo inteiro positivo n: a) 2 2 n 1 (md. 3) b) 2 3 n 1 (md. 7) c) 2 4 n 1 (md. 15) 16-) Demonstrar que 2222 5555 divisvel por 7.
5n 3
4n divisvel
p ( x) g ( x)
9999
x x8
divisvel por
x9
x7
5555 2222