Universidade Federal de Viçosa

Centro de Ciências Exatas

Departamento de Matemática

MAT 105 - Fundamentos de Matemática Elementar I 2019-I

2a Lista - Princı́pio de Indução Finita

1. Utilizando o princı́pio de indução finita, demonstre:

n(n + 1)
(a) 1 + 2 + 3 + . . . + n = , ∀n ∈ N∗ .
2
n(n + 1)(2n + 1)
(b) 12 + 22 + 32 + . . . + n2 = , ∀n ∈ N∗ .
6
(c) 20 + 21 + 22 + . . . + 2n−1 = 2n − 1, ∀n ∈ N∗ .
(d) 6|n(n + 1)(n + 2), ∀n ∈ N.
(e) 2|(n2 + n), ∀n ∈ N.
(f) 2n > n, ∀n ∈ N.
! ! !
1 1 1
(g) (1 + 1) 1 + 1+ · ... · 1+ = n + 1, ∀n ∈ N∗ .
2 3 n

2. Seja a ∈ um número real tal que a ≥ −1. Usando o princı́pio de indução finita, prove que

(1 + a)n ≥ 1 + na, ∀n ∈ N∗ .