Bosquejo

Considere la siguiente ecuación de recurrencia lineal:

u0 = 1, u1 = 1, uk+2 = buk+1 + cuk , para todo k ≥ 2. (1)

Vamos a encontrar la función

∞
X
f (x) = uk xk . (2)
k=0

Entonces del sistema (1) podemos hacer lo siguiente:

∞
X ∞
X ∞
X
uk+2 xk = buk+1 xk + cuk xk
k=0 k=0 k=0
X∞ ∞
X
=b uk+1 xk + c uk xk
k=0 k=0
f (x) − x − 1 f (x) − 1
=b + cf (x).
x2 x
Despejando f , se obtiene
1
f (x) = (3)
1 − bx − cx2
Entonces por la fórmula cuadrática se tiene:
√
b ± b2 + 4c
r± = . (4)
2c
Suponemos que r+ ̸= r− . Entonces tenemos
1
f (x) = . (5)
(1 − x/r+ )(1 − x/r− )
1
La notación α± = r± es algo más cómoda para trabajar

1
f (x) = . (6)
(1 − α+ x)(1 − α− x)
Se recomienda encontrar una expresión simplificada (sin raı́ces o unidades ima-
ginarias en el denominador) para α± a partir de la ecuación (4).
Entonces se resuelve:
1 A B
f (x) = = + . (7)
(1 − α+ x)(1 − α− x) (1 − α+ x) (1 − α− x)
Usando la fórmula para la serie geométrica se obtiene:
∞
X ∞
X
k k k k
f (x) = A α+ x +B α− x . (8)
k=0 k=0

1
Manipulando las sumas para obtener una sóla suma, se tiene entonces
∞
X
k k
f (x) = (Aα+ + Bα− )xk . (9)
k=0

La ecuación (9) da la solución de la ecuación de recurrencie en (1),

k k
uk = Aα+ + Bα− , para todo k ≥ 0.