MA14 - Aritmética

Lista 1

Unidades 1 e 2

Abramo Hefez

PROFMAT - SBM

05 a 11 de agosto 2013
Unidade 1
1. Mostre, por indução matemática, que, para todo n ∈ N ∪ {0},
a) 8|32n + 7 b) 9|10n + 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
3. Sejam a, b ∈ Z.
a) Se a 6= b, mostre que, para todo n ∈ N, n > 2,
an − b n
= an−1 + an−2 b + · · · + ab n−2 + b n−1 .
a−b
b) Se a + b 6= 0, mostre que, para todo n ∈ N,
a2n+1 + b 2n+1
= a2n − a2n−1 b + · · · − ab 2n−1 + b 2n .
a+b
c) Se a + b 6= 0, mostre que para todo n ∈ N,
a2n − b 2n
= a2n−1 − a2n−2 b + · · · + ab 2n−2 − b 2n−1 .
a+b
PROFMAT - SBM Aritmética - Lista 1 - Unidades 1 e 2 slide 2/5
Unidade 1 - Continuação

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,

n m
m > n > 0 =⇒ a2 + 1|a2 − 1.

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ética - Lista 1 - Unidades 1 e 2 slide 3/5

Unidade 2
1. a) Mostre que um número natural a é par se, e somente se, an é
par, qualquer que seja n ∈ N.
b) Mostre que an ± am é sempre par, quaisquer que sejam
n, m ∈ N.
c) Mostre que, se a e b são ı́mpares, então a2 + b 2 é divisı́vel por 2
mas não divisı́vel por 4.

2. Quais são os números que, quando divididos por 5, deixam

resto igual
a) à metade do quociente? b) ao quociente?
c) ao dobro do quociente? d) ao triplo do quociente?

3. Seja n um número natural. Mostre que um, e apenas um,

número do terno abaixo é divisı́vel por 3.
n, n + 10, n + 23

PROFMAT - SBM Aritmética - Lista 1 - Unidades 1 e 2 slide 4/5

Unidade 2 - Continuação

4. a) Mostre que, se um número a não é divisı́vel por 3, então a2

deixa resto 1 na divisão por 3.
b) A partir desse fato, prove que, se a e b são inteiros tais que 3
divide a2 + b 2 , então a e b são divisı́veis por 3.

5. O resto da divisão do inteiro N por 20 é 8. Qual é o resto da

divisão de N por 5?

6. Ache o menor múltiplo de 5 que deixa resto 2 quando dividido

por 3 e por 4.

PROFMAT - SBM Aritmética - Lista 1 - Unidades 1 e 2 slide 5/5