MA14 - Aritm etica Lista 1 Unidades 1 e 2

Abramo Hefez
PROFMAT - SBM

05 a 11 de agosto 2013

Unidade 1
1. Mostre, por indu c ao matem atica, que, para todo n N {0}, 2 n n a) 8|3 + 7 b) 9|10 + 3.4n+2 + 5 2. Mostre que, para todo n N {0}, a) 19|32n+1 + 44n+2 b) 17|102n+1 + 72n+1 c) 14|34n+2 + 52n+1 2, 3. Sejam a, b Z. a) Se a = b , mostre que, para todo n N, n

b)

an b n = an1 + an2 b + + ab n2 + b n1 . ab Se a + b = 0, mostre que, para todo n N, a2n+1 + b 2n+1 = a2n a2n1 b + ab 2n1 + b 2n . a+b Se a + b = 0, mostre que para todo n N, a2n b 2n = a2n1 a2n2 b + + ab 2n2 b 2n1 . a+b

c)

PROFMAT - SBM

Aritm etica - Lista 1 - Unidades 1 e 2

slide 2/5

Unidade 1 - Continua c ao
4. Para quais valores de a N a) a 2|a3 + 4? b) a + 3|a3 3? c) a + 2|a4 + 2? d) a + 2|a4 + 2a3 + a2 + 1? 5. Mostre que, para todos a, m, n Z, m>n 0 = a2 + 1|a2 1.
n m

6. Mostre, para todo n N, que n2 |(n + 1)n 1. 7. Mostre, para todo a Z, que a) 2|a2 a b) 3|a3 a c) 5|a5 a d) 7|a7 a

PROFMAT - SBM

Aritm etica - Lista 1 - Unidades 1 e 2

slide 3/5

Unidade 2
1. a) Mostre que um n umero natural a e par se, e somente se, an e par, qualquer que seja n N. b) Mostre que an am e sempre par, quaisquer que sejam n , m N. c) Mostre que, se a e b s ao mpares, ent ao a2 + b 2 e divis vel por 2 mas n ao divis vel por 4. 2. Quais s ao os n umeros que, quando divididos por 5, deixam resto igual a) ` a metade do quociente? b) ao quociente? c) ao dobro do quociente? d) ao triplo do quociente? 3. Seja n um n umero natural. Mostre que um, e apenas um, n umero do terno abaixo e divis vel por 3. n, n + 10, n + 23

PROFMAT - SBM

Aritm etica - Lista 1 - Unidades 1 e 2

slide 4/5

Unidade 2 - Continua c ao

4. a) Mostre que, se um n umero a n ao e divis vel por 3, ent ao a2 deixa resto 1 na divis ao por 3. b) A partir desse fato, prove que, se a e b s ao inteiros tais que 3 divide a2 + b 2 , ent ao a e b s ao divis veis por 3. 5. O resto da divis ao do inteiro N por 20 e 8. Qual e o resto da divis ao de N por 5? 6. Ache o menor m ultiplo de 5 que deixa resto 2 quando dividido por 3 e por 4.

PROFMAT - SBM

Aritm etica - Lista 1 - Unidades 1 e 2

slide 5/5