Matemáticas universitarias — Grado 1 · Bachelor Year 1
12Topología de la línea real
Los límites siguen refiriéndose al mismo vocabulario geométrico: puntos “cerca de” un conjunto, conjuntos “sin fugas límite”, intervalos en cuyas secuencias no pueden escapar. Este capítulo corrige ese vocabulario — abierto y conjuntos cerrados, interior y cierre, densidad — en el mundo real línea, y demuestra la compacidad de los segmentos en su forma secuencial. Las mismas nociones, en espacios vectoriales normados, son material de segundo año; en están al alcance y son inmediatamente útiles para Capítulo 13.
12.1 Conjuntos abiertos, conjuntos cerrados.
Definición 12.1 (Barrio, conjunto abierto)
Un conjunto es un entorno de cuando contiene un intervalo para algunos . A conjunto es abierto cuando es una vecindad de cada uno de sus puntos:
Ejemplo 12.2
Abierto intervalos son abierto: para , tome . Las medias líneas son abierto; y son abierto (este último de forma vacía). es no abierto: no intervalo alrededor de permanece adentro.
Proposición 12.3 (Estabilidad de conjuntos abiertos)
Cualquier unión de conjuntos abiertos es abierto; una intersección finito de abierto conjuntos es abierto. Infinitas intersecciones pueden fallar: , no abierto.
Demostración. Unión: si , entonces para algunos , y el intervalo proporcionado por se encuentra dentro de la unión. finito intersección: si , tome de los radios proporcionados por cada . Para el contraejemplo: cualquier intervalo alrededor de contiene algo de (Arquímedes), por lo tanto sale de la intersección. ∎
Ejemplo 12.4 (Certificando apertura con radios explícitos)
¿Es abierto? Si y el certificado se puede escribir: , una unión de dos medias líneas abierto, abierto por Proposición 12.3. Alternativamente, argumentar punto por punto: para con , tome : cada satisface , por lo tanto; simétricamente a la izquierda. ambos Los estilos importan: el estructural (construido a partir del conocido abierto conjuntos mediante uniones e intersecciones finitas) se escala mejor, el El estilo funciona cuando no se ve ninguna estructura; y Capítulo 13 agregará un tercero, el más poderoso: es la imagen inversa del abierto bajo el continuo .
Definición 12.5 (conjunto cerrado)
Un conjunto es cerrado cuando El complemento es abierto. Por de Morgan y Proposición 12.3: cualquier intersección de conjuntos cerrada está cerrado, las uniones finitas de conjuntos cerrado están cerradas.
Teorema 12.6 (Caracterización secuencial de conjuntos cerrados)
es cerrado si y sólo si: para cada secuencia de puntos de converge con algún , el límite al que pertenece . (“Cerrado” “estable bajo límites”.)
Demostración. () Sea cerrado,, y supongamos . El complemento es abierto: algunos evita . Pero la convergencia pone en que intervalo para grande: contradicción con .
() Supongamos que no es cerrado: el complemento no es abierto, entonces algunos no tienen intervalo dentro el complemento; tomando , elija con . Entonces ,: la propiedad secuencial falla. ∎
Ejemplo 12.7 (La prueba secuencial, en ambos sentidos.)
Cerrado: . Sea con . La ventana contiene sólo un número finito de puntos de (un número finito muchos números enteros, un número finito de ), y más allá de algún rango todos los se encuentran en él: la secuencia toma entonces un número finito valores y, al converger, eventualmente es constante (como en Ejercicio 12.3): . Cerrado — aunque contiene pares de puntos a la distancia , arbitrariamente cerrar.
Not cerrado:. La secuencia tiende a y (una suma de dos términos positivos): el La prueba secuencial falla, no es cerrado. Curiosamente, cada hace pertenecen a: efectivamente . el cierre Insight: para demostrar el carácter cerrado, el control todo es convergente. secuencias a la vez (generalmente a través de una finitud local o una argumento de fórmula cerrada); para desmentirlo, uno bien elegido escapando la secuencia es suficiente — la asimetría hace que la dirección sea negativa el fácil, y todos los contraejemplos de este capítulo tienen esta forma de una sola línea.
Ejemplo 12.8
Segmentos , medias líneas , finito conjuntos, (una secuencia convergente de números enteros eventualmente es constante) son cerrado. no es abierto (falla en ) ni cerrado ( o conjunto): la mayoría de los conjuntos no son ninguno de los dos. y son abierto y cerrado — y son los únicos subconjuntos de (Ejercicio 12.9).
Ejemplo 12.9 (Un conjunto abierto ensamblado a partir de infinitas piezas.)
: un unión infinita de abierto intervalos, abierto por Proposición 12.3 — entonces es cerrado sin Se necesita un argumento secuencial. Nótese la división del trabajo en el reglas de estabilidad: sindicatos de conjuntos abiertos puede ser arbitrario (cada punto sólo necesita su propio certificado, suministrado por el conjunto que lo contiene), mientras que intersecciones debe permanecer finito (los certificados deben intersectarse y se pueden cruzar infinitos radios reducirse a nada). Ejercicio 12.10 mostrará esto Un ejemplo es la forma general: cada subconjunto abierto de es un Unión disjunta contable de abierto intervalos.
12.2 Interior, cierre, densidad.
Definición 12.10 (Interior, cierre, límite)
Sea .
- Un punto es interior a cuando es un entorno de ; el interior es el conjunto de puntos interiores.
- Un punto es adherente a cuando cada entorno de cumple con ; el cierre es el conjunto de puntos adherentes.
- El límite es .
Entonces .
Proposición 12.11 (Propiedades principales)
- es el conjunto abierto más grande contenido en ; es abierto y si .
- es el conjunto cerrado más pequeño que contiene ; es cerrado y si .
- (Caracterización secuencial de la adherencia) si y sólo si es el límite de una secuencia de puntos de .
- La complementación intercambia las nociones: .
Demostración. (4) algunos entorno de evitan algunos intervalo alrededor de se encuentran en es interior a .
(1) es abierto: si , algunos ; cada punto de ese intervalo tiene un intervalo más pequeño alrededor de él dentro, por lo tanto dentro de : todo intervalo está en . Cualquier abierto consta de interior puntos de , por lo que : mayor. el A continuación se presenta la caracterización de la apertura.
(2) En detalle. Por (4), es el interior de , un conjunto abierto por (1): entonces es cerrado y contiene . Minimidad: sea cerrado. Entonces es abierto y está contenido en , por lo que según la maximalidad en (1),
y tomando complementos nuevamente: . Así es el superconjunto cerrado más pequeño. Caracterización: si entonces es cerrado (se acaba de mostrar); si es cerrado, es en sí mismo un superconjunto cerrado de , por lo que la minimalidad fuerzas , e igualdad.
(3) Si ,: cada entorno de contiene algunos , entonces . Por el contrario, si : cada intervalo se encuentra con en algún y . ∎
Ejemplo 12.12
; ;. Para :,,. Para : por densidad (Teorema 10.14) todo real es adherente a , por lo que mientras que (cada intervalo contiene irracionales): el límite de es todo .
Ejemplo 12.13 (Una anatomía completa)
Sea . Calculamos los tres conjuntos de Definición 12.10, pieza a pieza.
Interior. Un punto de tiene un intervalo entero dentro de : interior. El punto : cada intervalo a su alrededor se filtra a la derecha de , donde no tiene nada hasta : no interior. Ningún punto de es interior (cada intervalo contiene irracionales, Teorema 10.14); tampoco lo es el aislado . Entonces .
Cierre. Límites de puntos de : todos los de ( con ); todos (todo real tiene un límite de racionales del intervalo, densidad nuevamente); y . Nada más: un punto fuera de tiene positivo distancia a ese conjunto cerrado. Entonces .
Límite. .
La idea final: las tres operaciones actúan en la zona — cada pieza de contribuye según su propia naturaleza (un El sólido intervalo mantiene su interior, una pieza densa pero porosa se vuelve completamente en límite, un punto aislado es límite puro), y un dibujo de dos líneas de predice cada respuesta antes de cualquier prueba está escrito.
Observación 12.14 (Errores comunes en el razonamiento de conjuntos de puntos.)
(i) “Not abierto” does not mean “cerrado”: la mayoría de conjuntos son ninguno (), y dos conjuntos son ambos (,) — abierto y cerrado no son opuestos pero duales mediante complementación. (ii) Interior and cierre do not commute: para ,
los dos operadores iterados difieren tanto como puede hacerlo conjuntos. (iii) Infinite unions of conjuntos cerrados can fail to be cerrado: — el espejo de la intersección contraejemplo de Proposición 12.3. (iv) Denso does not mean big: es denso, contable, con interior vacío, y su complemento también es denso; densidad dice “arbitrariamente cerca de todo”, no “casi todo” — el problema del fin de semana conjunto de cantantes (Problema 12.1) hace el punto opuesto, un conjunto topológicamente pequeño que es incontablemente grande.
Ejemplo 12.15 (Un cierre calculado exactamente)
Sea (de Ejemplo 12.7). Reclamo:
() y : adherente por el secuencial caracterización. () Dejar ; ordena cada par de manera que . Si no está limitado, un subsecuencia tiene , por lo tanto, también y . De lo contrario toma un número finito de valores, uno de ellos, digamos , infinitamente a menudo; a lo largo de eso subsecuencia : si está limitado, toma algún valor infinitamente a menudo y ; si no,. Cada caso aterriza en el conjunto anunciado. el cierre Información: calcular un cierre es un caso de estilo compacto análisis de índices — índice acotado significa un número finito valores (casillero), índice ilimitado significa que se escapa un límite — y la respuesta muestra la típica estructura de dos capas de puntos límite: el conjunto, sus límites de primera generación y sus límite .
Definición 12.16 (Densidad, forma topológica)
es denso en cuando — de manera equivalente, cada abierto intervalo que no esté vacío cumple con ; equivalentemente (por Proposición 12.11 (3)), cada real es un límite de elementos de . Ejemplos:,, las diádicas (Ejercicio 10.8), densa subgrupos (Ejercicio 10.9).
Ejemplo 12.17 (La densidad es relativa)
“Denso” tal como se define aquí significa denso in ; una lata conjunto en su lugar, sea denso solo en una parte de la línea. Las diádicas de , es decir (Ejercicio 10.8), cumple con todos los abierto intervalo incluidos en pero, por supuesto, extrañamos por completo a: ellos son denso in , es decir . La frase general “ es denso en ” abrevia — siempre nombre el ambiente conjunto, ya que los puntos finales del problema del fin de semana son denso in the conjunto de cantantes sin estar en ninguna parte denso in : el mismo conjunto, dos veraces y de sonido opuesto descripciones.
Ejemplo 12.18 (Densidad de manejo)
Tres movimientos rápidos que se repiten constantemente. Ampliando: si es denso y , luego es denso (cada intervalo ya cumple con ). Transporte: si es denso, también lo es para — un intervalo se encuentra con si el intervalo se encuentra con ; por tanto, los múltiplos impares de , digamos, son denso. La intersección falla: dos denso conjuntos pueden extrañarse por completo ( y ): densidad sobrevive a uniones y afines aplicaciones, nunca a intersecciones.
12.3 Compacidad de los segmentos
Teorema 12.19 (Los segmentos son compactos secuencialmente)
Sea . Cada secuencia de puntos de tiene un subsecuencia convergiendo a un punto of .
De manera más general, los subconjuntos de con esta propiedad (cada secuencia tiene un subsecuencia que converge en el conjunto) son exactamente los cerrado and boundedconjuntos.
Demostración. Una secuencia en está acotada, por lo que Bolzano–Weierstrass (Teorema 11.16) extrae un subsecuencia convergente; su limite permanece en porque los segmentos son cerrado (Teorema 12.6).
Caso general. (Cerrado bounded compact): deja será cerrado y acotado, y una secuencia en . La cota de limita la secuencia, por lo que Bolzano–Weierstrass extrae ; y porque es cerrado y subsecuencia es una secuencia convergente de puntos de (Teorema 12.6): las dos hipótesis se consumen uno cada uno, la cota por la existencia del límite, cierre para sus miembros. (Compact cerrado and bounded): si no está limitado, elija con ; cada subsecuencia es ilimitado, por lo tanto divergente (Proposición 11.4): no hay ningún subsecuencia convergente. Si no es cerrado, tome con (Teorema 12.6): cada subsecuencia converge a , por lo que ningún subsecuencia converge in. ∎
Ejemplo 12.20 (Conjuntos compactos anidados)
Un primer ejercicio para el teorema. Sean subconjuntos compactos no vacíos (cerrado acotados) de . Entonces . De hecho, elija para cada : la secuencia se encuentra en el compacto , entonces un subsecuencia converge a algún (Teorema 12.19). Para cada fijo, los términos con se encuentran todos en el cerrado establezca , por lo que el límite se encuentra en (Teorema 12.6); ya que era arbitrario,. Un compañero útil: si un conjunto abierto contiene , luego para algunos — aplicar el mismo argumento para los puntos ; el limite estaría en , pero abierto fuerza en definitiva, una contradicción. ambos enunciados fallan sin compacidad: y . La idea final: la compacidad convierte una cadena infinita de afirmaciones de no vacuidad en un único punto límite — es el herramienta que sobrevive al paso a la intersección infinita, y la El problema del fin de semana (Problema 12.1) se apoyará en él dos veces.
Observación 12.21
Este es el motor detrás del teorema del valor extremo (Capítulo 13) y el teorema de continuidad uniforme de Heine. El nombre "compacto" adquirirá su definición general (que lo cubre) en el segundo año; en , todo lo que necesitamos es compacidad secuencial, y “compacto cerrado acotado” es el enunciado para recordar.
Ejemplo 12.22 (Límites bajo sindicatos)
Siempre : un punto de tiene cada entorno reunión (de ahí o , infinitamente a menudo uno de ellos) y cumpliendo el complemento de , que se encuentra en ambos complementos — una breve verificación luego coloca el punto en o . La inclusión puede ser espectacular estricto: con y ,
dos conjuntos irregulares pueden pegarse en uno sin costuras, sus límites aniquilándose unos a otros. La idea final: interiores y cierres comportarse monótonamente bajo sindicatos y intersecciones, pero los límites no — trate a como un cantidad derivada (), nunca como un operador con álgebra propia.
Observación 12.23 (Perspectivas dentro de este volumen)
El vocabulario construido aquí se consume dos veces más en este libro. En Capítulo 13, cada teorema es una topología. enunciado disfrazado: dice el teorema del valor intermedio aplicaciones continuo preserva la propiedad intervalo, el extremo El teorema del valor dice que preservan la compacidad — y las pruebas llamar Teoremas 12.6 y 12.19 por nombre. En Capítulo 25, se utilizan las mismas definiciones. releer en con discos en lugar de intervalos: conjuntos abiertos, cierres y la compacidad se transfieren palabra por palabra, y el El teorema del valor extremo de dos variables continúa de nuevo. Bolzano–Weierstrass (extracto de cada coordenada). el uno La noción que no se generaliza sin dolor es la intervalo en sí mismo — en el plano, la conectividad reemplaza convexidad, una historia que comienza con Ejercicio 12.9 “sólo y son abierto y cerrado”.
12.4 Ceremonias
Ejercicio 12.1 ★
Para cada conjunto, diga si es abierto, cerrado, ambos o ninguno (con justificación): ;; ;;.
Solución
Solución de Ejercicio 12.1.
: abierto (unión de conjuntos abiertos), no cerrado ( afuera).
: ninguno. No abierto (no intervalo alrededor de en el interior); no cerrado (conjunto).
: cerrado (unión finita de conjuntos cerrados), no abierto (falla en ).
: abierto ( es cerrado), no cerrado: la secuencia se encuentra en él, pero su límite pertenece a, es decir, escapa del conjunto.
: ninguno. No abierto: cada intervalo alrededor de un racional contiene irracionales. No cerrado: contiene secuencias tendiendo a lo irracional (densidad).
Ejercicio 12.2 ★
Determine , y para: ;; .
Ejercicio 12.3 ★
Demuestre que conjunto finito es cerrado, primero mediante complementos, luego mediante la caracterización secuencial.
Solución
Solución de Ejercicio 12.3.
Complementos. : el complemento es la unión del abierto intervalos , , — abierto por Proposición 12.3.
Secuencias. Vamos ,. Con (o cualquier si es un singleton): más allá de algún rango, todos los términos están dentro de , por lo tanto, dentro de entre sí, lo que los obliga a ser un solo a partir de ese rango; entonces .
Ejercicio 12.4 ★
Demuestre eso para cualquier :. Muestre con el ejemplo que puede diferir de .
Ejercicio 12.5 ★★
Sea en . Demuestre que conjunto es cerrado (por lo tanto compacto si agregamos que es acotado — que es).
Solución
Solución de Ejercicio 12.5.
Utilice la caracterización secuencial. (Teorema 12.6). Deja y una secuencia en con ; mostrar . dos casos. Si toma algún valor infinitamente a menudo, entonces una constante subsecuencia da . De lo contrario cada el valor se toma con una frecuencia finita; en particular, para cada , el término aparece con una frecuencia limitada, y también. Luego, por cada , el Los índices con son finitos. muchos: los restantes son términos con . dado , elija con para : todos excepto un número finito de satisfacen . Por lo tanto , entonces .
Ejercicio 12.6 ★★
Sea abierto y arbitrario. Demuestre que es abierto. Deducir que la suma de un conjunto abierto y cualquier conjunto es abierto, y contraste: exhibe dos cerrado conjuntos cuya suma no es cerrado. (Try and , with Ejercicio 10.9.)
Solución
Solución de Ejercicio 12.6.
, y cada traducción es abierto (traduciendo los certificados intervalo). Una unión de conjuntos abiertos es abierto (Proposición 12.3).
Conjuntos cerrados: y son cerrado (como : Las secuencias convergentes son eventualmente constantes, cf. Ejemplo 12.8). Su suma es denso en (Ejercicio 10.9) pero no es (es contable, o simplemente: , de lo contrario Sería racional — escribir fuerza , entonces a menos que , imposible). Un subconjunto adecuado denso no es cerrado: es cierre es el propio .
Ejercicio 12.7 ★★
Un punto es aislado en cuando algún entorno de se encuentra con solo en . Demuestre que cada punto de está aislado en , ese tiene todos sus puntos aislados aún , y que un conjunto cuyos puntos están todos aislados tiene interior vacío.
Solución
Solución de Ejercicio 12.7.
: el entorno de cumple con solo en .
: alrededor de , el intervalo de radio (reducido a la mitad, digamos) lo aísla de sus vecinos — todos los puntos aislados. Sin embargo : los puntos aislados no impiden al adherente forasteros.
Si todos los puntos de están aislados: ningún punto de es interior, ya que un punto interior tiene un intervalo completo de vecinos a su alrededor (un intervalo es infinito), lo que contradice el aislamiento. Entonces .
Ejercicio 12.8 ★★
Demuestre que el cierre de un conjunto acotado está acotado y que para no vacío delimitado arriba. deducir que : el supremo siempre es adherente.
Solución
Solución de Ejercicio 12.8.
Si , el conjunto cerrado contiene , por lo tanto contiene (el más pequeño cerrado superconjunto): está acotado.
Sea (finito). Desde ,. Por el contrario,: la media línea es cerrado y contiene ; entonces cada elemento de es , lo que da . Igualdad.
: por la caracterización (Proposición 10.4), cada intervalo contiene un elemento de : es adherente.
Ejercicio 12.9 ★★★
Demuestre que los únicos subconjuntos de que son a la vez abierto y cerrado son y . Hint: suppose is abierto, cerrado, with and ; pick ,, say , and consider ; decide whether can belong to or to its complement.
Solución
Solución de Ejercicio 12.9.
Supongamos que es abierto y cerrado, con y ; sin pérdida de generalidad . El conjunto no está vacío (), acotado: sea . Por Ejercicio 12.8, (cerrado). Nota , y desde : . Ahora es abierto: algo de intervalo se encuentra en , y podemos tomar . Entonces pertenece a y excede a— contradiciendo a. Por lo tanto, no existe tal par : uno de , está vacío.
Ejercicio 12.10 ★★★
(Estructura de conjuntos abiertos) Sea abierto, no vacío. Para , sea la unión de todos los abierto que contienen intervalos y contenido en . Demuestre que es un abierto intervalo, que dos conjuntos , son iguales o disjuntos, y que es una unión de contablemente muchos abierto intervalos (elegir un racional en cada uno) por pares disjuntos.
Solución
Solución de Ejercicio 12.10.
es una unión de abierto intervalos que contiene todos : es abierto, y es un intervalo, siendo convexo — si con , entonces y se encuentran en los subintervalos abierto, de y es un intervalo (ambos contienen ) dentro de que contiene ; entonces (Proposición 10.19).
Si : es entonces un abierto intervalo (convexo: dos intervalos superpuestos) contenido en que contiene y , por lo que y por maximidad de cada uno:.
Entonces es la unión disjunta de los distintos conjuntos(cada se encuentra en su propio ). Contabilidad: cada abierto intervalo no vacío de la familia contiene un racional (Teorema 10.14), y intervalos disjunto distinto obtienen racionales distintos: la familia inyecta en , que es contable (está indexado por pares de números enteros). Por lo tanto, a lo sumo contablemente muchos intervalos.
Ejercicio 12.11 ★★
Un punto es un punto de acumulación de cuando cada entorno de cumple con ; su conjunto es el derived conjunto . Demuestre que , y que es cerrado si y sólo si . determinar para , para y para .
Solución
Solución de Ejercicio 12.11.
. ()siempre; y si , cada entorno de cumple con , por lo que es adherente. () Sea . Si, listo. Si, cada entorno de cumple con :.
En consecuencia cerrado .
: es un punto de acumulación (, términos ); cada está aislado (Ejercicio 12.7), por lo que no en ; y un punto tiene un intervalo entero evitando (entre los dos vecinos de en , o más allá de ). Por lo tanto .
: cada número entero está aislado, cada no número entero tiene un entorno dentro de .
: cada intervalo alrededor de cualquier real contiene infinitamente muchos racionales (Teorema 10.14), en particular uno diferente al centro.
Ejercicio 12.12 ★★★
Para no vacío, defina . Demostrar:
- para todos ( es -Lipschitz);
- si y sólo si ; en En particular, si es cerrado y , entonces ;
- por cada , el conjunto es abierto, contiene y para cerrado: cada conjunto cerrado es una intersección contable de conjuntos abiertos.
Solución
Solución de Ejercicio 12.12.
- Por cada :, entonces ; tomando el ínfimo sobre :. Intercambiar y da el otro desigualdad: .
- por cada que hay con cada intervalo alrededor de se encuentra con . Si es cerrado y , entonces , es decir .
- Si , configure : para , la parte (1) proporciona : el intervalo se encuentra en , que por tanto es abierto; contiene desde allí. Finalmente para todos . Desde , cada conjunto cerrado es un intersección contable de conjuntos abiertos.
12.5 Problema: El set de Cantor, pequeño y enorme a la vez
Problema 12.1
Problema del fin de semana — los tercios medios de Cantor conjunto: longitud cero, incontable, perfecto y
Retire de su tercio medio abierto, luego el tercio medio. tercio de cada segmento restante, y repetir para siempre: ¿qué sobrevive es el conjunto de cantantes , el fundamental fábrica de análisis de contraejemplos. Este problema lo construye, lo lee a través de la maquinaria base- de Problema 10.1, y establece su retrato paradójico: longitud total cero, aún incontable; vacío interior, pero ningún punto aislado; totalmente desconectado, pero llena todo el segmento . Formalmente:, y se obtiene de eliminando el medio abierto tercio de cada segmento de ; finalmente . En todo momento, un código ternario de es cualquier cadena de dígitos con cuyo valor es igual a — se permiten códigos incorrectos (eventualmente ); por Problema 10.1 (preguntas 9–11), cada tiene uno o dos códigos, dos exactamente cuando .
Parte I — The construction.
- Describe y explícitamente como uniones de segmentos, y demostrar por inducción: es un disjunto unión de segmentos cerrado, cada uno de longitud .
- Demuestre que es cerrado, acotado — por lo tanto compacto (Teorema 12.19) — no vacío, y que cada punto final de cada segmento de cada pertenece a .
- La longitud total de es . Deduzca que por cada , el conjunto puede estar cubierto por un número finito de segmentos de longitud total : el conjunto de cantantes tiene longitud cero.
- Muestre que un intervalo contenido en tiene una longitud para cada , por lo tanto, es un singleton o está vacío: . Siendo cerrado con vacío interior, es nowhere denso.
Parte II — The ternary code.
Demostrar la recursividad de autosimilitud
las dos piezas están separadas: son dos copias de sí mismo a escala .
- Demostrar por inducción en : si y sólo si tiene un código ternario cuyos primeros dígitos se encuentran en . Deducir, utilizando el hecho de que tiene como máximo dos códigos: si y sólo si tiene un código con ningún dígito es igual a (un código libre).
- Códigos en acción: proporcione códigos gratuitos para ,, ,; mostrar y , por lo que ambos pertenecen a ; y verifique que sea no un punto final de cualquier (los puntos finales tienen el formato ).
- Demuestre que cada tiene exactamente uno-libre código (cuando tiene dos códigos, demuestra que exactamente uno del par contiene el dígito ). Concluir: el El valor aplicación es una biyección de cadenas en .
- (Diagonal) Sea cualquier aplicación. Cree una cadena que difiera en el índice de el código de y concluir que es incontable — mientras que, por el contrario, la pregunta 3 dice que es métricamente insignificante.
Parte III — Topological portrait.
- Reúna el registro hasta el momento: es compacto, incontable, de longitud cero, en ninguna parte denso. ¿Qué contención única lleva cada propiedad?
- ( es perfecto) Sea con código libre . Al invertir el dígito () se produce con . Concluimos que no tiene un punto aislado: cada punto de es un límite de otro puntos de .
- Demuestre que los puntos finales de la pregunta 2 forman un contable denso subconjunto de (truncate the code after digits and continue with s; countability as in Ejercicio 12.10). Conclusión: el punto típico de — como — es no un punto final: Los puntos finales son un esqueleto contable dentro de un incontable. cuerpo.
- (Totalmente desconectado) Sea en . Elija con y producir un punto con . Concluir que el único Los intervalos no vacíos contenidos en son singletons.
Parte IV — Arithmetic of .
- Mostrar (what does do to a -free code? recall ).
- (Adición de códigos) Mostrar que si , tienen códigos ,, luego donde son las sumas parciales. Deducir: cada es el punto medio de dos puntos de — dado un código de , elija dígitos con .
- Concluye y, con la pregunta 14, . Ejemplo concreto: escriba como una suma de los dos criterios no finales encontrados en la pregunta 7.
- Refleja: un conjunto de longitud cero cuya diferencia conjunto llena . ¿Por qué no hay contradicción entre “ es métricamente insignificante” y “ tiene longitud”? (Una frase; piensa en qué longitud controla y lo que no controla.)
Part V — Members, rational and irrational.
- Combine la pregunta 8 con el criterio de periodicidad de Problema 10.1: un punto de es racional si y sólo si su código libre es eventualmente periódico. correr la división larga base- para verificar .
- Produzca explícitamente un miembro irracional de : el valor del código con en el triangular posiciones y en otro lugar. Justificar la irracionalidad por las crecientes brechas argumento de Problema 10.1 (pregunta 20).
- (En un segmento completo) Considere mapear el punto de con código libre al valor del binario cadena , es decir . Muestre que aplicacionessobre. entonces el insignificante se proyecta en un segmento de lleno longitud — una segunda prueba de que es incontable.
- (Longitud autosimilar) Supongamos alguna noción de longitud se definieron para y sus copias reducidas, respetando escala (), traducción invariancia y aditividad sobre la descomposición disjunta de la pregunta 5. Demuestre que entonces , forzando : autosemejanza sola ya sentencias de longitud cero.
Part VI — A fat cousin, and the moral.
- (Fat conjunto de cantantes) Repita la construcción, pero en la etapa () eliminar de cada uno de los segmentos de corriente a central abierto intervalo de longitud solamente. Demuestre que las longitudes del segmento obedecer ,, que el resultado es compacto con interior vacío, y que la longitud total eliminada es . Admitir el (intuitivo, Año 3) aditividad de longitud para uniones finitas de intervalos, y usando tanto enunciados como Ejemplo 12.20, demuestre que cualquier familia finita de abierto intervalos que cubre tiene longitud total : no está en ninguna parte denso pero no insignificante. La pequeñez tiene varios significados no equivalentes.
(Distancias) Muestre que para cerrado y no vacíos, el ínfimo es alcanzado (minimizando secuencia más Bolzano–Weierstrass). Luego calcula
alcanzado exactamente en el centro (a point of a gap created at stage is within of the gap’s endpoints, which lie in ).
- (Cada punto es un límite subsiguiente) Uso de las preguntas 12 y 2, producen una única secuencia en cuyo conjunto de Los límites subsiguientes son todo de . (Comparar: para una secuencia convergente que conjunto es un punto — se da cuenta del extremo opuesto entre los compactos.)
- Síntesis, una oración cada una: (i) qué teoremas de este capítulo consumió realmente la construcción (estabilidad de conjuntos cerrados, compacidad, secuencial caracterizaciones)? (ii) enumere los cuatro paradójicos parejas del retrato (longitud cero/incontable, cerrado/vacío interior, perfecto/totalmente desconectado, insignificante/ lleno); (iii) ¿Dónde resurge ? más tarde (la escalera del diablo construida sobre en la teoría de continuidad, y la teoría de la medida del Año 3 volumen, donde separa "contable" de “insignificante”)?
Solución
Solución de Problema 12.1.
1. y
Inducción: si es una unión disjunta de segmentos cerrado de longitud , eliminando el tercio medio abierto de cada deja dos segmentos cerrado de longitud por padre: segmentos, separados por pares (hijos de distintos los padres están separados porque los padres lo estaban; hijos de uno padres están separados por el espacio eliminado).
2. Cada es una unión finita de segmentos, por lo tanto cerrado; es una intersección de conjuntos cerrados: cerrado (Definición 12.5); acotado (): compacto por Teorema 12.19. No vacío: se encuentra en el segmento más a la izquierda de cada . dejar sea un punto final de un segmento de . Para , . Para las etapas posteriores: el tercio medio la eliminación nunca elimina un punto final y vuelve a ser un punto final de uno de los dos hijos de (el niño que toca a); por inducción para todos :.
3. Longitud total de :. Dado , elija con : luego , un sindicato de un número finito de segmentos de longitud total .
4. Sea un intervalo con dos puntos. Para cada : y , siendo convexos, debe estar dentro de un segmento soltero de (que reúne dos Los segmentos obligarían a a contener un punto de la brecha entre ellos, que está fuera de ). Por lo tanto, la longitud de es para todo : contradicción. Entonces el único intervalos dentro de están vacíos o son singletons; en particular no cabe dentro de :. Como es cerrado, tiene interior vacío: es en ninguna parte denso.
5. Escribe y , aumentando las biyecciones afines de . hacia y . Reclamo: . Para esto es la pregunta 1. Inducción: un afín creciente aplicación envía el tercio medio de un segmento al tercio medio de la imagen segmento, por lo que eliminar los tercios medios conmuta con y ; aplicar el paso de eliminación a produce. Intersección sobre : para , para todos ; igualmente en ; y ningún punto de se encuentra en . Por lo tanto , desarticuladamente.
6. Inducción en ; el caso dice que cada tiene un código, que es Problema 10.1 (pregunta 9 para ;). Supongamos que el equivalencia en el rango . Si: por la pregunta 5, con y ; si es un código de con primeros dígitos -libre, luego tiene sumas parciales : un código de con primeros dígitos -libre. Por el contrario, si tiene un código con : la cadena desplazada tiene algún valor , su primer los dígitos están libres de y el cálculo de la suma parcial se lee al revés da ; por inducción , entonces por la pregunta 5. Finalmente: una El código libre coloca en cada , por lo tanto en ; por el contrario si , entonces por cada uno de como máximo dos códigos de (Problema 10.1, pregunta 11) tiene sus primeros dígitos -libre; un código fijo debe funcionar para arbitrariamente grande (casilla entre dos códigos), y un código cuyo primer los dígitos están libres de para arbitrariamente grandes. está libre de directamente.
7. ,, (el gemelo inadecuado de ), . Sumas geométricas:
ambos -libre:. (Las sumas infinitas suprema abreviada de sumas parciales, como en Problema 10.1.) Los puntos finales de los segmentos de tienen la forma (inducción: los puntos finales secundarios son puntos finales principales o difieren de uno por un múltiplo de ). Si entonces y : imposible. Entonces sin ser nunca un punto final.
8. Supongamos que tenía dos códigos libres distintos. tener dos códigos en todos los sentidos (Problema 10.1, pregunta 11, base ) que y los dos códigos son: el terminal, con el último dígito distinto de cero seguido de s, y su gemelo, con en la posición seguido de s. Si el primero contiene un ; si el gemelo lleva . De cualquier manera, como máximo uno de el par está libre de : contradicción. Entonces cada tiene exactamente un código libre (existencia según la pregunta 6), y distintas cadenas tienen valores distintos. cada La cadena tiene un valor en (sumas parciales ) con todos los prefijos libres, por lo tanto, el valor en cada , es decir, en : el valor aplicación es una biyección de Cadenas en .
9. Sea el código libre de y set : una cadena cuyo El valor se encuentra en y tiene como su único -libre. código (pregunta 8). Para cada los códigos de y difieren en la posición , por lo que : no hay aplicaciónsobreyectivo. Un incontable conjunto de longitud cero: grandeza en cardinalidad, pequeñez en la medida — simultáneamente.
10. Compacidad: cierre del infinito intersección más cota (pregunta 2) — la propiedad única no transportado por una sola contención. Longitud cero: con longitud total (pregunta 3). En ninguna parte densidad: obliga a intervalos dentro de a tener longitud (pregunta 4). La incontabilidad se basa en el no contención en absoluto: necesita la estructura de intersección completa, codificado en la biyección de la pregunta 8.
11. Voltear a: la nueva cadena sigue siendo una Cadena , por lo que su valor se encuentra en ; el parcial las sumas más allá del rango difieren exactamente en , por lo que . Así y : cada punto de es un límite de otros puntos de — es perfecto, sin ningún punto aislado.
12. Por la inducción de la pregunta 5, los segmentos de son exactamente los donde se ejecuta sobre los valores de longitud- -cadenas. Dado con código , el truncamiento (dígitos entonces s) es, por lo tanto, un punto final izquierdo y : los puntos finales son denso en . Forman un subconjunto de , un conjunto indexado por pares de números enteros, por lo tanto contable (como para en Ejercicio 12.10). Desde es incontable (pregunta 9), todos menos contablemente muchos puntos de no son puntos finales —(pregunta 7) es el visible punta de ese iceberg.
13. Elija con . Ambos y no pueden estar en el mismo segmento (longitud ): el espacio eliminado entre sus segmentos proporciona con y . Por lo tanto, dos Los puntos de están separados por el complemento: el único convexo. los subconjuntos de son singletons — está totalmente desconectado.
14. Si es el código libre de , la cadena es nuevamente una cadena , con sumas parciales
entonces . Así , y aplicando la aplicación dos veces da : el conjunto de cantantes es simétrico respecto .
15. Las sumas parciales y (las secuencias crecientes convergen a su supremo, es decir, el valor), por lo por Teorema 11.5. Dado con código , elija según : entonces , el Las cadenas , son cadenas con valores y
cada es el punto medio de dos puntos de .
16. La pregunta 15 da y : igualdad. Luego, usando :
Instancia concreta: , una suma de dos miembros que no son puntos finales de .
17. La longitud mide cuánto de la línea es el conjunto. ocupa; no dice nada sobre el conjunto de sumas, que es la imagen de la familia de dos parámetros bajo — se eligen las cadenas de dos dígitos independientemente, y esa libertad es exactamente lo que llena . Ningún teorema limita la longitud de una suma por el longitudes de los sumandos, y es la prueba de que ninguno puede.
18. Por Problema 10.1 (pregunta 18), es racional si y sólo si su expansión adecuada es eventualmente periódica. el El código libre de es esa expansión adecuada o el gemelo impropio de uno terminal; una cadena terminal y su gemelo (eventualmente constante ) son ambos eventualmente periódico, por lo que la periodicidad del código libre es equivalente a racionalidad de . División larga de en base ():,,, y el resto vuelve a: dígitos , entonces , libre y periódico: miembro racional de . (Compruebe: .)
19. La cuerda con en el triángulo posiciones y en otros lugares es un Cadena , por lo que su valor pertenece a(pregunta 8). Tiene infinitos con huecos entre consecutivos, por lo que eventualmente no es periódico (un El período eventualmente forzaría a en los espacios : el argumento de brechas crecientes de Problema 10.1, pregunta 20); por pregunta 18, . Y por la pregunta 9 más la Contabilidad de , todos menos un número contable de miembros de son irracional: es la norma, no la excepción.
20. Let : tiene código binario con (Problema 10.1, pregunta 9, base ; toma la cadena de ). Entonces es una cadena , su valor se encuentra en y es el valor de , es decir, :aplicaciones en . Si fuera la imagen de una aplicación de , componer con enumeraría todo , contradiciendo el teorema de la diagonal de Problema 10.1 (pregunta 22): es incontable, nuevamente. Una longitud cero conjunto proyectando sobre un segmento completo.
21. Por la pregunta 5, es la unión disjunta de y , cada uno de ellos una traducción del copia escalada . Aditividad, escalamiento y traducción. invariancia dar
entonces :. Auto-similitud sola oraciones de longitud cero — la pregunta 3 simplemente ejecutó la frase.
22. Un segmento de longitud pierde un intervalo central de longitud , quedando dos segmentos de longitud ; de , inducción confirma : efectivamente y siempre: la construcción nunca muere de hambre. es cerrado y está acotado, por lo tanto compacto; un intervalo dentro de se encuentra en un segmento de , de longitud : vacío interior. Longitud eliminada:, y cada tiene una longitud total . Ahora dejemos que un número finito de abierto intervalos tener unión . Por el compañero enunciado de Ejemplo 12.20, para algunos ; admitiendo aditividad de longitud en uniones finitas de intervalos, la longitud total del revestimiento intervalos es al menos la de , que supera a. Entonces no está en ninguna parte denso, pero no Existe una cobertura barata: pequeñez topológica (en ninguna parte denso) y pequeñez métrica (longitud cero) son nociones genuinamente diferentes, y los separa.
23. Logro: deje y elija con : los están acotados, por lo que Extractos de Bolzano–Weierstrass (Teorema 11.16) , con (cerrado, Teorema 12.6) y . Ahora el máximo: si , ; de lo contrario, se encuentra en un espacio eliminado en algún momento , un abierto intervalo de longitud cuyos dos los puntos finales pertenecen a (pregunta 2), por lo que , y la igualdad requiere y en el centro del espacio , es decir ; y de hecho desde y . Por lo tanto , alcanzado exactamente en .
24. Los puntos finales forman un subconjunto denso contable de (pregunta 12): enumerelos como una secuencia única , una secuencia en . Todos sus límites subsiguientes se encuentran en (cerrado). Por el contrario, solucione : para cada , los segmentos del que contiene () tienen sus puntos finales dentro de de , hay infinitas diferencias los puntos finales se encuentran dentro de de ; elegir índices con : a subsecuencia convergiendo a . Entonces el conjunto de límites subsiguientes de es exactamente — una secuencia agrupada en incontables cantidades puntos, el extremo opuesto de una secuencia convergente, cuyo El clúster conjunto es un singleton.
25. (i) La construcción consumida: estabilidad de cerrado conjuntos bajo intersección arbitraria (existencia de como cerrado conjunto), el teorema de compacidad Teorema 12.19 (preguntas 2, 22, 23), y las caracterizaciones secuenciales de cierre y adherencia (el argumento de los compactos anidados de Ejemplo 12.20 y pregunta 23). (ii) Los cuatro emparejamientos: longitud cero aún incontable (preguntas 3, 9); cerrado todavía con interior vacío (pregunta 4); perfecto — no aislado punto — pero totalmente desconectado (preguntas 11, 13); insignificante todavía con (pregunta 16). (iii) La sobreyección de la pregunta 20, hecha continua y no decreciente, se convierte en la escalera del diablo en la teoría de funciones continuas; y en la teoría de medidas del volumen del año 3, es el testigo estándar de que "insignificante" no significa “contable”, con su primo gordo (pregunta 22) separando “en ninguna parte denso” de “insignificante”.