SUCESIONES

Conceptualizando
Una sucesión es una lista ordenada de objetos o una colección de objetos dispuestos en un
determinado orden. Por lo tanto existe un elemento que está primero, uno segundo y así
sucesivamente.

Tipos
a) Si finaliza luego de un número de n pasos, n  + se dice que la sucesión es finita.
b) Si la lista continúa indefinidamente, se dice que la sucesión es infinita.

Ejemplos:
1) 1, 0, 1, 0, 1, 1 sucesión finita, el 1 es el primer elemento (con elementos repetidos). No
hay un patrón para los elementos de esta sucesión
2) 3, 8, 13, 18, 23, … sucesión infinita, los tres puntos finales indican que continua.
Existe un patrón en esta sucesión que nos permite deducir cuál es el valor del siguiente
elemento
3) 1, 4, 9, 16, 25 sucesión finita (sin elementos repetidos). Existe un patrón que nos
permite deducir la relación que existe

Notación
Para hacer referencia a un término genérico de la sucesión se utiliza una letra minúscula con
subíndice n. Ejemplo: an bn cn

Para referirse a un elemento se coloca el en el subíndice el número de la posición

correspondiente. En los ejemplos anteriores determine el valor de los siguientes términos o
elementos de la suceción: a2 b4 c5

Fórmulas para escribir una sucesión

Recursiva o recurrente
En esta fórmula se trabaja con un elemento como punto de partida (como mínimo) y se recurre al
término anterior para definir el término siguiente. Observación: puede ser que se utilice más de un
término de partida.

Veamos en el caso de la sucesión del ejemplo 2.

b1 = 3
b2 = 8 = 3 + 5 = b1 + 5
b3 = 13 = 8 + 5 = b2 + 5

Profesora Rosa Maenza – U.T.N. – Facultad Regional Rosario Página 1

b1 = 3
bn = bn-1 + 5
2n<

Explícita
En esta fórmula se describe un término usando su número de posición. Indico exactamente qué
valor tiene un término en particular dentro de la sucesión, solo se debe reemplazar el valor n.

Veamos en el caso de la sucesión del ejemplo 3.

c1 = 1 = 12
c2 = 4 = 22
c3 = 9 = 32
c4 = 16 = 42

cn = n2
1n<6

Observación: Una misma sucesión puede ser expresada de forma recursiva y de forma explícita.
Analice una fórmula explícita que representa la sucesión del ejemplo 2.

b1 = 3 = 3 + 0 = 3 + 5.0
b2 = 8 = 3 + 5 = 3 + 5.1
b3 = 13 = 3 + 10 = 3 + 5.2

bn = 3 + 5 . (n-1) = 5.n – 2 1n<

Analice una fórmula recursiva que representa la sucesión del ejemplo 3.

c1 = 1
c2 = 4 = 1 + 3 = c1 + 3
c3 = 9 = 4 + 5 = c2 + 5

cn = cn-1 + número impar

Que puede escribirse de dos formas (2. n – 1) o (2. n + 1)

En este caso el indicado es:

c1 = 1
cn = cn-1 + (2. n – 1) 2n<

Profesora Rosa Maenza – U.T.N. – Facultad Regional Rosario Página 2

Un arreglo, puede considerarse como una sucesión de posiciones o celdas vacías que pueden ser
llenadas por cualquier elemento de un conjunto determinado. Los arreglos pueden ser sucesiones
finitas o infinitas.

Sea S el arreglo, el elemento asignado a la posición n será denotado por S(n), y a la sucesión S(1),
S(2), S(3),… se la llamará sucesión de valores del arreglo S. S se considera como un objeto bien
definido, aun cuando a algunas de las posiciones no se les haya asignado valores o si se cambian
algunos valores.

Conjunto correspondiente a una sucesión

Es el conjunto de elementos distintos de la sucesión. Recordar las características de los elementos
de un conjunto (no importa el orden y no se repiten).

Para el ejemplo 1 su conjunto correspondiente A = {0 , 1}

Para el ejemplo 3 su conjunto correspondiente es C = {1, 4, 9, 16, 25} por extensión o por
comprensión C = { x/ x  +, x = y2 , y  +}

Cadenas
Se llama cadena a una sucesión de letras o símbolos. En este caso no se separan por comas.

Ejemplos:
a#*b@&c cadena finita

aabbcc… cadena infinita

Sea A un conjunto de símbolos o letras. Llamemos A* al conjunto formado por todas las
sucesiones finitas de los elementos de A.

Entonces, cualquiera sea A, se dirá que es el ALFABETO, a A* se le llamará LENGUAJE generado

por A y a los elementos de A* se las llama PALABRAS, CADENAS o STRINGS procedentes de A.

Profesora Rosa Maenza – U.T.N. – Facultad Regional Rosario Página 3

El conjunto A* contiene a la SUCESIÓN VACÍA o CADENA VACÍA, que no contiene símbolos, y se
designa por 

Ejemplos:
A = { *, # , $ } alfabeto, puedo formar las cadenas

*** #*$#*$ $ $ $ # # * * * * todas ellas en A*

A = { a, b, c, d …….. z} alfabeto castellano, las cadenas que están en A* serán todas las palabras con
o sin sentido que puedo formar con los elementos de A

A = {mesa, casa, tiene, una, la} alfabeto formado por palabras. El conjunto A* estará formado por
todas las oraciones con o sin sentido que puedo formar con elementos de A. En ese caso las
palabras se separan por espacios en blanco.

Operación concatenación en cadenas

Si w1=s1s2s3..sn y w2=t1t2t3…tk son elementos de A*, se define la concatenación de w1 y w2 como la
sucesión

w1° w2 = s1s2s3..snt1t2t3…tk.

Observe que:

a) w1° w2  A*

b) Si w  A* entonces w °  = w y  ° w

Ejemplo:
Sea el alfabeto A = {a, b, c}
Si w = aabccc y w = ccbacba entonces w ° w = aabcccccbacba
1 2 1 2

Conjunto numerable
Un conjunto es numerable si es el conjunto correspondiente a alguna sucesión. Es decir que los
miembros del conjunto pueden ser dispuestos en una lista, con un primer, segundo elemento y así
sucesivamente, por lo que el conjunto puede contarse o numerarse. Todos los conjuntos finitos
son numerables

Así un conjunto numerable puede ser un conjunto finito o un conjunto infinito numerable.

Ejemplos:
 El conjunto correspondiente {1, 8, 27, 64, 125} de la sucesión an = n3 , donde 1 ≤ n ≤ 5 es
finito numerable
 El conjunto de los es un conjunto infinito numerable

Profesora Rosa Maenza – U.T.N. – Facultad Regional Rosario Página 4

  El conjunto de los enteros pares no negativos es un conjunto infinito numerable. Donde el
2 es el primer elemento, el 4 el segundo y así sucesivamente.
 El conjunto de los múltiplos de 7 no negativos es un conjunto infinito numerable. Donde 7
es el primer elemento, 14 el segundo y así sucesivamente.
 El conjunto de los enteros es infinito numerable, pues sus elementos = {0, 1, -1, 2, -2, …}
pueden corresponderse con los números naturales como de la forma que 0 es el primer
elemento, 1 es el segundo, -1 es el tercero y así sucesivamente.
 El conjunto de los números racionales es infinito numerable
 El conjunto de los números reales es infinito no numerable pues entre dos números reales
existen infinitos números y no es posible establece un vínculo con una sucesión de
números naturales

Función característica

Profesora Rosa Maenza – U.T.N. – Facultad Regional Rosario Página 5

Profesora Rosa Maenza – U.T.N. – Facultad Regional Rosario Página 6