Universidade de Brasília

Departamento de Matemática

Resolução de Problemas – PIM

1 Princípio de Indução Matemática

O compilado de questões dessa lista é um subconjunto das questões presentes nas referências.

1.1 Igualdades e Desigualdades

Questão 1.1. Mostre, por indução, a validade das seguintes fórmulas:

(−1)n−1 · n · (n + 1)
a) 1 − 22 + 32 − 42 + . . . + (−1)n−1 n2 =
2
n(3n + 5)
b) 4 + 7 + . . . + (3n + 1) =
2
c) 9 + 9 · 10 + 9 · 102 + . . . + 9 · 10n−1 = 10n − 1

d) Se x ̸= 1, então
1 − xn+1
1 + x + x2 + . . . xn =
1−x
Questão 1.2. Mostre, por indução, a validade de cada uma das seguintes fórmulas:
1 1 1 1 n−1
a) + + + ... + = .
1·2 2·3 3·4 (n − 1) · n n
1 1 1 1 n
b) + + + ... + =
1·3 3·5 5·7 (2n − 1) · (2n + 1) 2n + 1
1 1 1 1 n
c) + + + ... + =
1 · 4 4 · 7 7 · 10 (3n − 2) · (3n + 1) 3n + 1
     
1 1 1 n+1
d) 1 − · 1− · ... · 1 − 2 =
4 9 n 2n

Questão 1.3. Prove que para todo número natural n ∈ N vale a seguinte desigualdade:
2n > n.

Questão 1.4. Para cada item determine todos os números naturais n ∈ N para os quais
satisfazem as seguintes desigualdades:

(a) 2n > 2n + 1;

(b) 2n > n2 .

Questão 1.5. a) (Desigualdade de Bernoulli) Sejam x ∈ R. Se x > 0, então

(1 + x)n ⩾ 1 + nx, para todo n ∈ N.

b) (Use a desigualdade de Bernoulli) Qual desses números é o maior: (1, 01)1000 ou 1000?
1.2 Sequência de Fibonacci
Consideremos a sequência de Fibonacci:

 F1 = 1,
F2 = 1,
Fn = Fn−1 + Fn−2 , se n ⩾ 3.


Observação 1.1. Muitas vezes nos referimos aos termos da sequência de Fibonacci como
números de Fibonaccci.

Questão 1.6. Mostre, por indução, a validade das seguintes fórmulas:

a) (Soma dos n primeiros termos da sequência de Fibonacci)

n
X
Fi = Fn+2 − 1,
i=1

para todo n ⩾ 2.

b) (Fórmula do Termo geral da Sequência de Fibonacci)

 √ n  √ n
1+ 5
2
− 1−2 5
Fn = √ ,
5
para todo n ⩾ 1.

c) (Números de Fibonacci escritos em termos de elementos adjacentes)

Fn = Fn−1 · Fn+1 + (−1)n−1 ,

para todo n ⩾ 2.

d)
n
X
Fi2 = Fn · Fn+1 ,
i=1

para todo n ⩾ 1.

e)
Fn = Fn−1 · Fn+1 + (−1)n−1 ,
para todo n ⩾ 2.

f)
2n−1
X
2
Fi Fi+1 = F2n ,
i=1

para todo n ⩾ 1.

Questão 1.7. Mostre que 3 divide Fn se, e somente se, n é divisível por 4.
Questão 1.8. (Questão retirada do Livro: “Círculos Matemáticos”) Consideremos a sequên-
cia (an )∞
n=1 cujos termos são dados por:

 a1 = 3,
a2 = 5,
an+1 = 3an − 2an−1 , se n > 2.


Prove que o termo geral da sequência acima é dado por an = 2n + 1, para todo n ∈ N.

Questão 1.9. (Questão retirada do Livro: “Círculos Matemáticos”) Consideremos a sequên-

cia (an )∞
n=1 cujos termos são dados por:

 a1 = 1,
a2 = 2,
an+1 = an − an−1 , se n > 2.


Prove que an = an+6 , para todo n ∈ N.

1.3 Divisibilidade
Questão 1.10. Prove que, para cada número natural n

a) n3 + (n + 1)3 + (n + 2)3 é divisível por 9

b) 11n+2 + 122n+1 é divisível por 133

1.4 Um pouco de Cálculo

Questão 1.11. Mostre que

xn
a) lim =0
x→∞ ex
Z ∞
b) xn e−x dx = n!
0

1.5 E se não tiver a fórmula? – Extra

Questão 1.12. (a) Determine uma expressão em termos de n e demonstre, por indução,
que a mesma vale:

(a1 ) (Soma dos primeiros n quadrados)

12 + 22 + 32 + . . . + n2

(a2 ) (Soma dos primeiros n cubos)

13 + 23 + 33 + . . . + n3

(b) (Divisão do plano por retas) Precisamos contar o número de regiões criadas em um
plano depois de introduzir um conjunto de n retas com a seguinte propriedade: “As
retas são duas a duas concorrentes e a interseção de quaisquer três delas é vazia”.
2 Dicas
1. Questão 1.6:

a)
b) Vídeo no YouTube do Programa de Iniciação Científica da OBMEP
(https://www.youtube.com/watch?v=QVlTuInyZKk).
c) Vídeo no YouTube do Programa de Iniciação Científica da OBMEP
(https://www.youtube.com/watch?v=FjrjulKmfpY).

2. Questão 1.7: Tente encontrar um padrão nos restos “módulo 3”.