Es decir la función f = (n, y ) / y = f (n)  n   es llamada sucesión de números reales

o simplemente sucesión.

Ejemplos.- Son sucesiones:

1
1.- f (n) = , n 
n
2.- f (n) = n 2 , n 
3.- f (n) = 4n − 1 , n 
4.- f (n) = f (n − 1) + 1 , f (1) = 1 (Forma recursiva)

Notación
1.- Una sucesión también es denotada por f (n) = f n o a ( n) = an .
2.- Por lo general una sucesión f n está denotada sólo por los valores de sus imágenes de
la siguiente manera
 f n  =  f1, f 2 ,..., f n ,...
donde f n es el término general de la sucesión o el lado derecho de la regla de
correspondencia.

Ejemplo.- En las sucesiones 1 a 3 del ejemplo anterior tenemos:

 1 1 1 
1.-  f n  = 1, , ,..., ,...
 2 3 n 
2.-  f n  = 1, 4,9,..., n ,...
2

3.-  f n  = 3,15, 63,..., 4n − 1,...

Definiciones recursivas (de sucesiones)

Sea n una sucesión definida para n  S , S  , una definición recursiva (de una
f
sucesión) tiene la forma
f n = F ( f n −1 , f n − 2 , , f n − k )
donde los f1 , f 2 , f k están dados (son conocidos), estos valores son llamados
condiciones iniciales.
Es decir el n-ésimo término f n (la función para un valor general “n”) está dada en base a
una relación F que incluye algunos términos anteriores (la función evaluada para valores
menores a “n”) hasta para “k” términos anteriores; en esta definición recursiva
necesariamente deben conocerse los “k” primeros términos de la sucesión (la función
evaluada en los primeros elementos de ).

Nota.- Una definición recursiva también es llamada relación recursiva, función recursiva.

Ejemplos
1.- Sea f1 = 1 , f n = nf n −1 n  2 , obtener una fórmula y probarla.
Solución
Como f n = nf n −1 tenemos
f 2 = 2 f1 = 2(1)
 f3 = 3 f 2 = 3(2) = 3!
y así sucesivamente, llegamos hasta que
f n = nf n −1 = n(n − 1)! = n !
De otra forma
f n −1 = (n − 1) f ( n −1)−1 → f n −1 = (n − 1) f n − 2
como f n = nf n −1
f n = n(n − 1) f n − 2
si procedemos de esta manera hasta llegar a f1 tenemos
f n = n(n − 1)... f1
f n = n(n − 1)...(1) = n !
fn = n!
Por ejemplo para f1 = 1 , f n = nf n −1 n  2 , si n = 5 entonces f 5 = 5!
Lo cual en ambos casos para verificar la validez de la fórmula obtenida debemos
probarlo por inducción matemática.
a) Paso base
f1 = 1! = 1 , P (1)  V
b) Suponemos que P ( h)  V es decir que f h = h ! (Hipótesis inductiva), luego por la
relación recursiva f h +1 = (h + 1) f h y por la hipótesis inductiva
f h +1 = (h + 1)h ! = (h + 1)! , es decir P (h + 1)  V .
 Si f1 = 1 , f n = nf n −1 n  2 entonces f n = n ! n  .

2.- Sea la sucesión de números 1,1, 2,3,5,8,  definirlo en forma recursiva

Solución
Sea f1 = 1 , f 2 = 1 entonces tenemos que
f 3 = 2 = 1 + 1 = f 2 + f1
f 4 = 3 = 2 + 1 = f3 + f 2
en forma general
f n = f n −1 + f n − 2 n  3
con lo cual tenemos
f1 = 1 , f 2 = 1 , f n = f n − 2 + f n −1 n  3
la cual es la definición recursiva de la sucesión dada, llamada sucesión de Fibonacci.

3.- f1 = 2 , f n = 2 f n −1 n  2

1
4.- a1 = 2 , an +1 = n 1
an

( an ) +2
2

5.- a1 = 1 , an +1 = n2
an + 2

6.- f1 = 1 , f 2 = 2 , f 3 = 3 , f n = f n −1 + f n − 2 + f n −3 + 2n n  4
Orden de una función recursiva.- Es el número k  de términos anteriores del cual
depende f n .
Ejemplo.- De los ejemplos anteriores:
El ejemplo 2 es de orden 2.
El ejemplo 5 es de orden 1.
El ejemplo 6 es de orden 3.

Grado de una función recursiva.- Es el exponente del término de mayor orden de f n si

la función está escrita en forma polinomial.
Ejemplo.- De los ejemplos anteriores:
El ejemplo 2 es de grado 1.
El ejemplo 6 es de grado 1.

Función recursiva lineal.- Es aquella en la cual todos sus términos tienen grado uno.
Ejemplo.- De los ejemplos anteriores:
El ejemplo 2 es lineal.
El ejemplo 6 es lineal.

Observación.- En forma general una función recursiva lineal puede ser escrita como
a0 (n) f n + a1 (n) f n −1 + + an (n) f 0 = g (n)
donde los ak (n) k = 0, n y g (n) , son funciones que dependen de n.
Si los ak (n) k = 0, n son constantes entonces la función recursiva es llamada función
recursiva lineal de coeficientes constantes.
Si g ( n) = 0 la función recursiva es llamada función recursiva lineal homogénea.
Si g ( n)  0 la función recursiva es llamada función recursiva lineal no homogénea.

Ejemplo.- La fórmula recursiva

f n = nf n −1 + (n 2 − 1) f n − 2 + n3 , f1 = f 2 = 2
puede ser escrita como
f n − nf n −1 − (n 2 − 1) f n − 2 = n3
en este caso
a0 ( n) = 1 , a1 (n) = −n , a2 (n) = −(n 2 − 1)
Con lo cual la relación recursiva es lineal, no homogénea, de coeficientes variables y de
orden 2.

Obtención del término general de una función recursiva.- Consideremos la fórmula

f n = f n −1 + f n − 2 n  3
Si sólo tuviéramos las condiciones iniciales f1 = 1 , f 2 = 1 podríamos suponer que para
los demás términos se pueden cumplir las fórmulas f n = 1 , f n = n , f n = n 2 − 1 , pero en
esta suposición no se ha tomado en cuenta la fórmula recursiva.
Para deducir la fórmula del término general de una función recursiva podemos hacerlo
por diversos métodos como son deducir la fórmula de manera directa, por análisis de
regreso o utilizando su ecuación característica la cual sólo existe para una función
recursiva lineal de coeficientes constantes homogénea, no se detallará los dos primeros
métodos puesto que su alcance es limitado y sólo se cumple en algunos casos, sólo lo
mostraremos en un ejemplo; mientras que el tercer método será estudiado sólo para el
caso de raíces reales distintas o repetidas de su ecuación característica.

Ejemplo.- Halle la fórmula del término general de la función recursiva:

f1 = 4 , f n = f n −1 + 3 n  2
Solución
De forma directa
f 2 = f1 + 3 = 4 + 3
f3 = f 2 + 3 = (4 + 3) + 3 = 4 + 3(2)

f n = f n −1 + 3 = 4 + 3(n − 1)
es decir f n = 4 + 3( n − 1) n  1
Por análisis de regreso
f n = f n −1 + 3
f n = ( f n − 2 + 3) + 3 = f n − 2 + 3(2)
f n = ( f n −3 + 3) + 3(2) = f n −3 + 3(3)
si seguimos con este procedimiento hasta llegar a f1
f n = f n −( n −1) = f1 + 3(n − 1) = 4 + 3(n − 1)
es decir f n = 4 + 3( n − 1) n  1

De lo visto en el ejemplo tenemos que las dos formas para hallar un término específico o
el término general (si es que es posible) de la sucesión dada su fórmula recursiva son:
a) Reemplazar las condiciones iniciales en la fórmula recursiva para ir generando
términos para valores cada vez más grandes, hasta llegar al valor específico que
buscamos, o establecer una fórmula que cumpla para todos los valores de la sucesión.
b) Reemplazar de forma recursiva en la fórmula para valores cada vez más pequeños hasta
poder reemplazar las condiciones iniciales, de esta manera hallamos el valor específico
que buscamos, o logramos establecer una fórmula que cumpla para todos los valores
de la sucesión.

Método de la ecuación característica.- Este método sólo se puede aplicar a funciones

recursivas lineales de coeficientes constantes homogéneos, en forma general la ecuación
característica de an f n + an −1 f n −1 + + an − k f n − k = 0 es
an r k + an −1r k −1 + ... + an − k +1r + an − k = 0
La forma de obtener la fórmula del término general será mostrada en el ejemplo 2
siguiente y puede ser generalizado para una función recursiva de mayor orden.

Ejemplos.- Responda de acuerdo a lo que se le pida:

1.- Halle la ecuación característica de f n = f n −1 + f n − 2
Solución
Como f n = f n −1 + f n − 2 → f n − f n −1 − f n − 2 = 0 entonces
r 2 = r + 1 → r 2 − r −1 = 0

2.- Halle la fórmula del término general para la relación recursiva

a1 = 1 , a2 = 1 , an = an −1 + an − 2 n  3
 Solución
Tenemos que la ecuación característica es
r 2 = r + 1 → r 2 − r −1 = 0
resolviendo la ecuación característica tenemos
1+ 5 1− 5
r1 =  r2 =
2 2
En este caso el término general tendrá la forma an = u (r1 ) n + v(r2 ) n , entonces
n n
 1+ 5   1− 5 
an = u   + v   , u , v  …(1)
 2   2 
donde las constantes u y v serán halladas usando las condiciones iniciales
a1 = u (r1 )1 + v(r2 )1 , a2 = u (r1 ) 2 + v(r2 ) 2
Por las condiciones iniciales como a1 = 1 , a2 = 1 , tenemos
1 1
 1+ 5  1− 5  1− 5  1+ 5 
a1 = u   + v   = u   + v   = 1
 2   2   2   2 
2 2
 1+ 5   1− 5   3+ 5   3− 5 
a2 = u   + v   = u   + v   = 1
 2   2   2   2 
resolviendo estas 2 ecuaciones obtenemos
1 1
u= , v=−
5 5
reemplazando en (1) y operando tenemos
n n
1 1+ 5  1 1− 5 
an =   −  
5 2  5  2 
1 
( ) − (1 − 5 )  , n  1
n n
an = n 1+ 5
2 5 

Observación.- En forma general si en las raíces de la ecuación característica ninguna

tiene multiplicidad, entonces el término general de la función recursiva tiene la forma
f n = b1 (r1 ) n + b2 (r2 ) n + + bk (rk ) n
donde tenemos que:
r1 , r2 , , rk ( ri , i = 1, k ) son las raíces de la ecuación característica.
b1 , b2 , , bk ( bi , i = 1, k ) son constantes propuestas que serán hallan usando las
condiciones iniciales.

Ejemplos.- Halle las fórmulas para los términos generales de las relaciones recursivas:
1.- a1 = 1 , a2 = 5 , an = 5an −1 − 3an − 2 n  3
Solución
En este caso la ecuación característica es
r 2 = 5r − 3 → r 2 − 5 r + 3 = 0
resolviendo la ecuación característica obtenemos
5 + 13 5 − 13
r1 =  r2 =
2 2
 Luego el término general tendrá la forma
n n
 5 + 13   5 − 13 
an = u   + v   , u , v 
 2   2 
donde las constantes u y v serán halladas usando las condiciones iniciales
1 1
 5 + 13   5 − 13   5 + 13   5 − 13 
a1 = u   + v   = u   + v   = 1
 2   2   2   2 
2 2
 5 + 13   5 − 13   19 + 5 13   19 − 5 13 
a2 = u   + v   = u   + v   = 5
 2   2   2   2 
resolviendo estas 2 ecuaciones obtenemos
1 1
u= , v=−
13 13
reemplazando en la fórmula del término general y operando tenemos
n n
1  5 + 13  1  5 − 13 
an =   −  
13  2  13  2 
1 
( ) − (5 − )
13  , n  1
n n
an = 5 + 13
2 13 
n 

2.- an = 6an −1 − 12an − 2 + 10an −3 − 3an − 4 , n  4 ; a1 = 1 , a2 = 2 , a3 = 3 , a4 = 6

Solución
Tenemos que la ecuación característica es
r 4 = 6r 3 − 12r 2 + 10r − 3 → r 4 − 6r 3 + 12r 2 − 10r + 3 = 0
resolviendo la ecuación característica tenemos
(r − 1)3 (r − 3) = 0 → (r − 3)(r − 1)3 = 0
r1 = 3 de multiplicidad 1, r2 = 1 de multiplicidad 3
Luego el término general tendrá la forma
an = A3n + ( B + Cn + Dn 2 )1n , A, B, C , D 
donde las constantes A, B, C y D serán halladas usando las condiciones iniciales.
Como 1n = 1 para n  entonces an = A3n + B + Cn + Dn 2 luego tenemos
a1 = 3 A + B + C + D = 1
a2 = 9 A + B + 2C + 4 D = 2
a3 = 27 A + B + 3C + 9 D = 3
a4 = 81A + B + 4C + 16 D = 6
resolviendo el sistema formado por las 4 ecuaciones tenemos
1 3 1
A = , B = − , C = 2, D = −
12 4 2
reemplazando en la fórmula del término general y operando tenemos
1 3 1
an = 3n −1 − + 2n − n 2 , n  1
4 4 2

Observación.- En forma general si alguna raíz de la ecuación característica es de

multiplicidad s  1 , esa raíz elevada a la potencia “n” estará multiplicada por un
polinomio de grado s − 1 , es decir estará multiplicada por un polinomio de un grado
menor que la multiplicidad; esto implica que si r  es una raíz de multiplicidad s  1
entonces a diferencia de las otras raíces que sólo están elevadas a la “n”, esta raíz elevada
a la potencia “n” multiplicada por el polinomio de grado s − 1 deberá aparecer en la
fórmula del término general como sumando de la siguiente manera
Ps −1 (n)r n = (c0 + c1n + ... + cs −1n s −1 )r n
donde c0 , c1 , , cs −1 ( c j , j = 0, s − 1 ) son constantes propuestas que también serán
halladas usando las condiciones iniciales.

Ejemplo.- Si tuviéramos la relación recursiva con la siguiente ecuación característica

(r − 3) 4 (r − 2)3 ( r + 2) 2 = 0
la fórmula de su término general estaría dada por
an = ( A + Bn + Cn 2 + Dn3 )(3) n + ( E + Fn + Gn 2 )(2) n + ( H + In)(−2) n
donde las constantes propuestas serán halladas usando las condiciones iniciales que en
este caso deberían ser 9 condiciones.

Ejercicios
1.- Halle la fórmula para el termino general de la relación recursiva
an +1 = 2an + 4n n  1 , a0 = 1
Solución
Observamos que tenemos una relación recursiva lineal pero que no es homogénea,
desarrollando algunos términos podemos convertirla en homogénea.
a − 2an +1
Como 4n = an +1 − 2an y an + 2 = 2an +1 + 4n +1 → 4n = n + 2 igualando ambas
4
relaciones obtenemos
an + 2 − 2an +1
= an +1 − 2an → an + 2 = 6an +1 − 8an .
4
Reduciendo los índices tenemos an = 6an −1 − 8an − 2 , luego por la relación inicial
a1 = 2a0 + 40 y como a0 = 1 entonces a1 = 3 .
Es decir obtenemos la relación recursiva equivalente
an = 6an −1 − 8an − 2 n  2 , a0 = 1 , a1 = 3
cuya ecuación característica es
r 2 − 6r + 8 = 0 → (r − 3) 2 − 1 = 0 → (r − 4)(r − 2) = 0
Resolviendo la ecuación característica tenemos
r1 = 4  r2 = 2
luego el término general tendrá la forma
an = u 4n + v 2n , u , v 
donde las constantes u y v serán halladas usando las condiciones iniciales
a0 = 1 = u (1) + v(1) = u + v = 1
a1 = 3 = u (4) + v(2) = 4u + 2v = 3
Resolviendo estas 2 ecuaciones obtenemos
1 1
u= , v=
2 2
Reemplazando y operando tenemos
 an = (4n ) + (2n ) = (22 n )2−1 + (2n )2−1 = 2−1 ( (2 n ) 2 + 2 n ) = 2 n −1 (2 n + 1)
1 1
2 2
an = 2n −1 (2n + 1) , n  0

(1 + 5 ) − (1 − 5 ) (1 + 5 ) + (1 − 5 )
n n n n

2.- Si An = , Bn , n  1 =
2n 5 2n
pruebe por inducción matemática que:
a) An , Bn son enteros positivos.
b) An + Bn es un entero positivo par.
Solución
Probaremos de manera simultánea a y b, es decir utilizaremos las mismas condiciones
en a y b pero en una sola demostración, adicionalmente probaremos porque (5 An + Bn )
es entero positivo par, que tal como se verá este hecho es necesario en la demostración.
1) Paso base n = 1
(1 + 5 ) − (1 − 5 )
1 1
1 + 5 −1 + 5 2 5 +
i) A =1 1
= = = 1
2 5 2 5 2 5
(1 + 5 ) + (1 − 5 )
1 1
1+ 5 +1− 5 2 +
ii) B =
1 = = 1 =
2 2 2
+
iii) A1 + B1 = 1 + 1 = 2  pares
iv) 5 A1 + B1 = 5(1) + 1 = 6  + pares
2) Para n = h suponemos que son verdaderos (Hipótesis inductivas), es decir
(1 + 5 ) − (1 − 5 )
h h

+
i) Ah = h

2 5
(1 + 5 ) + (1 − 5 )
h h

+
ii) Bh = 
2h
(1 + 5 ) − (1 − 5 ) + (1 + 5 ) + (1 − 5 )
h h h h

iii) Ch = Ah + Bh =
2h 5 2h
1  
( ) ( )
h 1  h 1
= h 
1+ 5  + 1 − 1 − 5  − 1 
2   5   5 

(1 + 5 ) ( )
h +1 h +1
− 1− 5
+
Ch = h
 pares
2 5
(1 + 5 ) − (1 − 5 ) + (1 + 5 ) + (1 − 5 )
h h h h

iv) Dh = 5 Ah + Bh =5
2h 5 2h

=
2
1
h 
h
(
h

 
h
) (
5  1+ 5 − 1− 5  +  1+ 5 + 1− 5 
h

 ) ( ) ( ) 
1
(
= h 1+ 5
2
h h
)(
5 +1 + 1− 5 − 5 +1 ) ( )( )
 (1 + 5 ) ( )
h +1 h +1
+ 1− 5
+
Dh = pares
h

2
Utilizando las hipótesis inductivas establecidas, entonces tenemos
i) Como Ah  + , Bh  + entonces Ah + Bh  + , es decir

(1 + 5 ) ( )
h +1 h +1
− 1− 5
Ah + Bh =  +
2h 5
+
y por la hipótesis inductiva iii) Ah + Bh  pares, luego

( ) ( ) (
 1 + 5 h +1 − 1 − 5 h +1
) ( )
h +1 h +1
Ah + Bh 1  1 + 5 − 1− 5
=
= = Ah +1  +
2 2 2h 5  2 h +1
5
 
ii) De la misma forma como Ah  + , Bh  + entonces 5 Ah + Bh  + , es decir

( ) ( )
h +1 h +1
1+ 5 + 1− 5
+
5 Ah + Bh = h

2
+
y por la hipótesis inductiva iv) 5 Ah + Bh  pares, luego

(  1+ 5
) ( ) ( ) ( )
h +1 h +1 h +1 h +1
5 Ah + Bh 1  1 + 5 + 1− 5
=
+ 1− 5
+
= = Bh +1 
2 2  2 h  2 h +1

 
+ +
iii) De la conclusión (i) Ah +1  entonces An  n  1 , en particular para
+
n = h + 2 , es decir Ah + 2  con lo cual

(
 1 + 5 h+2 − 1 − 5
) ( ) 
h+2

2 Ah + 2 = 2  +
pares, luego
 2h + 2 5 
 

(1 + 5 ) ( )
( h +1) +1 ( h +1) +1
− 1− 5
+
2 Ah + 2 = h +1
= Ch +1  pares
2 5
+ +
iv) De la conclusión (ii) Bh +1  entonces Bn  n  1 , en particular para
+
n = h + 2 , es decir Bh + 2  con lo cual

(
 1+ 5
) ( ) 
h+2 h+2
+ 1− 5
2 Bh + 2 = 2  +
pares, luego
 2 h+2 
 
(1 + 5 ) ( )
( h +1) +1 ( h +1) +1
+ 1− 5
+
2 Bh + 2 = h +1
= Dh +1  pares
2
 concluimos que
(1 + 5 ) − (1 − 5 )
n n

+
i) An = n
 n  1
2 5
(1 + 5 ) + (1 − 5 )
n n

+
ii) Bn =  n  1
2n
 (1 + 5 ) ( )
n +1 n +1
− 1− 5
+
iii) Cn = An + Bn = n
 pares n  1
2 5
(1 + 5 ) ( )
n +1 n +1
+ 1− 5
+
iv) Dn = 5 An + Bn = n
 pares n  1
2

Observación.- Para la solución del siguiente ejercicio tomaremos en cuenta los siguientes
conceptos generales de sucesiones:
1) Una sucesión es monótona si es, o creciente, o estrictamente creciente, o decreciente,
o estrictamente decreciente.
2) Sea la sucesión S n  , decimos que
a) S n  está acotada inferiormente si y sólo si k1  / k1  S n , n  .
b) S n  está acotada superiormente si y sólo si k2  / S n  k 2 , n  .
c) S n  está acotada, si está acotada inferiormente y superiormente, es decir S n  está
acotada si y sólo si existen k1 , k2  / k1  S n  k2 , n  .
3) Si una sucesión S n  es monótona y acotada, entonces converge en los siguientes
casos, además sus límites son:
a) Si S n  está acotada inferiormente y es decreciente, entonces
lim Sn = inf Sn 
n →

b) Si S n  está acotada superiormente y es creciente, entonces

lim Sn = sup Sn 
n →

 
3.- ¿Será convergente la sucesión  2, 2 + 2 , 2 + 2 + 2 ,  ?, si es convergente
 
halle su límite.
Solución
Observamos que la sucesión no puede escribirse de la forma Sn = S (n) es decir no se
puede escribir directamente mediante una función de n.
Pero podemos definirla de manera recursiva, mediante
S n +1 = 2 + Sn n  1 , S1 = 2
en efecto como S1 = 2 , entonces
S2 = S1+1 = 2 + S1 = 2 + 2

S3 = S2+1 = 2 + S2 = 2 + 2 + 2

Luego dada su forma sospechamos que la sucesión es estrictamente creciente, es decir

que S n +1  S n n  , lo comprobamos aplicando Inducción Matemática.
a) Para n = 1 , debemos probar que S 2  S1
Como en este caso Sn +1 = S2 = 2 + 2  2 = S1 es decir S 2  S1 , entonces para
n = 1 se cumple.
b) Supongamos que se cumple para n = h − 1 , debemos probar usando esta suposición
que se cumple para n = h , es decir si suponemos que cumple que S h  S h −1 entonces
debemos probar que S h +1  S h , luego
Sh = 2 + Sh −1  2 + Sh − 2 = Sh −1 → 2 + 2 + Sh −1  2 + 2 + Sh − 2  0

2 + 2 + Sh −1  2 + 2 + Sh −2 → Sh +1 = 2 + Sh  2 + Sh −1 = Sh
es decir tenemos S h +1  S h , entonces para n = h se cumple.
Con lo cual tenemos S n +1  S n n  ; con esto hemos probado que la sucesión es
estrictamente creciente.
Ahora probaremos que la sucesión está acotada, como ya se ha verificado que la
sucesión es estrictamente creciente entonces S n +1  S n n  , luego
Sn +1 = 2 + Sn  Sn  0 → 2 + Sn  Sn2
S n2 − S n − 2  0 → ( S n − 2)( S n + 1)  0
resolviendo la inecuación tenemos que Sn  −1, 2 → −1  Sn  2 , n  , con lo
cual S n  2 , es decir la sucesión está acotada superiormente.
Como la sucesión es estrictamente creciente y está acotada superiormente entonces por
el ítem 3.b de la observación anterior tenemos que la sucesión es convergente.
Como la sucesión es convergente entonces tiene límite finito es decir se cumple que
lim Sn = lim Sn +1 = L , luego reemplazando en Sn +1 = 2 + Sn aplicándole límite y sus
n → n →

propiedades, tenemos
lim Sn +1 = lim 2 + Sn → L = 2 + lim Sn → L = 2 + L → L2 = 2 + L
n → n → n →

L − L − 2 = 0 → ( L − 2)( L + 1) = 0 → L = 2  L = −1
2

pero como la sucesión es estrictamente creciente y no tiene términos negativos

entonces escogemos L = 2 ; entonces
L = lim S n = 2 .
n →