Considera la siguiente sucesión:

1, 1, 2, 3, 5, 8, …

¿Qué patrón se observa?

Una relación de recurrencia de 2° orden lineal homogénea con coeficientes constantes, es aquella cuya
forma en el paso inductivo corresponde a:

𝑆(𝑛) = 𝑐1 𝑆(𝑛 − 1) + 𝑐2 𝑆(𝑛 − 2)

Ejercicio: Efectúa la descripción para cada una de las siguientes relaciones de recurrencia:

𝑀(1) = 2
1) 𝑀(2) = 2 }
𝑀(𝑛) = 2𝑀(𝑛 − 1) + 𝑀(𝑛 − 2) ; 𝑛 > 2

𝐷 (1) = 3
2) 𝐷 (2) = 5 }
𝐷 (𝑛) = (𝑛 − 1)𝐷(𝑛 − 1) + (𝑛 − 2)𝐷(𝑛 − 2) ; 𝑛 > 2

𝑊 (1 ) = 2
3) 𝑊 (2) = 3 }
𝑊 (𝑛) = 𝑊 (𝑛 − 1) ∙ 𝑊 (𝑛 − 2) ; 𝑛 > 2

𝑇 (1 ) = 1
𝑇 (2 ) = 2
4) }
𝑇 (3 ) = 3
𝑇(𝑛) = 𝑇(𝑛 − 1) + 2𝑇(𝑛 − 2) + 3𝑇(𝑛 − 3) ; 𝑛>3
Para resolver Relaciones de Recurrencia Lineales Homogéneas de 2° Orden con Coeficientes constantes y
determinar una S.F.C, se aplica la Técnica de la : Ecuación Característica

Dicha técnica se aplica en 7 pasos:

P1: Asignar al n-ésimo término de la relación una expresión exponencial general

P2: Escribir la parte inductiva en términos del paso 1

P3: Factorizar la expresión del paso 2

P4: Resolver la Ecuación Característica de 2° grado

P5: Escribir el n-ésimo término como una Combinación Lineal de las raíces

P6: Evaluar las semillas en la Combinación Lineal del paso 5 para determinar los coeficientes constantes

P7: Reemplazar los coeficientes hallados en el paso 6 en la Combinación Lineal del paso 5
Ejemplo: Aplica la técnica de la “Ecuación Característica” para resolver la Relación de Recurrencia de la
sucesión de Fibonacci.
Ejercicio: Aplica la técnica de la “Ecuación Característica” para resolver la Relación de Recurrencia:

𝑆(1) = 3
𝑆(2) = 1 }
𝑆(𝑛) = 2𝑆(𝑛 − 1) + 3𝑆(𝑛 − 2) ; 𝑛 > 2
Ejercicio: Para la Relación de Recurrencia:

𝐺 (0) = 2
𝐺 (1) = 7 }
𝐺 (𝑛) = 𝐺 (𝑛 − 1) + 2𝐺 (𝑛 − 2) ; 𝑛 ≥ 2

a) Escribe los 5 primeros términos

b) Resuelve la relación
Ejercicio: Para la Relación de Recurrencia:

𝐷(1) = 3
𝐷(2) = 27 }
𝐷(𝑛) = 6𝐷(𝑛 − 1) − 9𝐷(𝑛 − 2) ; 𝑛 ≥ 3

a) Escribe los 5 primeros términos

b) Resuelve la relación
Ejercicio: Resuelve la Relación de Recurrencia:

𝑇(1) = 5
𝑇 (2) = 13 }
𝑇 (𝑛) = 6𝑇(𝑛 − 1) − 5𝑇(𝑛 − 2) ; 𝑛 ≥ 3
Ejercicio: Resolver la Relación de Recurrencia:

𝑆(1) = 1
𝑆(2) = 12 }
𝑆(𝑛) = 8𝑆(𝑛 − 1) − 16𝑆(𝑛 − 2) ; 𝑛 ≥ 3