Matemática Discreta y Autómatas - Dra.

Marı́a Lorena Bergamini

Sucesiones

Una sucesión es una lista ordenada ilimitada de números. Los números de la lista se denotan a0 ,
a1 , a2 , a3 ... El término que ocupa el enésimo lugar es an . El anterior de an es an−1 , que ocupa la
posición n − 1, y el siguiente es an+1 .
Actividad A. A continuación se dan varias listas de números generados por cierta regla. ¿Podrı́as
determinar cómo sigue cada lista? ¿Podrı́as determinar la forma del término enésimo?

a0 a1 a2 a3 a4 a5 a6 an
2 6 18 54
1 − 21 1
4
− 18
2 2 2 2
5
− 10 20
− 40
-1 1 -1 1
-5.5 -2.4 0.7 3.8 6.9
1 2 6 24 120
1 4 13 40 121
1 -0.2 2 -0.4 4 -0.8
11 8 -3 -11 -8 3
1 1 2 3 5 8
1 1 2 4 8 16
0 1 3 6 10 15
0 3 1 4 8 13 25 46

¿Podrı́as establecer una relación entre el término an y el anterior an−1 o los anteriores an−1 , an−2 ,
...? Por ejemplo, en la primera sucesión se verifica an = 3an−1 .

Actividad B. Dadas las siguientes relaciones de recurrencias, determinar los primeros 5 términos
de una sucesión que satisfaga esas reglas. Intentar hallar una expresión general para el término
enésimo

1
 Matemática Discreta y Autómatas - Dra. Marı́a Lorena Bergamini

Recurrencia a0 a1 a2 a3 a4 a5 an
an = an−1 + 1
an = 23 an−1
an = an−1 + n
an = n · an−1
an = an−1 + 3,1
an = 14 an−2
an = 2an−1 + an−2
an = n/an−1
an =
an−1 + an−2 + an−3