UNIVERSIDADE FEDERAL DE PERNAMBUCO

DISCIPLINA: MATEMÁTICA L1
TURMA: 2Z
DOCENTE: CLAÚDIA PRISCILA NUNES SILVA
DISCENTE: LARICY EMMANUELLY DA SILVA FERREIRA

Numa certa criação de calopsitas o número de calopsitas 𝑎𝑛 após 𝑛 meses obedece a

seguinte regra:
𝑎𝑛 = 3𝑎𝑛−1 − 2𝑎𝑛−2
Sabe-se também que 𝑎1 = 3 e 𝑎2 = 7
Mostre que 𝑎𝑛 = 2𝑛+1 − 1, 𝑛 ≥ 1
1º Passo:
Mostrar qual princípio será utilizado.
Usarei o seguinte princípio de indução finita:
Seja 𝑃(𝑛) uma propriedade genérica que satisfaz as seguintes condições:

• 𝑃(𝑛0) é verdadeira para um certo 𝑛0 ∈ ℕ;

• Para todo 𝑛 ∈ ℕ, com 𝑛 ≥ 𝑛0 , tem-se: 𝑃(𝑘) é verdadeira para todo 𝑘 ∈ ℕ, com

𝑛0 ≤ 𝑘 < 𝑛, então 𝑃(𝑛) é verdadeira.

Então, 𝑃(𝑛) é verdadeira para todo 𝑛 ≥ 𝑛0 .

Neste caso 𝑃(𝑛) = 2𝑛+1 − 1

Escolhendo 𝑛0 = 1 como caso base:

𝑎1 = 3
𝑃(1) = 21+1 − 1 = 4 − 1 = 3

Portanto 𝑃(1) é verdadeira.

Como o caso escolhido 𝑎𝑛 envolve dois termos, precisamos que essa hipótese de
indução seja válida para os dois.
𝑎2 = 7
𝑃(2) = 22+1 − 1 = 8 − 1 = 7

Portanto 𝑃(2) é verdadeira.

2º Passo:
Supondo que seja válido para todo 𝑛0 ≤ 𝑘 < 𝑛, que é a nossa hipótese indutiva 𝑃(𝑘) ,
queremos que seja válida para 𝑘 + 1 também (𝑘 + 1 pode estar tão próximo de 𝑛
quanto se queira). Sendo que:
𝑃(𝑘+1) = 2𝑘+2 − 1

Então, de alguma forma precisamos chegar aí. Vamos usar a relação:

𝑎𝑛 = 3𝑎𝑛−1 − 2𝑎𝑛−2
Como queremos de 𝑘 + 1:
𝑎𝑘+1 = 3𝑎𝑘 − 2𝑎k−1
A gente sabe que foi válida até 𝑘, então também foi válida para 𝑘 − 1:
𝑎𝑘+1 = 3(2𝑘+1 − 1) − 2(2𝑘 − 1)
Agora vamos manipular os termos:
𝑎𝑘+1 = 3 ⋅ 2 ⋅ 2𝑘 − 3 − 2 ⋅ 2𝑘 + 2
𝑎𝑘+1 = 6 ⋅ 2𝑘 − 2 ⋅ 2𝑘 − 1
𝑎𝑘+1 = 4 ⋅ 2𝑘 − 1
𝑎𝑘+1 = 2𝑘+2 − 1
Como queríamos demonstrar, então 𝑃(𝑘+1) é verdadeira.

Portanto, 𝑃(𝑛) é verdadeira para todo 𝑛 ≥ 1.