UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO

PROFMAT

Professora: Mariana Maia

Comp. Curricular: Aritmética - MA 14

Aluno(a): Matrı́cula:

1¯a Lista de exercı́cios

1. Mostre que, para todo número natural n ≥ 1, o resto da divisão do polinômio x2n + x + 1
por x2 − 1 é igual a x + 2.

2. Mostre as seguintes fórmulas por indução:

a) 12 + 22 + · · · + n2 = n(n+1)(2n+1) ;
h i62
b) 13 + 23 + · · · n3 = n(n+1)
2
;
n(4n2 −1)
c) 12 + 32 + · · · + (2n − 1)2 = 3
;
1 1 1 n
d) 1·2
+ 2·3
+ ··· + n·(n+1)
= n+1
;
1 1 1 n(n+3)
e) 1·2·3
+ 2·3·4
+ ··· + n·(n+1)·(n+2)
= 4(n+1)(n+2)
.

3. Uma progressão aritmética (PA) é uma sequência de números reais (an ) tal que a1 é dado
e, para todo n ∈ N, tem-se que
an+1 = an + r,

onde r é um número real fixo chamado razão.

a) Mostre que an = a1 + (n − 1)r.
b) Se Sn = a1 + · · · an , mostre que

n(n − 1) (a1 + an )n
Sn = na1 + r= .
2 2

4. Ache uma fórmula para cada uma das seguintes somas:

a) 2 + 4 + 8 + · · · + 2n ;
 1
b) 2
+ 14 + 18 + · · · + 1
2n

Para quanto tende a soma em (b) quando o número de parcelas aumenta indefinidamente?

5. A sequência (an ) satisfaz as seguintes condições:

ˆ a1 = 21 .
n
X
ˆ ai = n2 an , para n ≥ 2.
i=1

a) Determine a2 , a3 e a4 .
b) Conjecture uma expressão para o termo geral an , em função de n.
c) Prove, por indução em n, a fórmula obtida no item (b).

6. Mostre que
n
X n(n + 1)(n + 2)
i(i + 1) = .
i=1
3

7. Seja a ∈ Z. Mostre que

a) para cada n ∈ N, existe m ∈ Z tal que (a + 1)n = ma + 1.
b) para cada n ∈ N, existe m ∈ Z tal que (a − 1)2n+1 = ma − 1.
c) para cada n ∈ N, existe m ∈ Z tal que (a − 1)2n = ma + 1.

8. Demonstre a identidade das colunas:

      
i i+1 n n+1
+ + ··· + = .
i i i i+1

9. Em cada item faça o que se pede:

a) Sejam a, b, n ∈ Z, com n > 0. Mostre que a + b | a2n − b2n .
b) Para quais valores de a ∈ N ∪ {0} tem-se que a + 2 | a4 + 2?
10. Nos próximos itens demonstre o que é pedido:
a) Mostre que o produto de i números naturais consecutivos é divisı́vel por i!.
b) Mostre que 6 | n(n + 1)(2n + 1), para todo n ∈ N.

11. Mostre que, se um inteiro é, ao mesmo tempo, um cubo e um quadrado, então ele é da
forma 5n, 5n + 1 ou 5n + 4.

12. Mostre que, se um inteiro é quadrado e um cubo, então é da forma 7k ou 7k + 1.

13. Uma técnica simples para calcular o quadrado de um número natural N, representado no
sistema decimal, cujo algarismo das unidades é igual a 5 é a seguinte:

(i) O algarismo das dezenas de N 2 será 2 e o das unidades será 5, ou seja, N 2 ”ter-
mina”em 25.

(ii) Para determinar os algarismos antecedentes a 25 em N 2 , considere o número a

obtido pela retirada do algarismo 5 das unidades do número N que se quer elevar
ao quadrado e multiplique pelo seu sucessor a + 1. Assim, os algarismos do número
a × (a + 1) serão os algarismos que antecedem o 25.

Por exemplo: 352 = 1225, pois 3 × 4 = 12; 1952 = 38025, pois 19 × 20 = 380.
a) Use a técnica acima para calcular 7052 e 99952 .
b) Prove a validade desse resultado.

14. (Critério de divisibilidade por uma potência de 2) Seja dado um número natural a, re-
presentado na base 10 por a = an an−1 · · · a0 . Usando o fato de que 2k | 10k , mostre que
2k divide a se, e somente se, o número ak−1 · · · a1 a0 é divisı́vel por 2k . Em particular, a
é divisı́vel por 2 se, e somente se, a0 é 0, 2, 4, 6 ou 8; também, a é divisı́vel por 4 se, e
somente se, a1 a0 é divisı́vel por 4.

15. Seja dado o número 4.783 na base 10; escreva-o nas seguintes bases: 2, 7, 12 e 15.

16. Escreva:
a) O número 2n − 1 na base 2.
 bn −1
b) O número b−1
na base b.

17. Considere as sequências pn e qn definidas recursivamente por p1 = q1 = 1, pn+1 = p2n +

2qn2 , qn+1 = 2pn qn , para n ≥ 1.
a) Prove que p2n − 2qn2 = 1, para n ≥ 2.
pn
b) Use o item (a) para concluir que as frações qn
são irredutı́veis para todo n ≥ 2.

18. Sejam a e b dois números inteiros com (a, b) = 1.

a) Mostre que (b + a, b − a) é 1 ou 2.
b) Mostre que (a + b, a2 + b2 ) é 1 ou 2.

19. Sejam a1 , · · · , an ∈ Z \ {0} . Mostre que

(ai , aj ) = 1, i 6= j ⇔ [a1 , · · · , an ] = |a1 · · · an |.

20. Sejam a, b e c os lados de um triângulo pitagórico, onde c é a hipotenusa. Mostre que os

(c−a)(c−b) (c+a)(c+b)
números 2
e 2
são quadrados perfeitos.

21. A expansão de Cantor de um número inteiro positivo a é a soma

a = an n! + an−1 (n − 1)! + · · · + a2 2! + a1 1!

onde ai é um inteiro com 0 ≤ ai ≤ i, para i = 1, 2, · · · , n, e an 6= 0. Por exemplo

110 = 4 · 4! + 2 · 3! + 1 · 2! + 0 · 1!.
a) Encontre a expansão de Cantor de 719.
b) Prove, por indução em m, que
m−1
X
j · j! = m! − 1, para todo m ≥ 2.
j=1

22. Seja m um número natural. Dois números inteiros a e b são ditos congruentes módulo m
se os restos da divisão euclidiana de a e b por m são iguais. Quando os inteiros a e b são
 congruentes módulo m, escreve-se

a ≡ b mod m.

Suponha que a, b, m ∈ Z, com m > 1. Prove que a ≡ b mod m se, e somente se, m | b − a.

23. Determine TODOS os valores possı́veis para os algarismos x, y, z e t de modo que os

números abaixo, representados na base 10, tenham a propriedade mencionada:
a) 3x90586y é divisı́vel por 60.
b) 72z41t é divisı́vel por 99.

24. a) Seja p(X) = an X n +an−1 X n−1 +· · ·+a2 X 2 +a1 X +a0 um polinômio com coeficientes
inteiros. Se a fração irredutı́vel ab , com a e b inteiros, é raiz de p(X), mostre que a é divisor
de a0 e b é divisor de an .
b) Encontre todas as raı́zes reais do polinômio

p(X) = 2X 4 + X 3 − 7X 2 − 3X + 3.