Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Recurrencias
1 Relaciones de recurrencia
4 Ejemplo
1 Relaciones de recurrencia
4 Ejemplo
1 Relaciones de recurrencia
4 Ejemplo
1 Relaciones de recurrencia
4 Ejemplo
Ejemplo:
Ejemplos:
an = 2an−1 es de orden 1 y es lineal.
an = an−1 + 4 an−2 es de orden 2 y es lineal.
an = an−1 an−2 es de orden 2 y no lineal.
Representación
an = an−1 + an−2 , n ≥ 2 , a0 = 0 , a1 = 1
an+2 = an+1 + an , n ≥ 0 , a0 = 0 , a1 = 1
an+2 − an+1 − an = 0 , n ≥ 0 , a0 = 0 , a1 = 1
An = 2n · 5
A+B =0
Para a1 = 1 tenemos que
√ !1 √ !1
1+ 5 1− 5
A +B =1
2 2
1, 1, 2, 3, 5, 8, 13 . . .
En donde cada número es la suma de los dos anteriores, precisamente tal y
como dicta la recurrencia.
fn = sn b0 + b1 n + . . . + bt nt , con b0 , b1 , . . . , bt y s reales.
an = 6an−1 − 9an−2 + 3n , a0 = 0, a1 = 3
La homogénea es:
an − 6an−1 + 9an−2 = 0
p0 32 n2 3n − 2 · 32 p0 (n − 1)2 3n + 32 · p0 (n − 2)2 3n − 32 3n = 0
nos queda 0 + 0 + 2p0 − 1 = 0 y nos sale que para que se cumpla dicha
solución particular tiene que ocurrir p0 = 1/2.
(h) (p) 1
an = an + an = (k1 + nk2 )3n + n2 3n .
2
Ya sólo nos queda ensayar esta solución con las condiciones iniciales para así
averiguar los valores de k1 y k2 .
O lo que es lo mismo:
1 n 2
an = 3 (n + n)
2