UNIVERSIDAD NACIONAL AUTONOMA DE

MEXICO

FACULTAD DE INGENIERIA

MATERIA: ANALISIS NUMERICO

ING. ALFONSO SALAZAR MORENO

TAREA 5: ECUACION DE RECURRENCIA Y

CRITERIO DE CONVERGENCIA

ALUMNOS: FLORES AVALOS MARIO ALBERTO

GRUPO: 1
ECUACION DE RECURENCIA

Las relaciones de recurrencia pueden considerarse como técnicas avanzadas de conteo. Resuelven
problemas cuya solución no puede obtenerse usando variaciones, permutaciones, combinaciones
o con las técnicas derivadas del principio de inclusión-exclusión.
Recordemos que una sucesión es una función f: N→A. Para indicar la imagen en el conjunto A de
n, esto es f(n), se emplea el símbolo 𝑎𝑛 .

Una sucesión suele denotarse por 𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 ,..., por {𝑎𝑛 :n∈}, por {𝑎𝑛 }n∈ o por {𝑎𝑛 }. A los
elementos 𝑎0 , 𝑎1 , 𝑎2 ... se les llama términos de la sucesión, de 𝑎𝑛 } se dice que es el término
general.

Para introducir la teoría de las relaciones de recurrencia, tomemos como ejemplo la conocida
sucesión de Fibonacci 1,1,2,3,5,8, 13, donde cada término, a partir del tercero, se obtiene
sumando los dos anteriores, esto es:

𝑎𝑛 =𝑎𝑛 -1+𝑎𝑛 -2 si n≥3,

Una expresión de este tipo, en la que el término general de la sucesión se escribe en función de
algunos otros términos anteriores, recibe los nombres de relación de recurrencia, ecuación de
recurrencia o ecuación en diferencias.

La relación de recurrencia no determina de manera única la sucesión. Para ello es necesario

conocer algunos términos de la sucesión, lo que llamaremos condiciones iniciales o condiciones
frontera. En el caso anterior, 𝑎1 =1 y 𝑎2 =1. Ejemplo: Las sucesiones

1,2,4,8,16, ...

3,6,12,24,48, ...

satisfacen la misma relación de recurrencia 𝑎𝑛 =2𝑎𝑛 -1, si n≥1. La condición inicial 𝑎0 , =1 junto con
esta relación de recurrencia determinan de forma única la primera. El conjunto {𝑎𝑛 =2 𝑎𝑛 -1 si n≥1,
𝑎0 , =3} define la segunda.

Criterios de Convergencia

TEOREMA. - Si la serie ∑∞n=1an es convergente, entonces limn→∞an=0.

Criterio de comparación por paso al límite.- Si an>0 y bn>0 y L=limn→∞anbn,

∙ Si L≠0 y L≠∞ las dos series ∑∞n=1an y ∑∞n=1bn tienen el mismo carácter.

∙ Si L=0 y ∑∞n=1bn converge, entonces ∑∞n=1an también converge.

∙ Si L=0 y ∑∞n=1an diverge, entonces ∑∞n=1bn también diverge.

 ∙ Si L=∞ y ∑∞n=1bn diverge, entonces ∑∞n=1an también diverge.

∙ Si L=∞ y ∑∞n=1an converge, entonces ∑∞n=1bn también converge.

Criterio de comparación. - Si an>0 y bn>0,

∙ Si an≤bn para todo n a partir de uno dado y la serie ∑∞n=1bn es convergente, entonces la
serie ∑∞n=1an también es convergente.

∙ Si an≤bn para todo n a partir de uno dado y la serie ∑∞n=1an es divergente, entonces la
serie ∑∞n=1bn también es divergente.

Dada una serie de términos positivos, para analizar el carácter de una serie con estos criterios
de comparación debemos utilizar otra serie de la que sepamos su carácter. Uno de los tipos de
series que se usan con frecuencia para este fin son las series armónicas
generalizadas, ∑∞n=11np que son convergentes para p>1 y divergentes para p≤1.
Criterio del cociente.- Si an>0 y
limn→∞anan−1=L o limn→∞an+1an=L
entonces

∙ Si L<1, la serie ∑∞n=1an es convergente

∙ Si L>1, la serie ∑∞n=1an es divergente

∙ Si L=1, es un caso dudoso; sabremos que la serie ∑∞n=1an es divergente si existe N0 tal
que anan−1>1 o an+1an>1 para n>N0.

Criterio de la raíz.- Si an>0 y

limn→∞an−−√n=L
entonces

∙ Si L<1, la serie ∑∞n=1an es convergente

∙ Si L>1, la serie ∑∞n=1an es divergente

∙ Si L=1, es un caso dudoso; sabremos que la serie ∑∞n=1an es divergente si an−−√n>1 para
infinitos valores de n.