1 Lista de Exerccios de lgebra I

1) Mostre por induo: a. 1 2 7) Demonstre por induo que a. 7 | (23n 1), n 0 b. 8 | (32 n 7), n 0 c. 9 | (22 n 15n 1), n 1

b. 1 3 5 c. 13 23 d. 1 2 2 3 e. n2 n 1

n(n 1) (n 1) 2 (2n 1) n2 (n 1)
n)2 (n 1)

n3 (1 2

n(n 1)
(n 2)

n(n 1)(n 2) 3

(n 1)

d. 11| (22 n1 3n 2 1), n 1 e. 7 | (32 n1 2n2 ), n 1 f. 17 | (34 n 2 2 43n1 ), n 0

2) Mostre que: a. A soma de nmero inteiro com seu quadrado sempre mpar. b. A diferena entre dois nmeros pares um nmero par. c. A soma de dois nmeros mpares um nmero par. d. A diferena entre dois nmeros mpares um nmero par. e. A soma de dois nmeros pares um nmero par. f. Se a, b par. g. O produto de dois nmeros inteiros mpar se, e somente se, ambos os nmeros so mpares. , ento a 2 b2 a b representa um nmero

8) Prove que: a. Um dos inteiros a, a 2, a 4 divisvel por 3. b. Um dos inteiros a, a 1, a 2, a 3 divisvel por 4.

9) Na diviso euclidiana de 802 por a , o quociente 14. Determine os valores possveis de a e do resto.

10) possvel encontrar dois inteiros mltiplos de 5 tais que o resto da diviso euclidiana de um pelo outro seja 13? Justifique sua resposta.

3) Sejam m e n inteiros mpares. Prove que: a. 4 | (2m 2n) b. 8 | (m2 n2 ) c. 8 | (m2 n2 2) 11) Quantos nmeros naturais entre 1 e 1000 so divisveis por 9? Justifique sua resposta. 12) Seja m um inteiro cujo resto da diviso por 6 5. Mostre que o resto da diviso de m por 3 2. 4) Mostre que entre dois nmeros pares consecutivos um divisvel por 4. 13) Se o resto da diviso euclidiana de um inteiro m por 8 5, qual o resto da diviso de m por 4? 5) Mostre que a diferena entre os quadrados de dois nmeros inteiros consecutivos sempre mpar. 6) A diferena entre os cubos de dois nmeros inteiros consecutivos par ou mpar? Justifique. 14) Se m um inteiro mpar, mostre que o resto da diviso de m 2 por 4 1.