En matemáticas , una secuencia es una colección enumerada de objetos en la que se permiten repeticiones y el orden importa. Al igual que un conjunto , contiene miembros (también llamados elementos o términos ). El número de elementos (posiblemente infinito ) se denomina longitud de la secuencia. A diferencia de un conjunto, los mismos elementos pueden aparecer varias veces en diferentes posiciones de una secuencia y, a diferencia de un conjunto, el orden sí importa. Formalmente, una secuencia se puede definir como una función de los números naturales (las posiciones de los elementos en la secuencia) a los elementos en cada posición. La noción de secuencia se puede generalizar a una familia indexada , definida como una función de un conjunto de índices arbitrario .
Por ejemplo, (M, A, R, Y) es una secuencia de letras con la letra 'M' en primer lugar y la 'Y' en último lugar. Esta secuencia difiere de (A, R, M, Y). Además, la secuencia (1, 1, 2, 3, 5, 8), que contiene el número 1 en dos posiciones diferentes, es una secuencia válida. Las secuencias pueden ser finitas , como en estos ejemplos, o infinitas , como la secuencia de todos los números enteros positivos pares (2, 4, 6, ...).
La posición de un elemento en una secuencia es su rango o índice ; es el número natural del cual el elemento es la imagen. El primer elemento tiene índice 0 o 1, dependiendo del contexto o una convención específica. En el análisis matemático , una secuencia se denota a menudo con letras en la forma de , y , donde el subíndice n se refiere al n º elemento de la secuencia; por ejemplo, el n º elemento de la secuencia de Fibonacci generalmente se denota como .
En informática y ciencias de la computación , las secuencias finitas suelen denominarse cadenas , palabras o listas ; el término técnico específico se elige según el tipo de objeto que enumera la secuencia y las diferentes formas de representar la secuencia en la memoria de la computadora . Las secuencias infinitas se denominan secuencias .
La secuencia vacía ( ) está incluida en la mayoría de las nociones de secuencia. Puede excluirse según el contexto.
Una secuencia puede considerarse como una lista de elementos con un orden particular. [1] [2] Las secuencias son útiles en varias disciplinas matemáticas para estudiar funciones , espacios y otras estructuras matemáticas utilizando las propiedades de convergencia de las secuencias. En particular, las secuencias son la base de las series , que son importantes en ecuaciones diferenciales y análisis . Las secuencias también son de interés por derecho propio y pueden estudiarse como patrones o rompecabezas, como en el estudio de los números primos .
Existen varias formas de denotar una secuencia, algunas de las cuales son más útiles para tipos específicos de secuencias. Una forma de especificar una secuencia es enumerar todos sus elementos. Por ejemplo, los primeros cuatro números impares forman la secuencia (1, 3, 5, 7). Esta notación también se utiliza para secuencias infinitas. Por ejemplo, la secuencia infinita de números enteros impares positivos se escribe como (1, 3, 5, 7, ...). Debido a que la notación de secuencias con puntos suspensivos conduce a la ambigüedad, la enumeración es más útil para las secuencias infinitas habituales que se pueden reconocer fácilmente a partir de sus primeros elementos. Después de los ejemplos se analizan otras formas de denotar una secuencia.
Los números primos son los números naturales mayores que 1 que no tienen más divisores que 1 y ellos mismos. Tomándolos en su orden natural se obtiene la secuencia (2, 3, 5, 7, 11, 13, 17, ...). Los números primos son ampliamente utilizados en matemáticas , particularmente en teoría de números donde existen muchos resultados relacionados con ellos.
Los números de Fibonacci comprenden la secuencia de números enteros cuyos elementos son la suma de los dos elementos anteriores. Los dos primeros elementos son 0 y 1 o 1 y 1, de modo que la secuencia es (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...). [1]
Otros ejemplos de sucesiones son las formadas por números racionales , números reales y números complejos . La sucesión (.9, .99, .999, .9999, ...), por ejemplo, se aproxima al número 1. De hecho, todo número real puede escribirse como el límite de una sucesión de números racionales (p. ej., mediante su expansión decimal ; véase también completitud de los números reales ). Como otro ejemplo, π es el límite de la sucesión (3, 3,1, 3,14, 3,141, 3,1415, ...), que es creciente. Una sucesión relacionada es la sucesión de dígitos decimales de π , es decir, (3, 1, 4, 1, 5, 9, ...). A diferencia de la sucesión anterior, esta sucesión no tiene ningún patrón que sea fácilmente discernible por inspección.
Otros ejemplos son las secuencias de funciones , cuyos elementos son funciones en lugar de números.
La enciclopedia en línea de secuencias de números enteros incluye una gran lista de ejemplos de secuencias de números enteros. [3]
Otras notaciones pueden ser útiles para secuencias cuyo patrón no se puede adivinar fácilmente o para secuencias que no tienen un patrón como los dígitos de π . Una de estas notaciones es escribir una fórmula general para calcular el término n -ésimo como una función de n , encerrarlo entre paréntesis e incluir un subíndice que indique el conjunto de valores que n puede tomar. Por ejemplo, en esta notación la secuencia de números pares podría escribirse como . La secuencia de cuadrados podría escribirse como . La variable n se llama índice , y el conjunto de valores que puede tomar se llama conjunto de índices .
A menudo resulta útil combinar esta notación con la técnica de tratar los elementos de una secuencia como variables individuales. Esto produce expresiones como , que denota una secuencia cuyo elemento n -ésimo está dado por la variable . Por ejemplo:
Se pueden considerar múltiples secuencias al mismo tiempo utilizando diferentes variables; por ejemplo, podría ser una secuencia diferente a . Incluso se puede considerar una secuencia de secuencias: denota una secuencia cuyo término m es la secuencia .
Una alternativa a escribir el dominio de una secuencia en subíndice es indicar el rango de valores que puede tomar el índice enumerando sus valores legales más altos y más bajos. Por ejemplo, la notación denota la secuencia de diez términos de cuadrados . Los límites y están permitidos, pero no representan valores válidos para el índice, solo el supremo o el ínfimo de tales valores, respectivamente. Por ejemplo, la secuencia es la misma que la secuencia , y no contiene un término adicional "en el infinito". La secuencia es una secuencia bi-infinita , y también se puede escribir como .
En los casos en que se entiende el conjunto de números de indexación, a menudo se omiten los subíndices y superíndices. Es decir, simplemente se escribe para una secuencia arbitraria. A menudo, se entiende que el índice k va de 1 a ∞. Sin embargo, las secuencias se indexan con frecuencia a partir de cero, como en
En algunos casos, los elementos de la secuencia están relacionados de forma natural con una secuencia de números enteros cuyo patrón se puede inferir fácilmente. En estos casos, el conjunto de índices puede estar implícito en una lista de los primeros elementos abstractos. Por ejemplo, la secuencia de cuadrados de números impares podría denotarse de cualquiera de las siguientes maneras.
Además, los subíndices y superíndices podrían haberse omitido en las notaciones tercera, cuarta y quinta, si se hubiera entendido que el conjunto de índices eran los números naturales . En la segunda y tercera viñetas, hay una secuencia bien definida , pero no es la misma que la secuencia denotada por la expresión.
Las secuencias cuyos elementos están relacionados con los elementos anteriores de manera directa suelen definirse mediante recursión . Esto contrasta con la definición de secuencias de elementos como funciones de sus posiciones.
Para definir una secuencia por recursión, se necesita una regla, llamada relación de recurrencia, para construir cada elemento en función de los elementos anteriores. Además, se deben proporcionar suficientes elementos iniciales para que todos los elementos posteriores de la secuencia puedan calcularse mediante aplicaciones sucesivas de la relación de recurrencia.
La secuencia de Fibonacci es un ejemplo clásico simple, definido por la relación de recurrencia.
con términos iniciales y . A partir de esto, un cálculo simple muestra que los primeros diez términos de esta secuencia son 0, 1, 1, 2, 3, 5, 8, 13, 21 y 34.
Un ejemplo complicado de una secuencia definida por una relación de recurrencia es la secuencia de Recamán , [4] definida por la relación de recurrencia
con término inicial
Una recurrencia lineal con coeficientes constantes es una relación de recurrencia de la forma
donde son constantes . Existe un método general para expresar el término general de dicha secuencia como función de n ; véase Recurrencia lineal . En el caso de la secuencia de Fibonacci, se tiene y la función resultante de n viene dada por la fórmula de Binet .
Una secuencia holonómica es una secuencia definida por una relación de recurrencia de la forma
donde son polinomios en n . Para la mayoría de las sucesiones holonómicas, no existe una fórmula explícita para expresar como una función de n . Sin embargo, las sucesiones holonómicas juegan un papel importante en varias áreas de las matemáticas. Por ejemplo, muchas funciones especiales tienen una serie de Taylor cuya secuencia de coeficientes es holonómica. El uso de la relación de recurrencia permite un cálculo rápido de los valores de dichas funciones especiales.
No todas las secuencias se pueden especificar mediante una relación de recurrencia. Un ejemplo es la secuencia de números primos en su orden natural (2, 3, 5, 7, 11, 13, 17, ...).
Hay muchas nociones diferentes de secuencias en matemáticas, algunas de las cuales ( por ejemplo , secuencia exacta ) no están cubiertas por las definiciones y notaciones que se presentan a continuación.
En este artículo, una secuencia se define formalmente como una función cuyo dominio es un intervalo de números enteros . Esta definición cubre varios usos diferentes de la palabra "secuencia", incluidas las secuencias infinitas unilaterales, las secuencias bi-infinitas y las secuencias finitas (consulte a continuación las definiciones de este tipo de secuencias). Sin embargo, muchos autores utilizan una definición más estricta al exigir que el dominio de una secuencia sea el conjunto de números naturales . Esta definición más estricta tiene la desventaja de que descarta las secuencias finitas y las secuencias bi-infinitas, que suelen denominarse secuencias en la práctica matemática estándar. Otra desventaja es que, si se eliminan los primeros términos de una secuencia, es necesario volver a indexar los términos restantes para que se ajusten a esta definición. En algunos contextos, para acortar la exposición, el codominio de la secuencia se fija por contexto, por ejemplo, al exigir que sea el conjunto R de números reales, [5] el conjunto C de números complejos, [6] o un espacio topológico . [7]
Aunque las secuencias son un tipo de función, generalmente se distinguen de las funciones en que la entrada se escribe como un subíndice en lugar de entre paréntesis, es decir, una n en lugar de una ( n ) . También hay diferencias terminológicas: el valor de una secuencia en la entrada más baja (a menudo 1) se llama el "primer elemento" de la secuencia, el valor en la segunda entrada más pequeña (a menudo 2) se llama el "segundo elemento", etc. Además, mientras que una función abstraída de su entrada generalmente se denota por una sola letra, por ejemplo f , una secuencia abstraída de su entrada generalmente se escribe por una notación como , o simplemente como Aquí A es el dominio, o conjunto de índices, de la secuencia.
Las sucesiones y sus límites (ver más abajo) son conceptos importantes para estudiar los espacios topológicos. Una generalización importante de las sucesiones es el concepto de redes . Una red es una función de un conjunto dirigido (posiblemente incontable ) a un espacio topológico. Las convenciones de notación para sucesiones normalmente también se aplican a las redes.
La longitud de una secuencia se define como el número de términos en la secuencia.
Una secuencia de longitud finita n también se denomina n -tupla . Las secuencias finitas incluyen la secuencia vacía ( ) que no tiene elementos.
Normalmente, el término secuencia infinita se refiere a una secuencia que es infinita en una dirección y finita en la otra: la secuencia tiene un primer elemento, pero ningún elemento final. Una secuencia de este tipo se denomina secuencia simplemente infinita o secuencia infinita unilateral cuando es necesaria la desambiguación. Por el contrario, una secuencia que es infinita en ambas direcciones, es decir, que no tiene un primer elemento ni un elemento final, se denomina secuencia biinfinita , secuencia infinita bidireccional o secuencia doblemente infinita . Una función del conjunto Z de todos los números enteros en un conjunto, como por ejemplo la secuencia de todos los números enteros pares (..., −4, −2, 0, 2, 4, 6, 8, ...), es biinfinita. Esta secuencia podría denotarse como .
Se dice que una secuencia es monótonamente creciente si cada término es mayor o igual que el anterior. Por ejemplo, la secuencia es monótonamente creciente si y solo si para todos Si cada término consecutivo es estrictamente mayor que (>) el término anterior, entonces la secuencia se llama estrictamente monótonamente creciente . Una secuencia es monótonamente decreciente si cada término consecutivo es menor o igual que el anterior, y es estrictamente monótonamente decreciente si cada uno es estrictamente menor que el anterior. Si una secuencia es creciente o decreciente, se llama secuencia monótona . Este es un caso especial de la noción más general de función monótona .
Los términos no decreciente y no creciente se utilizan a menudo en lugar de creciente y decreciente para evitar cualquier posible confusión con estrictamente creciente y estrictamente decreciente , respectivamente.
Si la sucesión de números reales ( a n ) es tal que todos los términos son menores que algún número real M , entonces se dice que la sucesión está acotada superiormente . En otras palabras, esto significa que existe M tal que para todo n , a n ≤ M . Cualquier M de este tipo se llama límite superior . Del mismo modo, si, para algún número real m , a n ≥ m para todo n mayor que algún N , entonces la sucesión está acotada inferiormente y cualquier m de este tipo se llama límite inferior . Si una sucesión está acotada tanto superiormente como inferiormente, entonces se dice que la sucesión está acotada .
Una subsecuencia de una secuencia dada es una secuencia formada a partir de la secuencia dada eliminando algunos de los elementos sin alterar las posiciones relativas de los elementos restantes. Por ejemplo, la secuencia de números enteros pares positivos (2, 4, 6, ...) es una subsecuencia de los números enteros positivos (1, 2, 3, ...). Las posiciones de algunos elementos cambian cuando se eliminan otros elementos. Sin embargo, las posiciones relativas se conservan.
Formalmente, una subsecuencia de la secuencia es cualquier secuencia de la forma , donde es una secuencia estrictamente creciente de números enteros positivos.
Otros tipos de secuencias que son fáciles de definir incluyen:
Una propiedad importante de una secuencia es la convergencia . Si una secuencia converge, converge a un valor particular conocido como límite . Si una secuencia converge a un límite, entonces es convergente . Una secuencia que no converge es divergente .
De manera informal, una secuencia tiene un límite si los elementos de la secuencia se acercan cada vez más a un valor (llamado límite de la secuencia), y se vuelven y permanecen arbitrariamente cerca de , lo que significa que dado un número real mayor que cero, todos los elementos de la secuencia, excepto un número finito, tienen una distancia de menos de .
Por ejemplo, la secuencia que se muestra a la derecha converge al valor 0. Por otro lado, las secuencias (que comienza 1, 8, 27, ...) y (que comienza −1, 1, −1, 1, ...) son ambas divergentes.
Si una secuencia converge, entonces el valor al que converge es único. Este valor se denomina límite de la secuencia. El límite de una secuencia convergente normalmente se denota como . Si es una secuencia divergente, entonces la expresión no tiene sentido.
Una secuencia de números reales converge a un número real si, para todo , existe un número natural tal que para todo tenemos [5]
Si es una secuencia de números complejos en lugar de una secuencia de números reales, esta última fórmula todavía se puede utilizar para definir la convergencia, con la condición de que denote el módulo complejo, es decir . Si es una secuencia de puntos en un espacio métrico , entonces la fórmula se puede utilizar para definir la convergencia, si la expresión se reemplaza por la expresión , que denota la distancia entre y .
Si y son secuencias convergentes, entonces existen los siguientes límites, y pueden calcularse de la siguiente manera: [5] [10]
Además:
Una secuencia de Cauchy es una secuencia cuyos términos se acercan arbitrariamente entre sí a medida que n se hace muy grande. La noción de secuencia de Cauchy es importante en el estudio de secuencias en espacios métricos y, en particular, en el análisis real . Un resultado particularmente importante en el análisis real es la caracterización de Cauchy de la convergencia para secuencias :
Por el contrario, existen sucesiones de Cauchy de números racionales que no son convergentes en los racionales, por ejemplo, la sucesión definida por y es de Cauchy, pero no tiene límite racional (cf. Sucesión de Cauchy § No-ejemplo: números racionales ). De manera más general, cualquier sucesión de números racionales que converge a un número irracional es de Cauchy, pero no convergente cuando se interpreta como una sucesión en el conjunto de números racionales.
Los espacios métricos que satisfacen la caracterización de Cauchy de convergencia para secuencias se denominan espacios métricos completos y son particularmente útiles para el análisis.
En cálculo, es común definir la notación para secuencias que no convergen en el sentido discutido anteriormente, sino que en cambio se vuelven y permanecen arbitrariamente grandes, o se vuelven y permanecen arbitrariamente negativas. Si se vuelve arbitrariamente grande como , escribimos
En este caso decimos que la sucesión diverge o que converge al infinito . Un ejemplo de una sucesión de este tipo es a n = n .
Si se vuelve arbitrariamente negativo (es decir, negativo y grande en magnitud) como , escribimos
y decimos que la secuencia diverge o converge a infinito negativo .
Una serie es, informalmente hablando, la suma de los términos de una sucesión. Es decir, es una expresión de la forma o , donde es una sucesión de números reales o complejos. Las sumas parciales de una serie son las expresiones resultantes de sustituir el símbolo de infinito por un número finito, es decir, la N -ésima suma parcial de la serie es el número
Las sumas parciales forman por sí mismas una sucesión , que se denomina sucesión de sumas parciales de la serie . Si la sucesión de sumas parciales converge, entonces decimos que la serie es convergente , y el límite se denomina valor de la serie. Se utiliza la misma notación para denotar una serie y su valor, es decir, escribimos .
Las sucesiones desempeñan un papel importante en la topología, especialmente en el estudio de los espacios métricos . Por ejemplo:
Las secuencias se pueden generalizar a redes o filtros . Estas generalizaciones permiten extender algunos de los teoremas anteriores a espacios sin métricas.
El producto topológico de una secuencia de espacios topológicos es el producto cartesiano de esos espacios, dotado de una topología natural denominada topología del producto .
Más formalmente, dada una secuencia de espacios , el espacio del producto
se define como el conjunto de todas las sucesiones tales que para cada i , es un elemento de . Las proyecciones canónicas son las funciones p i : X → X i definidas por la ecuación . Entonces, la topología del producto en X se define como la topología más burda (es decir, la topología con la menor cantidad de conjuntos abiertos) para la cual todas las proyecciones p i son continuas . La topología del producto a veces se denomina topología de Tichonoff .
Cuando se habla de secuencias en análisis , generalmente se considerarán secuencias de la forma
es decir, secuencias infinitas de elementos indexados por números naturales .
Una secuencia puede comenzar con un índice diferente de 1 o 0. Por ejemplo, la secuencia definida por x n = 1/ log ( n ) estaría definida solo para n ≥ 2. Cuando se habla de tales secuencias infinitas, normalmente es suficiente (y no cambia mucho para la mayoría de las consideraciones) suponer que los miembros de la secuencia están definidos al menos para todos los índices suficientemente grandes , es decir, mayores que algún N dado .
El tipo más elemental de sucesiones son las numéricas, es decir, las sucesiones de números reales o complejos . Este tipo se puede generalizar a sucesiones de elementos de algún espacio vectorial . En el análisis, los espacios vectoriales considerados suelen ser espacios de funciones . Incluso de forma más general, se pueden estudiar sucesiones con elementos de algún espacio topológico .
Un espacio de sucesiones es un espacio vectorial cuyos elementos son sucesiones infinitas de números reales o complejos . De manera equivalente, es un espacio de funciones cuyos elementos son funciones desde los números naturales hasta el cuerpo K , donde K es el cuerpo de los números reales o el cuerpo de los números complejos. El conjunto de todas esas funciones se identifica naturalmente con el conjunto de todas las sucesiones infinitas posibles con elementos en K , y se puede convertir en un espacio vectorial mediante las operaciones de adición puntual de funciones y multiplicación escalar puntual. Todos los espacios de sucesiones son subespacios lineales de este espacio. Los espacios de sucesiones suelen estar equipados con una norma , o al menos con la estructura de un espacio vectorial topológico .
Los espacios de secuencias más importantes en el análisis son los espacios ℓ p , que consisten en las secuencias sumables de potencias p , con la norma p . Estos son casos especiales de espacios L p para la medida de conteo en el conjunto de números naturales. Otras clases importantes de secuencias como las secuencias convergentes o las secuencias nulas forman espacios de secuencias, denotados respectivamente c y c 0 , con la norma sup. Cualquier espacio de secuencia también puede estar equipado con la topología de convergencia puntual , bajo la cual se convierte en un tipo especial de espacio de Fréchet llamado espacio FK .
Las sucesiones sobre un cuerpo también pueden considerarse vectores en un espacio vectorial . En concreto, el conjunto de sucesiones de valor F (donde F es un cuerpo) es un espacio de funciones (de hecho, un espacio de producto ) de funciones de valor F sobre el conjunto de números naturales.
El álgebra abstracta emplea varios tipos de secuencias, incluidas secuencias de objetos matemáticos como grupos o anillos.
Si A es un conjunto, el monoide libre sobre A (denominado A * , también llamado estrella de Kleene de A ) es un monoide que contiene todas las secuencias finitas (o cadenas) de cero o más elementos de A , con la operación binaria de concatenación. El semigrupo libre A + es el subsemigrupo de A * que contiene todos los elementos excepto la secuencia vacía.
En el contexto de la teoría de grupos , una secuencia
de grupos y homomorfismos de grupos se llama exacta , si la imagen (o rango ) de cada homomorfismo es igual al núcleo del siguiente:
La secuencia de grupos y homomorfismos puede ser finita o infinita.
Se puede hacer una definición similar para otras estructuras algebraicas . Por ejemplo, se podría tener una secuencia exacta de espacios vectoriales y aplicaciones lineales , o de módulos y homomorfismos de módulos .
En álgebra homológica y topología algebraica , una secuencia espectral es un medio para calcular grupos de homología mediante aproximaciones sucesivas. Las secuencias espectrales son una generalización de las secuencias exactas y, desde su introducción por Jean Leray (1946), se han convertido en una herramienta de investigación importante, en particular en la teoría de la homotopía .
Una secuencia indexada en orden ordinal es una generalización de una secuencia. Si α es un ordinal límite y X es un conjunto, una secuencia de elementos de X indexada en orden α es una función de α a X. En esta terminología, una secuencia indexada en orden ω es una secuencia ordinaria.
En informática , las secuencias finitas se denominan listas . Las secuencias potencialmente infinitas se denominan secuencias . Las secuencias finitas de caracteres o dígitos se denominan cadenas .
Las secuencias infinitas de dígitos (o caracteres ) extraídos de un alfabeto finito son de particular interés en la informática teórica . A menudo se las denomina simplemente secuencias o flujos , en contraposición a cadenas finitas . Las secuencias binarias infinitas, por ejemplo, son secuencias infinitas de bits (caracteres extraídos del alfabeto {0, 1}). El conjunto C = {0, 1} ∞ de todas las secuencias binarias infinitas a veces se denomina espacio de Cantor .
Una secuencia binaria infinita puede representar un lenguaje formal (un conjunto de cadenas) estableciendo el bit n de la secuencia en 1 si y solo si la cadena n (en orden shortlex ) está en el lenguaje. Esta representación es útil en el método de diagonalización para demostraciones. [11]