MAT01057 – 2018 LISTA 1 Prof.

Eduardo

1. Use indução para demonstrar:

(i) 1 + 3 + 5 + · · · + (2n − 1) = n2 , ∀n ∈ N.
n(n + 1)(2n + 1)
(ii) 12 + 22 + 32 + · · · + n2 = , ∀n ∈ N.
6
n(2n − 1) (2n + 1)
(iii) 12 + 32 + 52 + · · · + (2 n − 1)2 = , ∀n ∈ N .
3
 2
3 3 3 n(n + 1)
(iv) 1 + 2 + · · · + n = = (1 + 2 + · · · + n)2 , ∀n ∈ N.
2
n
X n(n + 1)(n + 2)(n + 3)
(v) k(k + 1)(k + 2) = , ∀n ∈ N.
k=1
4

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 ∈ N.
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. Defina uma função sobrejetiva f : N → N tal que ∀n ∈ N o conjunto f −1 ({n}) seja infinito.
Observação sobre a notação acima: Neste exercı́cio não estamos falando em função inversa.
Para existir a função inversa precisarı́amos da hipótese adicional de que f é bijeção. Mas para
qualquer função f : X → Y , dado um subconjunto B ⊆ Y , temos a imagem inversa de B por
f , definida por f −1 (B) = {x ∈ X | f (x) ∈ B}. Assim, no exercı́cio acima
f −1 ({n}) = {m ∈ N | f (m) = n}.
Sugestão: Comece organizando uma lista em que cada número natural apareça uma infinidade
de vezes. Existem outras maneiras de definir uma função que não seja dar uma equação.
6. Encontre uma bijeção entre
(i) N e {n ∈ N | n é par}.
(ii) Os intervalos (0, 1) e (a, b).
(iii) (0, 1) e R.
(iv) [0, 1) e (0, 1).

7. Sejam X um conjunto infinito e B = {b1 , b2 , b3 , . . .} um conjunto infinito enumerável tal que

B ∩ X = ∅. Encontre uma bijeção f : X → X ∪ B. Sugestão: Considere um subconjunto
A = {a1 , a2 , a3 , . . .} infinito enumerável de X e defina f de modo que a imagem de A seja
A ∪ B.