Documente Academic
Documente Profesional
Documente Cultură
Recursión
Sucesiones.
Recurrencias.
Recurrencias lineales y homogéneas (RLH).
Recurrencias lineales no homogéneas (RLnH).
Métodos de los coeficientes indeterminados.
Sucesiones
Una sucesión de números reales es una función f : N −→ R. Si an = f (n), se dice
que an es el término general de la sucesión. Para determinar una sucesión es
necesario y suficiente conocer el valor de an para todo número natural n.
Teorema
Dada una recurrencia lineal homogénea de orden k
siempre existe una sucesión que verifique dicha recurrencia, y ésta es única, si se dan las k
condiciones iniciales u0 = c0 , u1 = c1 , . . . , uk−1 = ck−1 .
Teorema
Sea un una sucesión que satisface la recurrencia lineal
u0 = c0 , u1 = c1
un+2 + a1 un+1 + a2 un = 0, ∀n ≥ 0
t2 + a1 t + a2 = 0.
Si α 6= β, entonces existen A y B tales que un = Aαn + Bβ n , ∀n ≥ 0
Si α = β, existen constantes C y D tales que un = (Cn + D)αn , ∀n ≥ 0
Las constantes A y B, (o bien C y D) están determinadas por c0 y c1 .
Definición
Llamaremos ecuación caracterı́stica de la recurrencia lineal homogénea de orden
k
un + a1 un−1 + a2 un−2 + · · · + ak un−k = 0, n ≥ k
a la ecuación dada por
tk + a1 tk−1 + a2 tk−2 + · · · + ak = 0
Teorema
Sea un la sucesión definida por:
u0 = c0 , u1 = c1 , . . . , uk−1 = ck−1 ,
(RLH) :
un + a1 un−1 + a2 un−2 + · · · + ak un−k = 0
P3. Se sustituyen los valores iniciales en (1) para encontrar los valores de las constantes
Ai .
Teorema
Dada una recurrencia lineal no homogénea de orden k
siempre existe una sucesión que verifique la recurrencia, y ésta es única, si se dan
las k condiciones iniciales u0 = c0 , u1 = c1 , . . . , uk−1 = ck−1 .
Teorema
Una recurrencia lineal no homogénea tiene como solución general
(h)
un = un + u(p)
n , (1)
(h) (p)
siendo un la solución general de la recurrencia lineal homogénea asociada y un
una solución particular.
(p)
Si f (n) = P (n), un polinomio de grado k, un = Q(n)nm donde m representa
la multiplicidad de la raı́z 1 en la ecuación caracterı́stica de la recurrencia
lineal homogénea asociada y Q(n) es un polinomio de grado k.
(p)
Si f (x) = P (n)αn donde k es el grado el polinomio P (n), un = Q(n)nm αn
donde m representa la multiplicidad de la raı́z α en la ecuación caracterı́stica
de la recurrencia lineal homogénea asociada y Q(n) es un polinomio de grado
k. Obsérvese que para α = 1 obtenemos el caso anterior.
an = an−1 + an−2 , a1 = 2, a2 = 3
Camacho Introd. a la Matemática Discreta 14 / 15
Recusión. Bibliografı́a.