SUCESIONES Y CADENAS

SUCESIÓN

Una sucesión matemática es una aplicación cuyo dominio es el conjunto de los enteros positivos o ℤ₊∪{0} y su codominio es cualquier otro conjunto, generalmente de números, figuras geométricas o funciones. Cada uno de ellos es denominado término (también elementoo miembro) de la sucesión y al número de elementos ordenados (posiblemente infinitos) se le denomina la longitud de la sucesión. No debe confundirse con una serie matemática, que es la suma de los términos de una sucesión.

A diferencia de un conjunto, el orden en que aparecen los términos sí es relevante y un mismo término puede aparecer en más de una posición. De manera formal, una sucesión puede definirse como una función sobre el conjunto de los números naturales (o un subconjunto del mismo) y es por tanto una función discreta.

CADENA

Sea Σ un conjunto finito de símbolos, i.e. un alfabeto " Una cadena sobre el alfabeto Σ es cualquier secuencia {si} de símbolos, si∈Σ, normalmente indexados por N o N−{0}. ! Si a, b, c, … son símbolos, la cadena s = a, b, c, … puede escribirse como abc… ! Si s es una cadena finita y t es cualquier otra cadena, entonces la concatenación de s con t, se denota como st.