Investigación Grupal

Nombres:
Axel Alejandro Javier López
Freider Leclerc Díaz

Matrícula:
21-0411
21-0631

Materia:
Matemáticas Discretas

Profesora:
Rina María Familia
 Ecuaciones de Recurrencia Lineales Homogéneas

La idea básica de esta aplicación está en el hecho que la traslación de índice en una función
generadora se traduce simplemente en una expresión algebraica: el producto por una potencia
de x.

Una relación de recurrencia para una sucesión {a0, a1, a2, a3, …} es una fórmula que expresa
cada término, a partir de cierto N, en función de uno o más de los términos que le preceden.

Los valores de los términos necesarios para empezar a calcular se llaman condiciones
iniciales.

Se dice que una sucesión es una solución de la relación de recurrencia si su término general
verifica dicha relación.

Si g(n) ≡ 0, la relación de recurrencia lineal se llama homogénea

 Propiedades de las Ecuaciones de Recurrencia
  Lineales Homogéneas

Propiedades de la ecuación y raíces características

1. x = α es raíz característica si y sólo si an = αn es solución de la fórmula de recurrencia.

2. 2. Si x = α es una raíz característica doble, entonces nαn es solución de la fórmula de

recurrencia.

3. 3. Si xn e yn son soluciones de la fórmula de recurrencia, también lo son xn + yn y kxn, para

todo k.
Ejemplos de Ecuaciones de Recurrencia Lineales Homogéneas
Ecuaciones de Recurrencia Lineales no Homogéneas
También existen las ecuaciones de recurrencias lineales no homogéneas
Una relación de recurrencia lineal no homogénea de orden k ≥ 1 es una relación de la
forma:

Ejemplo:

an = c1an−1 + c2an−2 + ... + ckan−k + g(n) , para todo n ≥ k

 Propiedades de las Ecuaciones Lineales no Homogéneas
1. Si Xn es solución de la relación homogénea asociada y Xn es solución de la relación
completa, entonces Xn + Xn es solución de la relación completa.

2. Si Xn) e Yn son soluciones de la relación completa, entonces Xn −Yn es solución de la

relación homogénea asociada.

3. Todas las soluciones de la relación completa son de la forma xn + Xn donde xn son

todas las soluciones de la relación homogénea asociada y Xn es una solución particular
de la relación completa.
Ejemplo de Ecuaciones de Recurrencia no Homogéneas
 Referencias

Amparo, A. (2018, January 13). Recursión y Relaciones de Recurrencia.

Slideplayer.es. https://slideplayer.es/slide/168324/

Capítulo 6 Ecuaciones de recurrencia. (n.d.). Retrieved March 27, 2021, from

http://verso.mat.uam.es/~pablo.fernandez/cap6-recurrencias.pdf

Matemática Discreta/Relaciones de Recurrencia - Wikilibros. (2020). Wikibooks.org.

https://es.wikibooks.org/wiki/Matem%C3%A1tica_Discreta/Relaciones_de_Recur

rencia

RELACIONES DE RECURRENCIA. (n.d.). Retrieved March 27, 2021, from