En matemáticas , una secuencia de intervalos anidados se puede entender intuitivamente como una colección ordenada de intervalos en la recta numérica real con números naturales como índice. Para que una secuencia de intervalos se considere intervalos anidados, se deben cumplir dos condiciones:
En otras palabras, el límite izquierdo del intervalo solo puede aumentar ( ), y el límite derecho solo puede disminuir ( ).
Históricamente, mucho antes de que alguien definiera intervalos anidados en un libro de texto, la gente construía implícitamente tales anidamientos con fines de cálculo concretos. Por ejemplo, los antiguos babilonios descubrieron un método para calcular raíces cuadradas de números. En contraste, el famoso Arquímedes construyó secuencias de polígonos, que inscribían y circunscribían un círculo unitario , para obtener un límite inferior y superior para la circunferencia del círculo, que es el número circular Pi ( ).
La cuestión central que se plantea es la naturaleza de la intersección de todos los números naturales, o, dicho de otro modo, del conjunto de números que se encuentran en cada intervalo (es decir, para todo ). En las matemáticas modernas, los intervalos anidados se utilizan como método de construcción de los números reales (para completar el campo de los números racionales).
Como se indicó en la introducción, los usuarios históricos de las matemáticas descubrieron la anidación de intervalos y algoritmos estrechamente relacionados como métodos para cálculos específicos. Aquí se presentarán algunas variaciones e interpretaciones modernas de estas técnicas antiguas:
Al intentar hallar la raíz cuadrada de un número , se puede estar seguro de que , que da el primer intervalo , en el que se debe hallar. Si se conoce el cuadrado perfecto inmediatamente superior , se puede obtener un candidato aún mejor para el primer intervalo: .
Los demás intervalos se pueden definir ahora de forma recursiva observando la secuencia de puntos medios . Dado que el intervalo ya se conoce (comienza en ), se puede definir
Para ponerlo en palabras, se puede comparar el punto medio de con para determinar si el punto medio es menor o mayor que . Si el punto medio es menor, se puede establecer como el límite inferior del siguiente intervalo , y si el punto medio es mayor, se puede establecer como el límite superior del siguiente intervalo. Esto garantiza que . Con esta construcción, los intervalos se anidan y su longitud se reduce a la mitad en cada paso de la recursión. Por lo tanto, es posible obtener límites inferiores y superiores para con una precisión arbitrariamente buena (dado suficiente tiempo computacional).
También se puede calcular , cuando . En este caso , y el algoritmo se puede utilizar estableciendo y calculando el recíproco después de que se haya adquirido el nivel de precisión deseado.
Para demostrar este algoritmo, se muestra un ejemplo de cómo se puede utilizar para encontrar el valor de . Nótese que, dado que , el primer intervalo del algoritmo se puede definir como , dado que debe encontrarse dentro de este intervalo. Por lo tanto, utilizando este intervalo, se puede continuar con el siguiente paso del algoritmo calculando el punto medio del intervalo, determinando si el cuadrado del punto medio es mayor o menor que 19 y estableciendo los límites del siguiente intervalo en consecuencia antes de repetir el proceso:
El método babilónico utiliza un algoritmo aún más eficiente que produce aproximaciones precisas de para un resultado aún más rápido. La descripción moderna que utiliza intervalos anidados es similar al algoritmo anterior, pero en lugar de utilizar una secuencia de puntos medios, se utiliza una secuencia dada por
Esto da como resultado una secuencia de intervalos dada por y , donde , proporcionará límites superior e inferior precisos para muy rápido. En la práctica, solo se debe considerar , que converge a (como lo hace, por supuesto, el límite inferior del intervalo). Este algoritmo es un caso especial del método de Newton .
Como se muestra en la imagen, los límites superior e inferior de la circunferencia de un círculo se pueden obtener con polígonos regulares inscritos y circunscritos. Al examinar un círculo con diámetro , la circunferencia es (por definición de Pi) el número del círculo .
Alrededor del año 250 a. C., Arquímedes de Siracusa comenzó con hexágonos regulares , cuyas longitudes de los lados (y, por lo tanto, la circunferencia) se pueden calcular directamente a partir del diámetro del círculo. Además, se puede encontrar una forma de calcular la longitud de los lados de un -gono regular a partir del -gono anterior , comenzando por el hexágono regular ( -gono). Al duplicar sucesivamente el número de aristas hasta llegar a polígonos de 96 lados, Arquímedes alcanzó un intervalo con . El límite superior todavía se utiliza a menudo como una aproximación aproximada, pero pragmática, de .
Alrededor del año 1600 d. C., el método de Arquímedes seguía siendo el estándar de oro para calcular Pi y fue utilizado por el matemático holandés Ludolph van Ceulen para calcular más de treinta dígitos de , lo que le llevó décadas. Poco después, se descubrieron métodos más potentes para el cálculo.
Los primeros usos de las secuencias de intervalos anidados (o que pueden describirse como tales con las matemáticas modernas) se pueden encontrar en los predecesores del cálculo ( diferenciación e integración ). En informática , las secuencias de intervalos anidados se utilizan en algoritmos para el cálculo numérico. Es decir, el método de bisección se puede utilizar para calcular las raíces de funciones continuas . A diferencia de las secuencias matemáticamente infinitas, un algoritmo computacional aplicado termina en algún punto, cuando se ha encontrado el cero deseado o se ha aproximado lo suficientemente bien .
En el análisis matemático , los intervalos anidados proporcionan un método para introducir axiomáticamente los números reales como la compleción de los números racionales , siendo una necesidad para discutir los conceptos de continuidad y diferenciabilidad . Históricamente, el descubrimiento del cálculo diferencial e integral de Isaac Newton y Gottfried Wilhelm Leibniz a fines del siglo XVII ha planteado un enorme desafío para los matemáticos que intentaban probar sus métodos de manera rigurosa; a pesar de su éxito en física , ingeniería y otras ciencias. La descripción axiomática de los intervalos anidados (o un axioma equivalente) se ha convertido en una base importante para la comprensión moderna del cálculo.
En el contexto de este artículo, en conjunción con y es un campo ordenado de Arquímedes , lo que significa que se cumplen los axiomas de orden y la propiedad de Arquímedes .
Sea una secuencia de intervalos cerrados del tipo , donde denota la longitud de dicho intervalo. Se puede llamar a una secuencia de intervalos anidados , si
Expresada en palabras, la propiedad 1 significa que los intervalos están anidados según su índice. La segunda propiedad formaliza la noción de que los tamaños de los intervalos se vuelven arbitrariamente pequeños; es decir, que para una constante arbitraria siempre se puede encontrar un intervalo (con índice ) con una longitud estrictamente menor que ese número . También vale la pena señalar que la propiedad 1 implica inmediatamente que cada intervalo con un índice también debe tener una longitud .
Obsérvese que algunos autores denominan intervalos anidados decrecientes a estas secuencias de intervalos que satisfacen ambas propiedades . En este caso, una secuencia de intervalos anidados se refiere a una secuencia que solo satisface la propiedad 1.
Si es una secuencia de intervalos anidados, siempre existe un número real, que está contenido en cada intervalo . En notación formal, este axioma garantiza que
La intersección de cada secuencia de intervalos anidados contiene exactamente un número real .
Demostración: Esta afirmación se puede verificar fácilmente por contradicción. Supongamos que existen dos números diferentes . De ello se deduce que difieren en Como ambos números tienen que estar contenidos en cada intervalo, se deduce que para todo . Esto contradice la propiedad 2 de la definición de intervalos anidados; por lo tanto, la intersección puede contener como máximo un número . El axioma de completitud garantiza que existe tal número real .
Al generalizar el algoritmo mostrado arriba para raíces cuadradas, se puede demostrar que en los números reales, la ecuación siempre se puede resolver para . Esto significa que existe un único número real , tal que . En comparación con la sección anterior, se logra una secuencia de intervalos anidados para la raíz -ésima de , es decir , observando si el punto medio del intervalo -ésimo es menor, igual o mayor que .
Si tiene un límite superior, es decir, existe un número , tal que para todo , se puede llamar al número el supremo de , si
Sólo puede existir un único número de este tipo . Análogamente, se puede definir el ínfimo ( ) de un conjunto acotado desde abajo como el límite inferior más grande de ese conjunto.
Cada conjunto tiene un supremo (ínfimo), si está acotado por arriba (por abajo).
Demostración: Sin pérdida de generalidad, se puede observar un conjunto que tiene un límite superior. Ahora se puede construir una secuencia de intervalos anidados que tenga las dos propiedades siguientes:
La construcción sigue una recursión comenzando con cualquier número , que no sea un límite superior (por ejemplo , donde y un límite superior arbitrario de ). Dado para algunos se puede calcular el punto medio y definir
Nótese que esta secuencia de intervalos está bien definida y, obviamente, es una secuencia de intervalos anidados por construcción.
Sea ahora el número en cada intervalo (cuya existencia está garantizada por el axioma). es un límite superior de , de lo contrario existe un número , tal que . Además, esto implicaría la existencia de un intervalo con , de lo que se sigue, debido a que también es un elemento de . Pero esto es una contradicción con la propiedad 1 del supremo (es decir, para todo ). Por lo tanto es de hecho un límite superior de .
Supongamos que existe un límite superior inferior de . Como es una secuencia de intervalos anidados, las longitudes de los intervalos se vuelven arbitrariamente pequeñas; en particular, existe un intervalo con una longitud menor que . Pero de uno se obtiene y por lo tanto . Siguiendo las reglas de esta construcción, tendría que haber un límite superior de , contradiciendo la propiedad 2 de todas las secuencias de intervalos anidados.
En dos pasos se ha demostrado que es un límite superior de y que no puede existir un límite superior inferior. Por lo tanto, es el supremo de por definición.
Como se ha visto, la existencia de suprema e ínfima de conjuntos acotados es una consecuencia de la completitud de . En efecto, ambos son equivalentes, es decir, cualquiera de los dos puede introducirse axiomáticamente.
Demostración: Sea con una secuencia de intervalos anidados. Entonces el conjunto está acotado desde arriba, donde cada es un límite superior. Esto implica que el límite superior mínimo se cumple para todos . Por lo tanto , para todos , respectivamente .
Después de definir formalmente la convergencia de sucesiones y los puntos de acumulación de sucesiones , también se puede demostrar el teorema de Bolzano-Weierstrass utilizando intervalos anidados. En un seguimiento, se puede demostrar el hecho de que las sucesiones de Cauchy son convergentes (y que todas las sucesiones convergentes son sucesiones de Cauchy). Esto, a su vez, permite una prueba de la propiedad de completitud anterior, mostrando su equivalencia.
Sin especificar qué se entiende por intervalo, todo lo que se puede decir sobre la intersección de todos los naturales (es decir, el conjunto de todos los puntos comunes a cada intervalo) es que es el conjunto vacío , un punto en la recta numérica (llamado singleton ) o algún intervalo.
La posibilidad de una intersección vacía se puede ilustrar observando una secuencia de intervalos abiertos .
En este caso, el conjunto vacío resulta de la intersección . Este resultado proviene del hecho de que, para cualquier número existe algún valor de (a saber, cualquier ), tal que . Esto viene dado por la propiedad arquimediana de los números reales. Por lo tanto, no importa cuán pequeño sea , siempre se pueden encontrar intervalos en la secuencia, tales que , lo que implica que la intersección tiene que estar vacía.
La situación es diferente para los intervalos cerrados . Si uno cambia la situación anterior al observar intervalos cerrados del tipo , puede verlo muy claramente. Ahora bien, para cada uno todavía se pueden encontrar intervalos que no contengan dicho , pero para , la propiedad es válida para cualquier . Se puede concluir que, en este caso, .
También se puede considerar el complemento de cada intervalo, escrito como - que, en nuestro último ejemplo, es . Por las leyes de De Morgan , el complemento de la intersección es una unión de dos conjuntos abiertos disjuntos . Por la conexidad de la línea real debe haber algo entre ellos. Esto demuestra que la intersección de (incluso un número incontable de) intervalos anidados, cerrados y acotados no es vacía.
En dos dimensiones se obtiene un resultado similar: los discos cerrados anidados en el plano deben tener una intersección común. Este resultado fue demostrado por Hermann Weyl para clasificar el comportamiento singular de ciertas ecuaciones diferenciales .