domingo, 19 de febrero de 2012

SUCESIONES RECURSIVAS

Es una sucesion que esta que esta perfectamente definida es decir dando n E N puedo calcular pero primero tengo que calcular todos los terminao anteriores
Lo que queremos es una formula cerrada que dependa de n para saber si es polinomial o exponencial
la sucesiones se verifican la ecuacion de recurrencia sin las condiciones iniciales forman un espacio vectorial:

1. S1 = {an}n∈IN y S2 = {bn}n∈IN son soluci´on de (1), entonces S3 = {an + bn}n∈IN es
soluci´on de (1).
2. S1 = {an}n∈IN es soluci´on de (1), α ∈ C, entonces S2 = {αan}n∈IN es soluci´on de (1).
hay infinitas soluciones una para cada k-upla de valores iniciales y la dimension del espacio vectorial de soluciones es k si uno encuentra una base de soluciones de la ecuacion 1 queda finalmente un sistema de ecuaciones lineales

α1a
1
0 + α2a
2
0 + . . . + αka
k
0 = c0
.
.
. =
.
.
.
α1a
1
k−1 + α2a
2
k−1 + . . . + αka
k
k−1 = ck−

No hay comentarios:

Publicar un comentario en la entrada