TALLER # 2- MATEMÁTICAS DISCRETA

Relación de Recurrencia
2021-2

1. Resuelva las siguientes funciones recurrentes lineal homogénea:

2. Resuelva las siguientes funciones recurrentes lineal no homogénea:

3. Resuelva las siguientes funciones recurrentes lineal

0 𝑆𝑖 𝑛 = 0
a) 𝑡𝑛 = { 2 𝑆𝑖 𝑛 = 1
𝜋
𝑡𝑛−2 + sin ( 𝑛) 𝑛≥2
2
b) Consideremos la ecuación 𝑎𝑛 = 4𝑎𝑛−1 − 6𝑎𝑛−2 + 6𝑎𝑛−3 − 5𝑎𝑛−4 + 2𝑎𝑛−5 , para
cada 𝑛 ≥ 5, junto con las condiciones iniciales 𝑎0 = 𝑎1 = 𝑎2 = 𝑎3 = 0 y 𝑎4 = 1.
0 𝑆𝑖 𝑛 = 0
c) 𝑡𝑛 = { 2 𝑆𝑖 𝑛 = 1
𝑡𝑛−1 + 3𝑛 sin(𝜋𝑛) 𝑛≥2