Articulo de referencia

secuencia de Cauchy

(x_n), shown in blue, as x_n versus n. If the [[Space (mathematics)|space]] containing the sequence is [[Complete metric space|complete]], then the sequence has a [[Limit (mathe...

(a) La gráfica de una sucesión de Cauchy(incógnitanorte),{\displaystyle (x_{n}),}mostrado en azul, comoincógnitanorte{\displaystyle x_{n}}versusnorte.{\displaystyle n.}Si el espacio que contiene la secuencia está completo , entonces la secuencia tiene un límite .
(b) Una sucesión que no es de Cauchy. Los elementos de la sucesión no se acercan arbitrariamente entre sí a medida que avanza la sucesión.

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: anorte=norte,{\displaystyle a_{n}={\sqrt {n}},} los términos consecutivos se acercan arbitrariamente entre sí – sus diferencias anorte+1anorte=norte+1norte=1norte+1+norte<12norte{\displaystyle a_{n+1}-a_{n}={\sqrt {n+1}}-{\sqrt {n}}={\frac {1}{{\sqrt {n+1}}+{\sqrt {n}}}}<{\frac {1}{2{\sqrt {n}}}}} tienden a cero a medida que el índice n crece. Sin embargo, con valores crecientes de n , los términosanorte{\displaystyle a_{n}}se vuelven arbitrariamente grandes. Por lo tanto, para cualquier índice n y distancia d , existe un índice m suficientemente grande tal queametroanorte>d.{\displaystyle a_{m}-a_{n}>d.} Como resultado, por mucho que uno avance, los términos restantes de la secuencia nunca se aproximan entre ; 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 incógnita1,incógnita2,incógnita3,{\displaystyle x_{1},x_{2},x_{3},\ldots } una sucesión de números reales se denomina sucesión de Cauchy si para cada número real positivoε,{\displaystyle \varepsilon ,}existe un entero positivo N tal que para todos los números naturalesmetro,norte>norte,{\displaystyle m,n>N,}|incógnitametroincógnitanorte|<ε,{\displaystyle |x_{m}-x_{n}|<\varepsilon ,} 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 requeririncógnitametroincógnitanorte{\displaystyle x_{m}-x_{n}}ser 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, cuandor=π,{\displaystyle r=\pi ,}Esta secuencia es (3, 3.1, 3.14, 3.141, ...). Los términos m y n difieren como máximo en101metro{\displaystyle 10^{1-m}}cuando m < n , y a medida que m crece, esto se vuelve menor que cualquier número positivo fijo.ε.{\displaystyle \varepsilon .}

Módulo de convergencia de Cauchy

Si(incógnita1,incógnita2,incógnita3,...){\displaystyle (x_{1},x_{2},x_{3},...)}es una secuencia en el conjuntoincógnita,{\displaystyle X,}entonces un módulo de convergencia de Cauchy para la secuencia es una funciónα{\displaystyle \alpha }del conjunto de los números naturales a sí mismo, de tal manera que para todos los números naturalesk{\displaystyle k}y números naturalesmetro,norte>α(k),{\displaystyle m,n>\alpha (k),}|incógnitametroincógnitanorte|<1/k.{\displaystyle |x_{m}-x_{n}|<1/k.}

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 (seaα(k){\displaystyle \alpha (k)}ser lo más pequeño posiblenorte{\displaystyle N}en la definición de secuencia de Cauchy, tomandoε{\displaystyle \varepsilon }ser1/k{\displaystyle 1/k}). 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 (generalmenteα(k)=k{\displaystyle \alpha (k)=k}oα(k)=2k{\displaystyle \alpha (k)=2^{k}}Cualquier 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 absoluta|incógnitametroincógnitanorte|{\displaystyle \left|x_{m}-x_{n}\right|}es reemplazado por la distanciad(incógnitametro,incógnitanorte){\displaystyle d\left(x_{m},x_{n}\right)}(donde d denota una métrica ) entreincógnitametro{\displaystyle x_{m}}yincógnitanorte.{\displaystyle x_{n}.}

Formalmente, dado un espacio métrico(incógnita,d),{\displaystyle (X,d),}una secuencia de elementos deincógnita{\displaystyle X}incógnita1,incógnita2,incógnita3,{\displaystyle x_{1},x_{2},x_{3},\ldots } es Cauchy, si para cada número real positivoε>0{\displaystyle \varepsilon >0}hay un número entero positivonorte{\displaystyle N}de tal manera que para todos los enteros positivosmetro,norte>norte,{\displaystyle m,n>N,}la distancia d(incógnitametro,incógnitanorte)<ε.{\displaystyle d\left(x_{m},x_{n}\right)<\varepsilon .}

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 realesR{\displaystyle \mathbb {R} }son 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 racionalesQ{\displaystyle \mathbb {Q} }no son completas (para la distancia usual): Hay secuencias de racionales que convergen (enR{\displaystyle \mathbb {R} }) a números irracionales ; estas son secuencias de Cauchy que no tienen límite enQ.{\displaystyle \mathbb {Q} .}De 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 enR,{\displaystyle \mathbb {R} ,}Por ejemplo:

  • La secuencia definida porincógnita0=1,incógnitanorte+1=incógnitanorte+2/incógnitanorte2{\displaystyle x_{0}=1,x_{n+1}={\frac {x_{n}+2/x_{n}}{2}}}consta 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 secuenciaincógnitanorte=Fnorte/Fnorte1{\displaystyle x_{n}=F_{n}/F_{n-1}}de razones de números de Fibonacci consecutivos que, si converge, converge a un límiteϕ{\displaystyle \phi }satisfactorioϕ2=ϕ+1,{\displaystyle \phi ^{2}=\phi +1,}y 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.φ=(1+5)/2,{\displaystyle \varphi =(1+{\sqrt {5}})/2,}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.incógnita0,{\displaystyle x\neq 0,}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 giraQ{\displaystyle \mathbb {Q} }enR.{\displaystyle \mathbb {R} .}

Ejemplo contrario: intervalo abierto

El intervalo abierto(0,2){\displaystyle (0,2)}en el conjunto de números reales con una distancia ordinaria enR{\displaystyle \mathbb {R} }no es un espacio completo: hay una secuenciaincógnitanorte=1/norte{\displaystyle x_{n}=1/n}en ella, que es Cauchy (para un límite de distancia arbitrariamente pequeño)d>0{\displaystyle d>0}todos los términosincógnitanorte{\displaystyle x_{n}}denorte>1/d{\displaystyle n>1/d}encajar en el(0,d){\displaystyle (0,d)}intervalo), sin embargo no converge enincógnita{\displaystyle X}—su 'límite', el número 0, no pertenece al espacioincógnita.{\displaystyle X.}

La finalización convierte el intervalo abierto(0,2){\displaystyle (0,2)}en el intervalo cerrado[0,2].{\displaystyle [0,2].}

Otras propiedades

  • Toda sucesión convergente (con límite s , por ejemplo) es una sucesión de Cauchy, ya que, dado cualquier número realε>0,{\displaystyle \varepsilon >0,}más allá de algún punto fijo, cada término de la secuencia está dentro de la distanciaε/2{\displaystyle \varepsilon /2}de s , por lo que cualesquiera dos términos de la secuencia están a distanciaε{\displaystyle \varepsilon }del otro.
  • En cualquier espacio métrico, una sucesión de Cauchyincógnitanorte{\displaystyle x_{n}}está 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 entreincógnitanorte{\displaystyle x_{N}}y cualquier término hasta el N -ésimo, entonces ningún término de la secuencia tiene una distancia mayor queMETRO+1{\displaystyle M+1}deincógnitanorte{\displaystyle x_{N}}).
  • 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 norte=1incógnitanorte{\textstyle \sum _{n=1}^{\infty }x_{n}}Se considera que es convergente si y solo si la sucesión de sumas parciales(smetro){\displaystyle (s_{m})}es convergente, donde smetro=norte=1metroincógnitanorte.{\textstyle s_{m}=\sum _{n=1}^{m}x_{n}.}Es una cuestión rutinaria determinar si la secuencia de sumas parciales es de Cauchy o no, ya que para enteros positivospag>q,{\displaystyle p>q,}spagsq=norte=q+1pagincógnitanorte.{\displaystyle s_{p}-s_{q}=\sum _{n=q+1}^{p}x_{n}.}

SiF:METROnorte{\displaystyle f:M\to N}es una aplicación uniformemente continua entre los espacios métricos M y N y ( x n ) es una sucesión de Cauchy en M , entonces(F(incógnitanorte)){\displaystyle (f(x_{n}))}es una sucesión de Cauchy en N . Si(incógnitanorte){\displaystyle (x_{n})}y(ynorte){\displaystyle (y_{n})}son dos sucesiones de Cauchy en los números racionales, reales o complejos, entonces la suma(incógnitanorte+ynorte){\displaystyle (x_{n}+y_{n})}y el producto(incógnitanorteynorte){\displaystyle (x_{n}y_{n})}Tambié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.incógnita{\displaystyle X}: Elija una base localB{\displaystyle B}paraincógnita{\displaystyle X}aproximadamente 0; entonces (incógnitak{\displaystyle x_{k}}) es una secuencia de Cauchy si para cada miembroVB,{\displaystyle V\in B,}hay algún númeronorte{\displaystyle N}de tal manera que siempre norte,metro>norte,incógnitanorteincógnitametro{\displaystyle n,m>N,x_{n}-x_{m}}es un elemento deV.{\displaystyle V.}Si la topología deincógnita{\displaystyle X}es compatible con una métrica invariante a la traslaciónd,{\displaystyle d,}Las 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ón(incógnitak){\displaystyle (x_{k})}en un grupo topológicoGRAMO{\displaystyle G}es una sucesión de Cauchy si para cada vecindario abiertoU{\displaystyle U}de la identidad enGRAMO{\displaystyle G}existe algún númeronorte{\displaystyle N}de tal manera que siempremetro,norte>norte{\displaystyle m,n>N}resulta queincógnitanorteincógnitametro1U.{\displaystyle x_{n}x_{m}^{-1}\in U.}Como se indicó anteriormente, basta con comprobar esto para los barrios en cualquier base local de la identidad enGRAMO.{\displaystyle G.}

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 enGRAMO{\displaystyle G}eso(incógnitak){\displaystyle (x_{k})}y(yk){\displaystyle (y_{k})}son equivalentes si para cada vecindario abiertoU{\displaystyle U}de la identidad enGRAMO{\displaystyle G}existe algún númeronorte{\displaystyle N}de tal manera que siempremetro,norte>norte{\displaystyle m,n>N}resulta queincógnitanorteymetro1U.{\displaystyle x_{n}y_{m}^{-1}\in U.}Esta relación es una relación de equivalencia : es reflexiva ya que las secuencias son secuencias de Cauchy. Es simétrica ya queynorteincógnitametro1=(incógnitametroynorte1)1U1{\displaystyle y_{n}x_{m}^{-1}=(x_{m}y_{n}^{-1})^{-1}\in U^{-1}}que por continuidad de la inversa es otro entorno abierto de la identidad. Es transitivo ya queincógnitanortezl1=incógnitanorteymetro1ymetrozl1UU{\displaystyle x_{n}z_{l}^{-1}=x_{n}y_{m}^{-1}y_{m}z_{l}^{-1}\in U'U''}dóndeU{\displaystyle U'}yU{\displaystyle U''}son barrios abiertos de la identidad tal queUUU{\displaystyle U'U''\subseteq U}; 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.GRAMO{\displaystyle G}: DejarH=(Hr){\displaystyle H=(H_{r})}ser una secuencia decreciente de subgrupos normales deGRAMO{\displaystyle G}de índice finito . Entonces una secuencia(incógnitanorte){\displaystyle (x_{n})}enGRAMO{\displaystyle G}Se dice que es Cauchy (con respecto aH{\displaystyle H}) si y solo si para cualquierr{\displaystyle r}haynorte{\displaystyle N}de tal manera que para todosmetro,norte>norte,incógnitanorteincógnitametro1Hr.{\displaystyle m,n>N,x_{n}x_{m}^{-1}\in H_{r}.}

Técnicamente, esto es lo mismo que una secuencia de Cauchy de grupo topológico para una elección particular de topología enGRAMO,{\displaystyle G,}es decir, aquello para lo cualH{\displaystyle H}es una base local.

El conjuntodo{\displaystyle C}de tales secuencias de Cauchy forman un grupo (para el producto componente a componente), y el conjuntodo0{\displaystyle C_{0}}de secuencias nulas (secuencias tales quer,norte,norte>norte,incógnitanorteHr{\displaystyle \forall r,\exists N,\forall n>N,x_{n}\in H_{r}}) es un subgrupo normal dedo.{\displaystyle C.}El grupo de factoresdo/do0{\displaystyle C/C_{0}}se llama la finalización deGRAMO{\displaystyle G}con respecto aH.{\displaystyle H.}

Entonces se puede demostrar que esta completación es isomorfa al límite inverso de la secuencia.(GRAMO/Hr).{\displaystyle (G/H_{r}).}

Un ejemplo de esta construcción, familiar en la teoría de números y la geometría algebraica , es la construcción de lapag{\displaystyle p}Completación -ádica de los enteros con respecto a un primopag.{\displaystyle p.}En este caso,GRAMO{\displaystyle G}son los números enteros bajo la suma, yHr{\displaystyle H_{r}} es el subgrupo aditivo que consta de múltiplos enteros depagr.{\displaystyle p_{r}.}

SiH{\displaystyle H}es una secuencia cofinal (es decir, cualquier subgrupo normal de índice finito contiene algúnHr{\displaystyle H_{r}}), entonces esta compleción es canónica en el sentido de que es isomorfa al límite inverso de(GRAMO/H)H,{\displaystyle (G/H)_{H},}dóndeH{\displaystyle H}varí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 realnorte:nortenorte{\displaystyle \langle u_{n}:n\in \mathbb {N} \rangle }tiene 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 valoresH{\displaystyle u_{H}}yK{\displaystyle u_{K}}son infinitamente cercanos o iguales , es decir,

st(HK)=0{\displaystyle \mathrm {st} (u_{H}-u_{K})=0}

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 aQ{\displaystyle \mathbb {Q} }(la categoría cuyos objetos son números racionales, y existe un morfismo de x a y si y solo siincógnitay{\displaystyle x\leq y}), esta finalización de Cauchy produceR{}{\displaystyle \mathbb {R} \cup \left\{\infty \right\}}(interpretado nuevamente como una categoría utilizando su orden natural).

Véase también

Referencias

  1. Lang 1992 .
  2. Ebbinghaus, Heinz-Dieter (1991). Números . Nueva York: Springer. pág.  40.

Lecturas adicionales

  • 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)