En matemáticas , una sucesión de Cauchy es una sucesión cuyos elementos se aproximan arbitrariamente entre sí a medida que avanza la sucesión. [ 1 ] Más precisamente, dada cualquier pequeña distancia positiva, todos los elementos de la sucesión, excepto un número finito de ellos, están a una distancia menor que dicha distancia. Las sucesiones de Cauchy reciben su nombre de Augustin-Louis Cauchy ; ocasionalmente se las conoce como sucesiones fundamentales . [ 2 ]
No basta con que cada término se acerque arbitrariamente al término precedente . Por ejemplo, en la secuencia de raíces cuadradas de números naturales: los términos consecutivos se acercan arbitrariamente entre sí – sus diferencias tienden a cero a medida que el índice n crece. Sin embargo, con valores crecientes de n , los términosse vuelven arbitrariamente grandes. Por lo tanto, para cualquier índice n y distancia d , existe un índice m suficientemente grande tal que Como resultado, por mucho que uno avance, los términos restantes de la secuencia nunca se aproximan entre sí ; por lo tanto, la secuencia no es de Cauchy.
La utilidad de las sucesiones de Cauchy radica en que, en un espacio métrico completo (donde se sabe que todas estas sucesiones convergen a un límite ), el criterio de convergencia depende únicamente de los términos de la sucesión, a diferencia de la definición de convergencia, que utiliza tanto el valor límite como los términos. Esto se aprovecha con frecuencia en algoritmos , tanto teóricos como aplicados, donde se puede demostrar con relativa facilidad que un proceso iterativo produce una sucesión de Cauchy, compuesta por las iteraciones, cumpliendo así una condición lógica, como la terminación.
Existen generalizaciones de las secuencias de Cauchy en espacios uniformes más abstractos en forma de filtros de Cauchy y redes de Cauchy .
En números reales
Una secuencia una sucesión de números reales se denomina sucesión de Cauchy si para cada número real positivoexiste un entero positivo N tal que para todos los números naturales donde las barras verticales denotan el valor absoluto . De manera similar se pueden definir secuencias de Cauchy de números racionales o complejos . Cauchy formuló dicha condición al requerirser infinitesimal para cada par de m , n infinitos .
Para cualquier número real r , la secuencia de expansiones decimales truncadas de r forma una secuencia de Cauchy. Por ejemplo, cuandoEsta secuencia es (3, 3.1, 3.14, 3.141, ...). Los términos m y n difieren como máximo encuando m < n , y a medida que m crece, esto se vuelve menor que cualquier número positivo fijo.
Módulo de convergencia de Cauchy
Sies una secuencia en el conjuntoentonces un módulo de convergencia de Cauchy para la secuencia es una funcióndel conjunto de los números naturales a sí mismo, de tal manera que para todos los números naturalesy números naturales
Cualquier sucesión con un módulo de convergencia de Cauchy es una sucesión de Cauchy. La existencia de un módulo para una sucesión de Cauchy se deduce de la propiedad de buen orden de los números naturales (seaser lo más pequeño posibleen la definición de secuencia de Cauchy, tomandoser). La existencia de un módulo también se deduce del principio de elección numerable . Las sucesiones regulares de Cauchy son sucesiones con un módulo dado de convergencia de Cauchy (generalmenteoCualquier sucesión de Cauchy con un módulo de convergencia de Cauchy es equivalente a una sucesión de Cauchy regular; esto se puede demostrar sin utilizar ninguna forma del axioma de elección.
Los matemáticos constructivos que prefieren evitar el uso de métodos de elección utilizan módulos de convergencia de Cauchy. El uso de un módulo de convergencia de Cauchy simplifica tanto las definiciones como los teoremas del análisis constructivo. Bishop (2012) y Bridges (1997) emplearon secuencias regulares de Cauchy en libros de texto de matemáticas constructivas.
En un espacio métrico
Dado que la definición de una sucesión de Cauchy solo involucra conceptos métricos, es sencillo generalizarla a cualquier espacio métrico X. Para ello, la diferencia absolutaes reemplazado por la distancia(donde d denota una métrica ) entrey
Formalmente, dado un espacio métricouna secuencia de elementos de es Cauchy, si para cada número real positivohay un número entero positivode tal manera que para todos los enteros positivosla distancia
En términos generales, los términos de la sucesión se acercan cada vez más, lo que sugiere que la sucesión debería tener un límite en X. Sin embargo, dicho límite no siempre existe dentro de X : la propiedad de un espacio por la cual toda sucesión de Cauchy converge en dicho espacio se denomina completitud y se detalla más adelante.
Lo completo
Un espacio métrico ( X , d ) en el que toda sucesión de Cauchy converge a un elemento de X se denomina completo . Para cualquier espacio métrico M , es posible construir un espacio métrico completo M′ que contenga a M como un subespacio denso ; véase Espacio métrico completo § Completación .
Ejemplos de espacios métricos completos
Las cifras realesson completas bajo la métrica inducida por el valor absoluto usual, y una de las construcciones estándar de los números reales involucra secuencias de Cauchy de números racionales . En esta construcción, cada clase de equivalencia de secuencias de Cauchy de números racionales con cierto comportamiento de cola —es decir, cada clase de secuencias que se acercan arbitrariamente entre sí— es un número real.
Un ejemplo bastante diferente lo proporciona un espacio métrico X que tiene la métrica discreta (donde cualesquiera dos puntos distintos están a una distancia 1 entre sí). Cualquier sucesión de Cauchy de elementos de X debe ser constante más allá de un punto fijo y converge al término que eventualmente se repite.
Contraejemplo: números racionales
Los números racionalesno son completas (para la distancia usual): Hay secuencias de racionales que convergen (en) a números irracionales ; estas son secuencias de Cauchy que no tienen límite enDe hecho, si un número real x es irracional, entonces la sucesión ( x n ), cuyo n -ésimo término es la truncación a n decimales de la expansión decimal de x , da una sucesión de Cauchy de números racionales con límite irracional x . Ciertamente existen números irracionales enPor ejemplo:
- La secuencia definida porconsta de números racionales (1, 3/2, 17/12,...), lo cual es claro a partir de la definición; sin embargo, converge a la raíz cuadrada irracional de 2 , véase el método babilónico de cálculo de la raíz cuadrada .
- La secuenciade razones de números de Fibonacci consecutivos que, si converge, converge a un límitesatisfactorioy ningún número racional tiene esta propiedad. Sin embargo, si se considera como una sucesión de números reales, converge al número real.la proporción áurea , que es irracional.
- Se sabe que los valores de las funciones exponencial, seno y coseno, exp( x ), sin( x ), cos( x ), son irracionales para cualquier valor racional de x.pero cada uno puede definirse como el límite de una sucesión de Cauchy racional, utilizando, por ejemplo, la serie de Maclaurin .
La finalización giraen
Ejemplo contrario: intervalo abierto
El intervalo abiertoen el conjunto de números reales con una distancia ordinaria enno es un espacio completo: hay una secuenciaen ella, que es Cauchy (para un límite de distancia arbitrariamente pequeño)todos los términosdeencajar en elintervalo), sin embargo no converge en—su 'límite', el número 0, no pertenece al espacio
La finalización convierte el intervalo abiertoen el intervalo cerrado
Otras propiedades
- Toda sucesión convergente (con límite s , por ejemplo) es una sucesión de Cauchy, ya que, dado cualquier número realmás allá de algún punto fijo, cada término de la secuencia está dentro de la distanciade s , por lo que cualesquiera dos términos de la secuencia están a distanciadel otro.
- En cualquier espacio métrico, una sucesión de Cauchyestá acotado (ya que para algún N , todos los términos de la secuencia desde el N en adelante están a una distancia de 1 entre sí, y si M es la mayor distancia entrey cualquier término hasta el N -ésimo, entonces ningún término de la secuencia tiene una distancia mayor quede).
- En cualquier espacio métrico, una sucesión de Cauchy que tiene una subsucesión convergente con límite s es también convergente (con el mismo límite), puesto que, dado cualquier número real r > 0, más allá de algún punto fijo en la sucesión original, cada término de la subsucesión está a una distancia r /2 de s , y cualesquiera dos términos de la sucesión original están a una distancia r /2 entre sí, por lo que cada término de la sucesión original está a una distancia r de s .
Estas dos últimas propiedades, junto con el teorema de Bolzano-Weierstrass , proporcionan una demostración estándar de la completitud de los números reales, estrechamente relacionada con el teorema de Bolzano-Weierstrass y el teorema de Heine-Borel . Toda sucesión de Cauchy de números reales es acotada; por lo tanto, según el teorema de Bolzano-Weierstrass, tiene una subsucesión convergente, y por consiguiente, es convergente. Esta demostración de la completitud de los números reales utiliza implícitamente el axioma de la cota superior mínima . El enfoque alternativo, mencionado anteriormente, de construir los números reales como la completación de los números racionales, convierte la completitud de los números reales en una tautología.
Una de las ilustraciones estándar de la ventaja de poder trabajar con sucesiones de Cauchy y hacer uso de la completitud la proporciona la consideración de la suma de una serie infinita de números reales (o, más generalmente, de elementos de cualquier espacio lineal normado completo , o espacio de Banach ). Dicha serie Se considera que es convergente si y solo si la sucesión de sumas parcialeses convergente, donde Es una cuestión rutinaria determinar si la secuencia de sumas parciales es de Cauchy o no, ya que para enteros positivos
Sies una aplicación uniformemente continua entre los espacios métricos M y N y ( x n ) es una sucesión de Cauchy en M , entonceses una sucesión de Cauchy en N . Siyson dos sucesiones de Cauchy en los números racionales, reales o complejos, entonces la sumay el productoTambién son secuencias de Cauchy.
Generalizaciones
En espacios vectoriales topológicos
También existe el concepto de secuencia de Cauchy para un espacio vectorial topológico.: Elija una base localparaaproximadamente 0; entonces () es una secuencia de Cauchy si para cada miembrohay algún númerode tal manera que siempre es un elemento deSi la topología dees compatible con una métrica invariante a la traslaciónLas dos definiciones coinciden.
En grupos topológicos
Dado que la definición de sucesión de Cauchy en el espacio vectorial topológico solo requiere que exista una operación de "sustracción" continua, también puede enunciarse en el contexto de un grupo topológico : Una sucesiónen un grupo topológicoes una sucesión de Cauchy si para cada vecindario abiertode la identidad enexiste algún númerode tal manera que siempreresulta queComo se indicó anteriormente, basta con comprobar esto para los barrios en cualquier base local de la identidad en
Como en la construcción de la completitud de un espacio métrico , se puede definir además la relación binaria en secuencias de Cauchy enesoyson equivalentes si para cada vecindario abiertode la identidad enexiste algún númerode tal manera que siempreresulta queEsta relación es una relación de equivalencia : es reflexiva ya que las secuencias son secuencias de Cauchy. Es simétrica ya queque por continuidad de la inversa es otro entorno abierto de la identidad. Es transitivo ya quedóndeyson barrios abiertos de la identidad tal que; tales pares existen por la continuidad de la operación de grupo.
En grupos
También existe el concepto de secuencia de Cauchy en un grupo.: Dejarser una secuencia decreciente de subgrupos normales dede índice finito . Entonces una secuenciaenSe dice que es Cauchy (con respecto a) si y solo si para cualquierhayde tal manera que para todos
Técnicamente, esto es lo mismo que una secuencia de Cauchy de grupo topológico para una elección particular de topología enes decir, aquello para lo cuales una base local.
El conjuntode tales secuencias de Cauchy forman un grupo (para el producto componente a componente), y el conjuntode secuencias nulas (secuencias tales que) es un subgrupo normal deEl grupo de factoresse llama la finalización decon respecto a
Entonces se puede demostrar que esta completación es isomorfa al límite inverso de la secuencia.
Un ejemplo de esta construcción, familiar en la teoría de números y la geometría algebraica , es la construcción de laCompletación -ádica de los enteros con respecto a un primoEn este caso,son los números enteros bajo la suma, y es el subgrupo aditivo que consta de múltiplos enteros de
Sies una secuencia cofinal (es decir, cualquier subgrupo normal de índice finito contiene algún), entonces esta compleción es canónica en el sentido de que es isomorfa al límite inverso dedóndevaría sobre todos los subgrupos normales de índice finito . Para más detalles, véase el cap. I.10 de "Álgebra" de Lang .
En un continuo hiperreal
Una secuencia realtiene una extensión hiperreal natural , definida para valores hipernaturales H del índice n además del n natural usual. La sucesión es de Cauchy si y solo si para cada H y K infinitos , los valoresyson infinitamente cercanos o iguales , es decir,
donde "st" es la función de parte estándar .
Finalización de categorías de Cauchy
Krause (2020) introdujo una noción de completitud de Cauchy de una categoría . Aplicada a(la categoría cuyos objetos son números racionales, y existe un morfismo de x a y si y solo si), esta finalización de Cauchy produce(interpretado nuevamente como una categoría utilizando su orden natural).
Véase también
- Modos de convergencia (índice anotado) – Propiedad de una secuencia o serie Páginas que muestran descripciones breves de destinos de redireccionamiento
- Corte de Dedekind – Método de construcción de los números reales
Referencias
Lecturas adicionales
- Bishop, Errett Albert (2012). Fundamentos del análisis constructivo . Ishi Press. ISBN 9784871877145.
- Bourbaki, Nicolas (1972). Álgebra conmutativa (edición en inglés ). Addison-Wesley / Hermann. ISBN 0-201-00644-8.
- Bridges, Douglas Sutherland (1997). Fundamentos del análisis constructivo . Springer. ISBN 978-0-387-98239-7.
- Krause, Henning (2020). "Completar complejos perfectos: con apéndices de Tobias Barthel y Bernhard Keller" . Mathematische Zeitschrift . 296 ( 3– 4): 1387– 1427. arXiv : 1805.10751 . doi : 10.1007/s00209-020-02490-z .
- Lang, Serge (1992). Álgebra (3.ª ed.). Reading, Mass.: Addison Wesley Publishing Company. ISBN 978-0-201-55540-0. Zbl 0848.13001 .
- Spivak, Michael (1994). Cálculo (3.ª ed.). Berkeley, CA: Publish or Perish. ISBN 0-914098-89-6Archivado del original el 17 de mayo de 2007. Consultado el 26 de mayo de 2007 .
- Troelstra, AS ; van Dalen, D. (1988). Constructivismo en matemáticas: una introducción .(para usos en matemáticas constructivas)
Enlaces externos
- "Secuencia de Cauchy" , Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
- Augustin-Louis Cauchy
- Geometría métrica
- Topología
- Álgebra abstracta
- Secuencias y series
- Convergencia (matemáticas)