Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sucesiones
Una sucesión es una lista de elementos, uno después del otro, numerada en
el orden creciente de los números naturales.
Ejemplos:
Relaciones de recurrencia
Una definición es recursiva si hace referencia a ella misma. Hay series donde
es posible conocer una expresión para el término n-ésimo, pero este no es una función
explícita de n.
Sucesión de Fibonacci:
- S5 : 1, 1, 2, 3, 5, 8, 13, 21, …
Podemos observar que no tiene una fórmula explícita para an. Para conocer el
valor de a7 es necesario conocer los valores de a6 y de a5, para conocer el valor de a6
es necesario conocer los valores de a5 y de a4 y así siguiendo.
Definición: Si en una sucesión
el término an puede ser expresado en función de los términos anteriores an-1, an-2, an-3,
…, a1; la expresión es una relación de recurrencia y se puede expresar:
Definición: Sea k el entero menor para el cual tenemos asignados valores de a1, a2, …,
ak
an = f (an-1, an-2, an-3, …, a1) permite calcular valores únicos para an si n>k.
{ a1=5 , n ≥1
an =2 an−1+ 3
Lineal
{a1=2 ; a 2=4 ,n ≥ 1
a n=2 an−1 +a n−2
Lineal
{ a1=4 , n≥ 1
an =an−1 +1
2 No lineal
{ a1=2 , n≥ 1
an =n ∙a n−1+3
{ a1=1 ; a 2=2 ,n ≥ 1
an =n ∙a n−1+(n−1) ∙ an−2
De orden k, k ∈ N:
- es lineal,
- con coeficientes constantes,
- de primer orden,
- homogénea.
an+1 - 5an = 0
- es lineal,
- con coeficientes constantes,
- de segundo orden,
- homogénea.
In - In-1 - In-2 = 0
La relación de recurrencia an = an-1 + (n-1),n≥0
- es lineal,
- con coeficientes constantes,
- de primer orden y
- no homogénea
- es no lineal,
- con coeficientes variables,
- de tercer orden y
- homogénea.
- Ecuación característica:
rk + c1rk-1 + c2rk-2 + … + ck = 0
Cn X2 + Cn-1 X + Cn-2 = 0
- Solución general:
n
a n=a 0 r a 0 ≠ 0 ∧r ≠ 0
Tiene la forma
La ecuación característica es
r 2 +c 1 r +c 2=0