Matemática Discreta

Lista 5
Professor: Jemy Alex Mandujano Valle.
E-mail: jemy.mandujano@uft.edu.br

Data de entrega: 26 de Setembro, 2023.

Observação: Entregar o trabalho no AVA

Exercı́cio 1 Use demonstração por indução para provar as proposições

1. 2 + 6 + 10 + . . . + (4n − 2) = 2n2 ; ∀ n ≥ 1
2. 4 + 10 + 16 + . . . + (6n − 2) = n(3n + 1); ∀ n ≥ 1
5n(n + 1)
3. 5 + 10 + 15 + . . . + 5n = ; ∀n≥1
2
4. 1 + 5 + 9 + . . . + (4n − 3) = n(2n − 1); ∀ n ≥ 1
5. Prove que n! > n2 para n ≥ 4.
6. Prove que n2 > 5n + 10 para n > 6.
7. Prove que n! < nn para n ≥ 2.
8. Prove que 32n + 7 é divisı́vel por 8, para todo n ∈ N.