MAT01057 – 2022 LISTA 1 Prof Eduardo

1. Use indução para demonstrar que, ∀n ∈ N valem:

n(n + 1)
a) 1 + 2 + 3 + · · · + n = , ∀n ∈ N.
2
n(n + 1)(2n + 1)
b) 12 + 22 + 32 + · · · + n2 = , ∀n ∈ N.
6
n(2n − 1) (2n + 1)
c) 12 + 32 + 52 + · · · + (2 n − 1)2 = , ∀n ∈ N .
3
( )2
n(n + 1)
d) 1 + 2 + · · · + n =
3 3 3
= (1 + 2 + · · · + n)2 , ∀n ∈ N.
2
∑
n
n(n + 1)(n + 2)(n + 3)
e) k(k + 1)(k + 2) = , ∀n ∈ N.
k=1
4

f) 2 · 21 + 3 · 22 + 4 · 23 + · · · + (n + 1)2n = n2n+1

g) 1 · 30 + 3 · 31 + 5 · 32 + · · · + (2n + 1)3n = n3n+1 + 1

n(n + 1)(n + 5)
h) 1 · 4 + 2 · 5 + 3 · 6 + · · · + n(n + 3) =
3
n(n + 1)(4n − 1)
i) 1 · 1 + 2 · 3 + 3 · 5 + · · · + n(2n − 1) =
6

2. Para quais n ∈ N tem-se 2n + 3 ≤ 2n ? Faça uma tabela com os valores de 2n + 3 e de 2n

para os primeiros valores de n. Examinando sua tabela faça uma conjectura a respeito de n0 a
partir do qual a desigualdade vale. Prove sua conjectura por indução.

3. Para expoentes pares pode-se melhorar bastante a Desigualdade de Bernoulli. Prove que
(1 + x)2n ≥ 1 + 2nx, ∀x ∈ R, ∀n ∈ N0 .
Sugestão:
( ) Não use indução. Use a desigualdade de Bernoulli usual, notando que (1 + x)2n =
n
(1 + x)2 .

4. Mesmo no caso de n ı́mpar a Desigualdade de Bernoulli pode ser melhorada. Prove que
(1 + nx)n ≥ 1 + nx, ∀x ∈ [−2, +∞), ∀n ∈ N. Sugestão: Para x ∈ [−1, ∞) já foi provado que
vale. Para n = 1 também vale. Vamos nos restringir ao caso −2 ≤ x < −1 e n ≥ 2. Neste
caso, −1 ≥ 1 + x < 0 e, portanto, (1 + x)n ≥ −1 e nx < −n ≤ −2 e, portanto, 1 + nx ≤ −1.

5. Prove que
∑n
1
(∀n ∈ N) 2
< 2.
k=1
k
Sugestão: Use indução para provar a seguinte desigualdade mais forte
∑n
1 1
(∀n ∈ N) 2
<2− .
k=1
k n
Moral da história: Pode ser mais fácil provar um resultado mais forte do que outro mais fraco!
 6. Considere a sequência (xn ) de números reais definida por
√
x1 = 1 e ∀n ≥ 1, xn+1 = 1 + 2xn .

a) Mostre por indução que ∀n ∈ N, xn < 4.

b) Mostre, também por idução, que vale uma desigualdade mais forte do que a do item
anterior, na verdade √
xn < 1 + 2, ∀n.
√ √ √
Obs. Em algum momento vai ser preciso justificar que 3 + 2 2 = 1 + 2.

7. Seja xn a sequência de números definida recursivamente por

x0 = 0, xn = 4xn−1 + 3, ∀n ≥ 1.

a) Calcule os xn para 0 ≤ n ≤ 5.
b) Faça uma conjectura sobre uma fórmula geral para xn . Sugestão: Faça uma tabela dos
valores de xn para n de 0 a 5 e compare com as potências de 2 (ou de 4).
c) Prove a conjectura do item anterior. Sugestão: Use indução.

8. Seja xn a sequência de números definida recursivamente por

x0 = 2, xn = 2xn−1 − 1, ∀n ≥ 1.

a) Calcule os xn para 0 ≤ n ≤ 10.

b) Faça uma conjectura sobre uma fórmula geral para xn . Sugestão: Faça uma tabela dos
valores de xn e de 2n para n de 0 a 10.
c) Prove a conjectura do item anterior. Sugestão: Use indução.

9. a) Sejam Sk (n) = 1k + 2k + 3k + · · · + nk . Já temos fórmulas para S1 (n), S2 (n) e S3 (n). O

objetivo deste exercı́cio é o de usar essas fórmulas para obter uma expressão para S4 (n).
Use o binômio de Newton para verificar que

(k + 1)5 − k 5 = 5k 4 + 10k 3 + 10k 2 + 5k + 1.

A seguir somando as igualdades para k variando de 1 a n e usando as expressões de S1 (n),

S2 (n) e S3 (n), obtenha a expressão para S4 (n).
b) Tome a expressão para S4 (n) obtida no item a) e, esquecendo que ela já foi provada,
prove-a novamente por indução.
c) Expandindo (k + 1)6 − k 6 pelo Binômio de Newton e usando as expressões já obtidas para
Sk (n), 1 ≤ k ≤ 4, encontre uma expressão para S5 (n).
( )
10. A sequência de Fibonacci Fn é definida (recursivamente) por

F0 = 0, F1 = 1, Fn = Fn−1 + Fn−2 , ∀n ≥ 2.

Chamando de S(n) = F1 + F2 + F3 + · · · + Fn , complete a tabela

2
 n 1 2 3 4 5 6 7 8 9 10 11 12 13
Fn 1 1 2 3 5 8 13 21 34
S(n) 1 2 4

Comparando a 2a e a 3a linha da tabela acima, faça uma conjectura sobre o valor dos S(n) em
função dos Fm .
Prove a sua conjectura por indução.