CONTENIDOS:

2.1. Teoría de conjuntos: conjunto, subconjunto,

producto
cartesiano, conjunto potencia, cardinalidad.
2.2. Operaciones con conjuntos
2.3. Sucesiones y cadenas: representación y tipos de
sucesiones
2.4. Notación sigma y notación producto, cambio de
índices y límites
• Una sucesión es un tipo especial de función donde
el dominio consiste en un conjunto de enteros
consecutivos.
• Una sucesión se denota por S o {Sn} y sus elementos
son s1, s2, s3, . . .
• Se usa la notación Sn para denotar a un solo
elemento de la sucesión S con el índice n.
• Si el dominio de la sucesión es infinito, se dice que
la sucesión es infinita, caso contrario es finita.
• Cuando se desea establecer de manera explícita el
índice inicial k de una sucesión infinita S, se escribe

• Una sucesión finita x indexada de i a j se denota por

• Una sucesión S es creciente si Sn < Sn+1 para toda n
para la que n y n + 1 están en el dominio de la
sucesión.
• Una sucesión S es decreciente si Sn > Sn+1 para
toda n para la que n y n + 1 están en el dominio de
la sucesión.
• Una sucesión S es no decreciente si Sn ≤ Sn+1 y es
no creciente si Sn≥ Sn+1, para toda n para la que n y
n + 1 están en el dominio de la sucesión.
• Definición:
– Una cadena sobre X, donde X es un conjunto finito,
es una sucesión finita de elementos de X.

• Una cadena es una sucesión finita de caracteres. En

lenguajes de programación, las cadenas se emplean
para denotar texto.
• Como una cadena es una sucesión, toma en cuenta el
orden. Por ejemplo, la cadena baac es diferente de la
cadena acab.
• Las repeticiones en una cadena se especifican
mediante superíndices. Por ejemplo, la cadena
bbaaac se escribe b2a3c
• La cadena sin elementos se llama cadena nula y se
denota por λ.
• Definimos X* como el conjunto de todas las
cadenas sobre X, incluyendo la cadena nula, y X+
como el conjunto de todas la cadenas no nulas
sobre X.
• Una subcadena de una cadena α se obtiene eligiendo
algunos o todos los elementos consecutivos de α
• Si α y β son dos cadenas, la cadena αβ se llama
concatenación de α y β.
• La longitud de una cadena α es el número de
elementos en α y se denota por |α|
– Si α = aabab y β = a3b4a32, entonces
|α| = 5 y |β| = 39
• En ocasiones, es útil cambiar no solo el nombre del
índice, sino también sus límites, para reescribir la
suma o el producto por sustitución.

– sustituyendo el índice i por j, donde i = j − 1