Você está na página 1de 6

Conteúdo em vídeo do Curso de Recorrência

Mestrado Profmat
Vídeo 01
Definição e exemplos de recorrências.

Vídeo 02
Ordem de uma recorrência e exemplos.

Vídeo 03
Linearidade de uma recorrência e exemplos.

Vídeo 04
Termo independente e homogeneidade de uma recorrência.

Vídeo 05
Forma Geral de uma Recorrência Linear de Ordem K.

Vídeo 06
Fórmula fechada para o n-ésimo termo.

Vídeo 07
Recorrência Linear de Ordem K e coeficientes constantes.
Como resolver uma recorrência do tipo
𝑎1 = 𝑎1
{𝑎 = 𝐶. 𝑎
𝑛 𝑛−1 + 𝑔(𝑛), 𝑛 ≥ 2 𝑒 𝐶 ≠ 0

usando a fórmula
𝑛
𝑛−1
𝑎𝑛 = 𝐶 . 𝑎1 + ∑ 𝐶 𝑛−𝑖 . 𝑔(𝑖) , 𝑛 ≥ 1.
𝑖=2
Vídeo 08
Resolução da recorrência
𝑎1 = 1
𝑎𝑛 = 𝑎𝑛−1 + 3𝑛−1 , 𝑛 ≥ 2
sem usar a fórmula.

Vídeo 09
Dada a sequência definida por
𝑎1 = 𝑎1
{𝑎 = 𝐶. 𝑎
𝑛 𝑛−1 + 𝑔(𝑛), 𝑛 ≥ 2 𝑒 𝐶 ≠ 0.

Conjecture e demonstre a fórmula


𝑛
𝑛−1
𝑎𝑛 = 𝐶 . 𝑎1 + ∑ 𝐶 𝑛−𝑖 . 𝑔(𝑖) , 𝑛 ≥ 1.
𝑖=2

Vídeo 10
Resolução da recorrência
𝑎1 = 2
𝑎𝑛 = 2𝑎𝑛−1 + 3, 𝑛 ≥ 2
com a fórmula.

Vídeo 11
Resolução da recorrência
𝑎1 = 2
𝑎𝑛 = 2𝑎𝑛−1 + 3, 𝑛 ≥ 2
sem a fórmula.

Vídeo 12
Resolução da recorrência
𝑎1 = 2
𝑎𝑛 = 2𝑎𝑛−1 + 𝑛. 2𝑛 , 𝑛 ≥ 2.

Vídeo 13
Resolução da recorrência
𝑎1 = 1
𝑎𝑛 = 𝑎𝑛−1 + 3𝑛 + 2, 𝑛 ≥ 2.
Vídeo 14
Explicação do método Expandir, Conjecturar e Verificar.

Vídeo 15
Resolução da recorrência
𝑎1 = 2
𝑎𝑛 = (𝑛 − 1)𝑎𝑛−1 , 𝑛 ≥ 2
pelo método Expandir, Conjecturar e Verificar.

Vídeo 16
Resolução da recorrência
𝑎1 = 1
𝑎𝑛 = 𝑛𝑎𝑛−1 + 𝑛!, 𝑛 ≥ 2
pelo método Expandir, Conjecturar e Verificar.

Vídeo 17
Utilização do teorema que resolve qualquer recorrência do tipo
𝑎1 = 𝑎1
{𝑎 = 𝑔(𝑛). 𝑎
𝑛 𝑛−1 + ℎ(𝑛), 𝑛 ≥ 2 𝑒 𝑔(𝑛) ≠ 0.

Vídeo 18
Demonstração do teorema utilizado no vídeo 17.

Vídeo 19
Resolução da recorrência
𝑥1 = 1
𝑥𝑛+1 = (𝑛 + 1)𝑥𝑛 + 𝑛, 𝑛 ≥ 1
utilizando o teorema do vídeo 17.

Vídeo 20
Resolução da recorrência
𝑥1 = 1
(𝑛 + 1)𝑥𝑛+1 + 𝑛𝑥𝑛 = 2𝑛 − 3, 𝑛 ≥ 1
utilizando o teorema do vídeo 17.
Vídeo 21
Resolução da recorrência
𝑥1 = 1
𝑥𝑛+1 − 𝑛𝑥𝑛 = (𝑛 + 1)!, 𝑛 ≥ 1
utilizando o teorema do vídeo 17.

Vídeo 22
Recorrências Lineares de 2° Ordem Homogêneas com Coeficientes Constantes.

Vídeo 23
Resolução das recorrências:
a) 𝑥𝑛+2 + 5𝑥𝑛+1 + 6𝑥𝑛 = 0.
b) 𝑥𝑛+2 + 6𝑥𝑛+1 + 9𝑥𝑛 = 0.

Vídeo 24
Determina a fórmula fechada da sequência de Fibonacci definida recursivamente por
𝐹1 = 1, 𝐹2 = 1
𝐹𝑛+2 = 𝐹𝑛+1 + 𝐹𝑛 , 𝑛 ≥ 1.

Vídeo 25
Se as raízes da equação característica forem complexas, a solução geral pode ser
escrita na forma polar (ou trigonométrica).

Vídeo 26
Resolução na forma polar da recorrência
𝑥𝑛+2 + 2𝑥𝑛+1 + 2𝑥𝑛 = 0.
Vídeo 27
Dada a sequência definida por
𝑥0 = 0, 𝑥1 = 2
𝑥𝑛+2 + 2𝑥𝑛+1 + 2𝑥𝑛 = 0, 𝑛 ≥ 0.
Podemos afirmar que o termo 𝑥2018 é igual a:
a) −21010
b) −21009
c) 0
d) 21010
e) 21009

Vídeo 28
Demonstração do teorema:
Se 𝑎𝑛 é uma solução da equação 𝑥𝑛+2 + 𝑝𝑥𝑛+1 + 𝑞𝑥𝑛 = 𝑓(𝑛), então a substituição
𝑥𝑛 = 𝑎𝑛 + 𝑦𝑛 transforma a equação em 𝑦𝑛+2 + 𝑝𝑦𝑛+1 + 𝑞𝑦𝑛 = 0.

Vídeo 29
Resolução da recorrência de segunda ordem não homogênea
𝑥𝑛+2 + 5𝑥𝑛+1 + 6𝑥𝑛 = 𝑛.

Vídeo 30
Resolução da recorrência de segunda ordem não homogênea
𝑥𝑛+2 + 5𝑥𝑛+1 + 6𝑥𝑛 = 1 + 3. 4𝑛 .

Vídeo 31
Resolução da recorrência de segunda ordem não homogênea
𝑥𝑛+2 + 5𝑥𝑛+1 + 6𝑥𝑛 = 2𝑛 .

Vídeo 32
Resolução da recorrência de segunda ordem não homogênea
𝑥𝑛+2 + 𝑥𝑛 = 1.
Vídeo 33
Resolução da recorrência de segunda ordem não homogênea com termos iniciais
𝑥1 = 2, 𝑥2 = 3
,
𝑥𝑛+2 + 5𝑥𝑛+1 + 6𝑥𝑛 = 1 + 3. 4𝑛 , 𝑛 ≥ 1

Vídeo 34
Resolução da recorrência de segunda ordem não homogênea com termos iniciais
𝑥0 = 3, 𝑥1 = 6
𝑥𝑛+2 − 4𝑥𝑛+1 + 4𝑥𝑛 = 2𝑛+3 , 𝑛 ≥ 0.

Vídeo 35
Considere 𝑎𝑛 a quantidade de sequências de 𝑛 termos, todos pertencentes a
{0,1} que não possuem dois termos consecutivos iguais a 0.
(a) Determine 𝑎1 e 𝑎2 .
(b) Encontre uma relação de recorrência de segunda ordem para a sequência 𝑎𝑛 .
(c) Resolva a equação do item (b), usando o item (a), para obter uma expressão de
𝑎𝑛 que dependa apenas de 𝑛.

Vídeo 36
Quantas são as sequências de n termos, todos pertencentes a {0,1,2} que não
possuem dois termos consecutivos iguais a 0?

Material produzido pelo professor Bruno Glasses.


Mais informações em (21) 99391-7416.
Acesse:
http://brunoglasses.coursify.me/
http://brunoglasses.xyz/