DefiniciónUna relación de recurrencia para la secuencia {an} es una ecuación que expresa an en términos de uno o
mas de los términos previos de la secuencia (a0, a1, ….., an-1), para todos los enteros n con n≥n0, donde
n0 es un entero no negativo. Una secuencia es llamada una solución de una relación de recurrencia si
sus términos satisfacen la relación de recurrencia.EjemploSea {an} una secuencia que satisface la relación de recurrencia an= an-1-an-2 para n=2, 3, 4,
… y suponga que a0=3 y a1=5. determinar a2 y a3.R// a2=2 y a3=-3
Más info: http://proyectodiscretas.wordpress.com/2011/05/20/relaciones-de-recurrencia/
¡Saludos!
