Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista 6
Lista 6
Lista 6
O processo para verificar que uma proposição é verdadeira via indução matemática consiste
nos seguintes passos:
a. Mostre que a proposição é verdadeira para o primeiro termo. (Aqui o primeiro termo
dependerá do enunciado. Nem sempre será 0 ou 1);
b. Suponha que a proposição é verdadeira até um n fixado (você não escolhe o n. O valor
é fixo porém arbitrário);
c. Mostre que se a informação é verdade até n, então também valerá para o próximo
termo n + 1. Finalizando assim a verificação da proposição.
Exemplo 0.1. Suponha que a1 = 1, a2 = 3 e que an+1 = 12 (an + an−1 + 6). Mostre que
an = 2n − 1.
Demonstração. O primeiro termo que devemos verificar é o n = 1. Com efeito, 2 × 1 − 1 =
1 = a1 . Portanto, é verdade.
Suponha que an = 2n − 1 para certo n. Mostraremos que também vale que an+1 =
2(n + 1) − 1. Note que, por hipótese
1
an+1 = (an + an−1 + 6) .
2
Mas por outro lado, como a proposição é válida até n, então an = 2n−1 e an−1 = 2(n−1)−1.
Logo,
1
an+1 = (an + an−1 + 6)
2
1
= (2n − 1 + 2(n − 1) − 1 + 6)
2
1
= (4n − 4 + 6)
2
= 2n + 1 = 2(n + 1) − 1
Portanto, o resultado segue.
6º Lista de Exercícios 25 de agosto de 2023