UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO

PROFMAT

Professora: Mariana Maia

Comp. Curricular: Aritmética - MA 14

Aluno(a): Matrı́cula:

1¯a Avaliação

1. Para todo n inteiro positivo, seja

1 1 1
Hn = 1 + + + ··· + .
2 3 n

Prove, por indução em n, que n + H1 + · · · + Hn−1 = nHn , para todo n ≥ 2.

2. Considere a sequência an definida por a0 = a e an = qan−1 + r, se n ≥ 1, onde a, q e r são

constantes.
a) Se q = 1, determine an em função de a, r e n.
(q n −1)r
b) Se q 6= 0 e q ≤ 1, prove, por indução em n, que an = aq n + q−1
, para todo n ≥ 1.

3. .
a) Prove que 10n − 1 é divisı́vel por 9, para todo n ≥ 1.
b) Use o item (a) para provar o seguinte critério de divisibilidade por 9:
”Um número natural é divisı́vel por 9 se, e somente se, a soma dos seus algarismos for
divisı́vel por 9.”
Observação: Lembre-se que todo número natural a pode ser representado no sistema de-
cimal por a = am · 10m + · · · + a2 · 102 + a1 · 10 + a0 , em que m ∈ N e am 6= 0.

4. O máximo divisor comum de dois inteiros positivos é 20. Para se chegar a esse resul-
tado pelo processo das divisões sucessivas, os quocientes encontrados foram, pela ordem,
1, 5, 3, 3, 1 e 3. Encontre os dois números.
5. Um prédio possui duas escadarias, uma delas com 780 degraus e a outra com 700 degraus.
Sabendo que os degraus das duas escadas só estão no mesmo nı́vel quando conduzem a
um andar, descubra quantos andares tem o prédio.

6. (Bônus) Uma tripla pitagórica é uma tripla de inteiros positivos a, b e c tais que a2 +b2 =
c2 .
a) Mostre que, para quaisquer inteiros m > n > 0 os números, m2 − n2 , 2mn, m2 + n2
formam uma tripla pitagórica.
b) É possı́vel provar que toda tripla pitagórica pode ser escrita da forma acima. Usando
este fato, mostre que em toda tripla pitagórica sempre há um múltiplo de 4.

Boa Prova!