Mathematics · Book 4 · Bachelor Year 2

Matemáticas universitarias — Grado 2

Matemáticas universitarias — Grado 2 · Bachelor Year 2

4Topología de espacios métricos

La topología de la línea real (volumen del año 1) se generaliza, casi sin cambiar una palabra, a cualquier conjunto equipado con una distancia. el la ganancia es enorme: secuencias de funciones, matrices, curvas — todo se convierten en puntos de espacios métricos, y los tres pilares demostrados aquí — lo completo con el teorema del punto fijo de Banach, compacidad, conectividad — se aplican a ellos de manera uniforme. Este capítulo es el columna vertebral de toda la mitad del análisis del libro.

4.1 Espacios métricos

Definición 4.1

Un espacio métrico es un conjunto XX con un mapa d ⁣:X×XR+d \colon X \times X \to \R_+tal que, para todo x,y,zx, y, z:

d(x,y)=0    x=y,d(x,y)=d(y,x),d(x,z)d(x,y)+d(y,z).d(x,y) = 0 \iff x = y, \qquad d(x,y) = d(y,x), \qquad d(x,z) \leq d(x,y) + d(y,z).

Bolas: B(a,r)={x:d(a,x)<r}B(a, r) = \{x : d(a,x) < r\} (abierto), B(a,r)={x:d(a,x)r}\overline B(a,r) = \{x : d(a,x) \leq r\}(cerrada). Un subconjunto AXA \subseteq X se convierte en un espacio métrico con la distancia inducida.

Ejemplo 4.2

R\R con xy\abs{x - y}; Rn\R^n con cualquiera de

d1(x,y)=ixiyi,d2(x,y)=(i(xiyi)2)1/2,d(x,y)=maxixiyi;d_1(x,y) = \sum_i \abs{x_i - y_i}, \quad d_2(x,y) = \Bigl(\sum_i (x_i - y_i)^2\Bigr)^{1/2}, \quad d_\infty(x,y) = \max_i \abs{x_i - y_i};

el conjunto C([a,b])C(\intcc{a}{b}) de continuo funciona con el distancia de hundimiento d(f,g)=sup[a,b]fgd_\infty(f, g) = \sup_{\intcc{a}{b}} \abs{f - g}(finito: fgf - g está acotado); cualquier conjunto con el discreto distancia (d(x,y)=1d(x,y) = 1 para xyx \neq y). Distancias provenientes de normas. son el tema de Capítulo 5.

Definición 4.3 (Topología de un espacio métrico)

UXU \subseteq X es abierto cuando cada punto de UU es el centro de una bola contenida en UU; FF es cerrado cuando su complemento está abierto. barrios, interior, cierre, densidad, límite se definen exactamente como en el línea real (volumen del año 1), con bolas reemplazando intervalos, y el declaraciones probadas allí — uniones/intersecciones de conjuntos abiertos, Caracterizaciones de interior y cierre, cierre como menor. superconjunto cerrado — continuar con las mismas pruebas. Las bolas abiertas son las bolas abiertas y cerradas están cerradas (desigualdad triangular).

Ejemplo 4.4 (Interior, cierre, delimitación en un conjunto)

En R\R, deje A=(0,1]{2}A = \intoc{0}{1} \cup \{2\}. Interior: (0,1)\intoo{0}{1} — alrededor de cualquier x(0,1)x \in \intoo01 una bolita permanece en AA; alrededor de 11, cada bola (1r,1+r)\intoo{1-r}{1+r} gotea fuera de AA a la derecha, por lo que 11 no es interior; y el aislado 22 tampoco es interior. Cierre: [0,1]{2}\intcc{0}{1} \cup \{2\} (el punto 00 es un límite de AA, no se añade nada más). Límite (cierre menos interior): {0,1,2}\{0, 1, 2\}. Nótense las asimetrías que vale la pena recordar: una El punto final puede pertenecer a un conjunto sin ser interior (11), puede ser adherente sin pertenencia (00), y un punto aislado es su propio límite (22). La misma contabilidad aparece textualmente en cualquier espacio métrico, con bolas en lugar de intervalos.

Definición 4.5 (Límites, continuidad)

xnxx_n \to x en XX cuando d(xn,x)0d(x_n, x) \to 0. Un mapa f ⁣:XYf \colon X \to Y entre espacios métricos es continuo en aa cuando

ε>0, δ>0,dX(x,a)δ    dY(f(x),f(a))ε;\forall \varepsilon > 0,\ \exists\delta > 0,\quad d_X(x, a) \leq \delta \implies d_Y\bigl(f(x), f(a)\bigr) \leq \varepsilon ;

equivalentemente (la misma prueba que en R\R), f(xn)f(a)f(x_n) \to f(a) para cada secuencia xnax_n \to a. ff es Lipschitz con constante kk cuando dY(f(x),f(y))kdX(x,y)d_Y(f(x), f(y)) \leq k\, d_X(x, y) siempre — luego uniformemente continuo, por lo tanto continuo.

Teorema 4.6 (Caracterización global de la continuidad)

f ⁣:XYf \colon X \to Y es continuo (en cada punto) si y sólo si el La preimagen de cada conjunto abierto es abierto — si la preimagen de cada El conjunto cerrado está cerrado.

Demostración. (\Rightarrow) Sea VYV \subseteq Y abierto y af1(V)a \in f^{-1}(V): alguna pelota B(f(a),ε)VB(f(a), \varepsilon) \subseteq V; continuidad en aa proporciona δ\delta con f(B(a,δ))B(f(a),ε)f(B(a, \delta)) \subseteq B(f(a), \varepsilon), por lo que B(a,δ)f1(V)B(a, \delta) \subseteq f^{-1}(V).

(\Leftarrow) Dados aa y ε\varepsilon: f1(B(f(a),ε))f^{-1}\bigl(B(f(a), \varepsilon)\bigr)es abierto y contiene aa, por lo tanto contiene una bola. B(a,δ)B(a, \delta): esa es la definición de continuidad en aa. Cerrado conjuntos: complementos (Proposición 1.1).

4.2 Espacios completos

Definición 4.7

Una secuencia (xn)(x_n) es cauchy cuando supp,qNd(xp,xq)0\sup_{p, q \geq N} d(x_p, x_q) \to 0 es NN \to \infty. Un espacio métrico es completo cuando cada Cauchy la secuencia converge. Convergente \Rightarrow Cauchy siempre; cerrado Los subconjuntos de espacios completos son completos y los subconjuntos completos de cualquier los espacios están cerrados (las mismas pruebas que en R\R: Volumen Año 1).

Ejemplo 4.8 (Cauchy sin límite)

En X=QX = \Q con la distancia habitual, los truncamientos decimales de 2\sqrt2,

x0=1,x1=1.4,x2=1.41,x3=1.414,x_0 = 1,\quad x_1 = 1.4,\quad x_2 = 1.41,\quad x_3 = 1.414, \quad\dots

satisfacer xpxq10min(p,q)\abs{x_p - x_q} \leq 10^{-\min(p,q)}: Cauchy en Q\Q. Un límite en Q\Q también sería el límite en R\R, es decir 2Q\sqrt2 \notin \Q: no existe límite en XX. Lo incompleto es la presencia de tales "límites fantasmas"; lo completo de R\R fue diseñado en el volumen del Año 1 precisamente para dar a cada Cauchy secuencia una casa.

Teorema 4.9

Rn\R^n (cualquiera de las tres distancias de Ejemplo 4.2) y (C([a,b]),d)\bigl(C(\intcc{a}{b}), d_\infty\bigr) son completo.

Demostración. Rn\R^n: una secuencia de Cauchy es Cauchy en cada coordenada (cada xiyid(x,y)\abs{x_i - y_i} \leq d(x,y) para las tres distancias), por lo que cada la coordenada converge (lo completo de R\R, volumen del año 1), y la convergencia coordinada implica convergencia para dd_\infty (finitos coordenadas), por lo tanto, para los tres (los tres las distancias se dominan entre sí dentro de factores constantes: dd2d1ndd_\infty \leq d_2 \leq d_1 \leq n\,d_\infty).

C([a,b])C(\intcc{a}{b}): sea (fn)(f_n) dd_\infty-Cauchy. Para cada xx, (fn(x))(f_n(x)) es Cauchy en R\R (fp(x)fq(x)d(fp,fq)\abs{f_p(x) - f_q(x)} \leq d_\infty(f_p, f_q)): converge con algún f(x)f(x). Pasando a la límite en fp(x)fq(x)ε\abs{f_p(x) - f_q(x)} \leq \varepsilon (válido para p,qNεp, q \geq N_\varepsilon, todo xx) como qq \to \infty: fp(x)f(x)ε\abs{f_p(x) - f(x)} \leq \varepsilonpara todo xx, es decir d(fp,f)εd_\infty(f_p, f) \leq \varepsilon: convergencia uniforme. El límite es continuo: dado ε\varepsilon, elija pp con supfpfε\sup\abs{f_p - f} \leq \varepsilon, luego use continuidad de fpf_p en aa y la división de tres términos

f(x)f(a)f(x)fp(x)+fp(x)fp(a)+fp(a)f(a)3ε\abs{f(x) - f(a)} \leq \abs{f(x) - f_p(x)} + \abs{f_p(x) - f_p(a)} + \abs{f_p(a) - f(a)} \leq 3\varepsilon

para xx cerca de aa. (Este “argumento 3ε3\varepsilon” devuelve como el teorema del límite uniforme de Capítulo 10.)

Ejemplo 4.10 (Conjuntos abiertos y cerrados reconocidos por continuidad)

La caracterización global (Teorema 4.6) es la herramienta diaria para contabilidad topológica. En R2\R^2: el conjunto {(x,y):x2+y2<1, y>x3}\{(x, y) : x^2 + y^2 < 1,\ y > x^3\} es abierto — es g1((,1))h1((0,+))g^{-1}(\intoo{-\infty}{1}) \cap h^{-1}(\intoo{0}{+\infty})para continuog(x,y)=x2+y2g(x,y) = x^2 + y^2y h(x,y)=yx3h(x, y) = y - x^3, una intersección de dos abierto preimágenes. En (C([0,1]),d)\bigl(C(\intcc01), d_\infty\bigr): el conjunto de funciones con f(0)=f(1)f(0) = f(1) y 01f=0\int_0^1 f = 0 están cerradas — la preimagen de {(0,0)}\{(0,0)\} bajo el mapa continuo f(f(0)f(1), 01f)f \mapsto \bigl(f(0) - f(1),\ \int_0^1 f\bigr)en R2\R^2 (cada La coordenada es 11-Lipschitz, como en Ejercicio 4.3). el El método nunca hace un dibujo: exhiba un mapa continuo, lea el establecido como preimagen, cite el teorema.

Ejemplo 4.11 (Un conjunto cerrado definido por infinitas condiciones)

En (C([0,1]),d)\bigl(C(\intcc01), d_\infty\bigr), el conjunto

L={f:f(x)f(y)xy for all x,y}L = \{f : \abs{f(x) - f(y)} \leq \abs{x - y} \ \text{for all } x, y\}

de funciones 11-Lipschitz está cerrado, aunque está cortado por innumerables condiciones: para cada par fijo (x,y)(x, y), el mapa ff(x)f(y)xyf \mapsto \abs{f(x) - f(y)} - \abs{x - y} es continuo (las evaluaciones son 11-Lipschitz), por lo que cada condición define un conjunto cerrado, y LL es el intersección de esta familia — una intersección arbitraria de conjuntos cerrados es cerrado. La misma plantilla certifica el cierre para monótonos. funciones, funciones convexas, funciones acotadas por un gg fijo: Los límites uniformes heredan toda propiedad expresable como familia. de restricciones puntuales cerradas. ¿Qué hacen los límites uniformes? no hereda automáticamente — diferenciabilidad, por uno — es exactamente por lo que debe trabajar Capítulo 10.

Teorema 4.12 (Teorema del punto fijo de Banach)

Sea XX un espacio métrico completo no vacío y f ⁣:XXf \colon X \to X un contracción: Lipschitz con constante k<1k < 1. Entonces ff tiene un punto fijo único \ell, y cada órbita xn+1=f(xn)x_{n+1} = f(x_n) converge a \ell, con

d(xn,)kn1kd(x1,x0).d(x_n, \ell) \leq \frac{k^n}{1 - k}\, d(x_1, x_0) .

Demostración. Unicidad: dos puntos fijos están a una distancia k\leq k veces ella misma. Existencia: d(xn+1,xn)knd(x1,x0)d(x_{n+1}, x_n) \leq k^n d(x_1, x_0) por inducción, por lo que para q>pq > p,

d(xq,xp)j=pq1d(xj+1,xj)d(x1,x0)jpkj=kp1kd(x1,x0)p0:d(x_q, x_p) \leq \sum_{j=p}^{q-1} d(x_{j+1}, x_j) \leq d(x_1, x_0) \sum_{j \geq p} k^j = \frac{k^p}{1-k}\, d(x_1, x_0) \xrightarrow[p\to\infty]{} 0 :

Cauchy, por lo tanto convergente a algún \ell; continuidad de ff pasa xn+1=f(xn)x_{n+1} = f(x_n) hasta el límite: =f()\ell = f(\ell). El error obligado es la estimación mostrada con qq \to \infty.

Ejemplo 4.13 (Una ecuación integral)

En X=C([0,1])X = C(\intcc{0}{1}) (completo, Teorema 4.9), considere T(f)(x)=1+120xf(t) ⁣dtT(f)(x) = 1 + \frac12 \int_0^x f(t)\,\dd t. Para f,gXf, g \in X:

T(f)(x)T(g)(x)120xfg12d(f,g),\abs{T(f)(x) - T(g)(x)} \leq \frac12 \int_0^x \abs{f - g} \leq \frac12\, d_\infty(f, g),

entonces TT es una contracción 12\frac12: tiene un continuo único fijo punto — la solución de f=f2f' = \frac f2, f(0)=1f(0) = 1, es decir ex/2\eu^{x/2}. Este esquema, industrializado, se convierte en el Teorema de Cauchy–Lipschitz de Capítulo 16.

Ejemplo 4.14 (Un punto fijo numérico: x=cosxx = \cos x)

En el completo X=[0,1]X = \intcc{0}{1}, el mapa f=cosf = \cos envía XX en [cos1,1]X\intcc{\cos 1}{1} \subseteq X y es una contracción: por el desigualdad del valor medio,

cosxcosy(sup[0,1]sin)xy=(sin1)xy,sin10.841<1.\abs{\cos x - \cos y} \leq \bigl(\sup_{\intcc01}\abs{\sin}\bigr) \abs{x - y} = (\sin 1)\abs{x - y}, \qquad \sin 1 \approx 0.841 < 1 .

Banach: una solución única de x=cosxx = \cos x en [0,1]\intcc01 (de ahí en R\R: cualquier punto fijo real se encuentra en [1,1]\intcc{-1}{1}, luego en [cos1,1]\intcc{\cos 1}{1} después de una aplicación), y la iteración xn+1=cosxnx_{n+1} = \cos x_n converge a él desde cualquier inicio: x0.739085x_\infty \approx 0.739085, el famoso número que se obtiene martillando el Tecla coseno de una calculadora. El límite de error predice Decaimiento de (sin1)n/(1sin1)(\sin1)^n/(1 - \sin1) — aproximadamente un dígito por 1313 prensas; El límite a posteriori del fin de semana de este capítulo. El problema (pregunta 14) certifica cada paso sobre la marcha.

4.3 Compacidad

Definición 4.15

A espacio métrico XX es compacto cuando cada secuencia en XX tiene una subsecuencia convergente in XX (la propiedad Bolzano-Weierstrass). Un subconjunto es compacto cuando lo mismo ocurre con la distancia inducida.

Teorema 4.16 (Primeras propiedades)

  1. Un subconjunto compacto está cerrado y acotado; un subconjunto cerrado de un El espacio compacto es compacto.
  2. En Rn\R^n, se mantiene lo contrario: compacto     \iff cerrado y acotado.
  3. Una imagen continuo de un espacio compacto es compacto; un continuo función real en un espacio compacto no vacío es limitado y alcanza sus límites.
  4. (Heine) Un mapa continuo en un espacio compacto es uniformemente continuo. Productos
  5. : si X,YX, Y son compacto, también lo son X×YX \times Y (con d((x,y),(x,y))=d(x,x)+d(y,y)d\bigl((x,y),(x',y')\bigr) = d(x,x') + d(y,y')).

Demostración. (1) Los mismos argumentos que en la línea (volumen del año 1): un escape al la secuencia infinita o convergente exterior no tiene subsecuencia convergiendo en el interior; para la segunda reivindicación, extraer en el ambiente compacto y uso cerrado.

(2) Las secuencias acotadas en Rn\R^n tienen componentes convergentes subsecuencias: extraer en la primera coordenada (Bolzano–Weierstrass en R\R), luego, a partir de esa subsecuencia, en el segundo, y así sucesivamente (nn extracciones sucesivas); la cerrazón mantiene el límite interior.

(3) Dado (f(xn))(f(x_n)), extraiga xφ(n)xXx_{\varphi(n)} \to x \in X; continuidad da f(xφ(n))f(x)f(X)f(x_{\varphi(n)}) \to f(x) \in f(X). Caso real: compacidad de f(X)Rf(X) \subseteq \R lo hace cerrado y acotado, y supf(X)f(X)\sup f(X) \in f(X) (el sup de un conjunto es adherente a él, y f(X)f(X) está cerrado).

(4) La prueba del Año 1 se transfiere palabra por palabra; Aquí está, en métrico. vestido. Supongamos que f ⁣:XYf \colon X \to Y continuo en compacto XX pero no uniformemente continuo: algunos ε>0\varepsilon > 0 admiten, por cada nn, puntos con

dX(xn,yn)1n+1anddY(f(xn),f(yn))>ε.d_X(x_n, y_n) \leq \frac{1}{n+1} \qquad\text{and}\qquad d_Y\bigl(f(x_n), f(y_n)\bigr) > \varepsilon .

Extracto xφ(n)aXx_{\varphi(n)} \to a \in X; luego yφ(n)ay_{\varphi(n)} \to atambién (las distancias mutuas tienden a 00). Continuidad en aa envía ambas secuencias de imágenes a f(a)f(a), por lo que dY(f(xφ(n)),f(yφ(n)))0d_Y\bigl(f(x_{\varphi(n)}), f(y_{\varphi(n)})\bigr) \to 0 — contradiciendo la brecha uniforme >ε> \varepsilon. Compacidad proporcionó exactamente una cosa: el punto del grupo aa en el que aplique continuidad liso.

(5) Extraiga las coordenadas XX, luego nuevamente las Coordenadas YY.

Ejemplo 4.17 (Teorema de Heine, con y sin compacidad)

En [0,1]\intcc{0}{1}, la función xx2x \mapsto x^2 es uniformemente continuo — Heine lo dice sin ningún cálculo, pero el directo La estimación es instructiva:

x2y2=x+yxy2xy,\abs{x^2 - y^2} = \abs{x + y}\,\abs{x - y} \leq 2\abs{x - y},

entonces δ=ε/2\delta = \varepsilon/2 funciona para cada punto en una vez. En R\R la misma función no es uniformemente continua: con xn=nx_n = n y yn=n+1ny_n = n + \frac1n, la brecha xnyn=1n0\abs{x_n - y_n} = \frac1n \to 0 mientras que xn2yn2=2+1n22\abs{x_n^2 - y_n^2} = 2 + \frac1{n^2} \geq 2: ningún δ\deltasirve a ε=1\varepsilon = 1. el El mecanismo es visible: la constante local Lipschitz x+y\abs{x + y}. está acotado en un compacto y no acotado en R\R — Heine El teorema es exactamente la afirmación de que compacidad limita tales constantes locales de manera uniforme.

Método 4.18 (Demostrar que un conjunto es compacto)

Tres rutas, en orden de frecuencia. (1) ambiente reconocimiento: en Rn\R^n (o cualquier norma de dimensión finita espacio, Capítulo 5), verificar cerrado — normalmente como preimagen, Ejemplo 4.10 — y acotada. (2) Herencia: es un subconjunto cerrado de un espacio compacto conocido. compacto; una unión finita o un producto de compactos es compacto; un La imagen continuo de un compacto es compacto. (3) desnudo manos: extrae una subsecuencia convergente de un arbitrario secuencia — generalmente por extracciones sucesivas coordinadas por coordinar. Para demostrar la compacidad no, un testigo basta: una secuencia sin subsecuencia convergente, la mayoría de las veces puntos a distancia mutua ε\geq \varepsilon.

Ejemplo 4.19 (Distancias entre conjuntos: la compacidad se gana la vida)

Sea KK compacto, FF cerrado, KF=K \cap F = \emptyset en un espacio métrico. entonces

d(K,F)=inf{d(x,y):xK, yF}>0:d(K, F) = \inf\,\{d(x, y) : x \in K,\ y \in F\} > 0 :

la función xd(x,F)x \mapsto d(x, F) es continuo (Ejercicio 4.11) y positivo en KK (d(x,F)=0d(x, F) = 0 pondría xF=Fx \in \overline F = F), por lo que alcanza un resultado positivo mínimo en el compacto KK (Teorema 4.16 (3)). Compacidad no es decorativo: para dos juegos cerrado el mínimo puede desaparecer sin ser alcanzado — en R2\R^2, la hipérbola F1={xy=1}F_1 = \{xy = 1\}y el eje F2={y=0}F_2 = \{y = 0\} son conjuntos cerrados disjuntos con d(F1,F2)=0d(F_1, F_2) = 0 (los puntos (n,1n)(n, \frac1n) se acercan al eje). Escape al infinito es exactamente lo que compacidad prohíbe.

Teorema 4.20 (Borel–Lebesgue)

A espacio métrico XX es compacto si y sólo si cada portada de XX por Los conjuntos abierto tienen una subcubierta finito.

Demostración. (\Leftarrow) Supongamos que (xn)(x_n) no tiene una subsecuencia convergente. Nosotros afirma que cada xXx \in X tiene una bola B(x,rx)B(x, r_x) que contiene xnx_n sólo para un número finito de índices nn: de lo contrario, cada bola B(x,1k+1)B(x, \frac1{k+1}) contendría infinitos términos, y elegir índices

φ(0)<φ(1)<φ(2)<withxφ(k)B(x,1k+1)\varphi(0) < \varphi(1) < \varphi(2) < \cdots \quad\text{with}\quad x_{\varphi(k)} \in B\Bigl(x, \frac{1}{k+1}\Bigr)

(posible en cada paso precisamente porque hay infinitos quedan candidatos) construiría una subsecuencia que convergería a xx. Las bolas B(x,rx)B(x, r_x) cubren XX; si un número finito de ellos cubierto XX, el conjunto de índices N\N sería una unión finita de conjuntos finitos: absurdos.

(\Rightarrow) Dos pasos. Número de Lebesgue: para una funda abierto (Ui)(U_i) de un compacto XX, existe ρ>0\rho > 0 tal que cada bola de radio ρ\rho se encuentra en algún UiU_i. De lo contrario, para cada selección nn xnx_n con B(xn,1n+1)B(x_n, \frac{1}{n+1}) en el número UiU_i; extraer xφ(n)xUi0B(x,r)x_{\varphi(n)} \to x \in U_{i_0} \supseteq B(x, r); para nn grande, B(xφ(n),1φ(n)+1)B(x,r)Ui0B(x_{\varphi(n)}, \frac{1}{\varphi(n)+1}) \subseteq B(x, r) \subseteq U_{i_0}: contradicción. Limitación total: para cada ρ>0\rho > 0, un número finito de bolas de radio ρ\rho cubren XX. De lo contrario, elija inductivamente xn+1x_{n+1} fuera de B(x0,ρ)B(xn,ρ)B(x_0, \rho) \cup \dots \cup B(x_n, \rho): la secuencia tiene distancias por pares ρ\geq \rho, por lo que no hay Cauchy — por lo tanto no hay subsecuencia — convergente: contradicción. Combinando: cubrir XX por un número finito de bolas de radio ρ\rho (el número de Lebesgue), cada uno dentro de algún UiU_i: un finito subcubierta.

Ejemplo 4.21 (Una roja ε\varepsilon, contada)

Limitación total (de la prueba de Teorema 4.20) es muy concreto en [0,1]\intcc{0}{1}: para ε>0\varepsilon > 0, las bolas 12ε\lceil \frac{1}{2\varepsilon}\rceilcentradas en ε,3ε,5ε,\varepsilon, 3\varepsilon, 5\varepsilon, \dotsde radio ε\varepsilon cúbrelo — alrededor de bolas 12ε\frac1{2\varepsilon}, y sin tapa puede funcionar con menos de 12ε\frac{1}{2\varepsilon} de ellos (cada longitud de las cubiertas de bolas como máximo 2ε2\varepsilon). En [0,1]2\intcc01^2 el conteo de cuadrados para ordenar ε2\varepsilon^{-2}: cubriendo números crecer como εd\varepsilon^{-d} en la dimensión dd — una cuantitativa cara de compacidad, y la razón por la que el universo de dimensión infinita bolas unitarias de Capítulo 5 (donde no hay finitos 13\frac13-net existe) no puede ser compacto.

Ejemplo 4.22 (Compacidad de lectura en portadas)

El intervalo medio abierto (0,1]\intoc{0}{1} está cubierto por los conjuntos abierto. Un=(1n,2)U_n = \intoo{\frac1n}{2}, n1n \geq 1; cualquier subfamilia finita tiene un índice más grande NN y falta (0,1N]\intoc{0}{\frac1N}: no finito subcubierta, por lo que (0,1]\intoc{0}{1} no es compacto — que el La definición secuencial ve a través de xn=1nx_n = \frac1n, cuyo límite 00 se escapa. Por otro lado, añadiendo el punto único 00 repara ambos diagnósticos a la vez: en [0,1]\intcc{0}{1} cada una de esas coberturas debe contener un conjunto que contenga 00, que se traga un conjunto inicial completo segmento, y un número finito de conjuntos terminan el resto. los dos idiomas de Teorema 4.20 siempre falla o tiene éxito juntos — las cubiertas detectan el escape exactamente donde lo hacen las secuencias.

Observación 4.23 (Perspectivas dentro de este volumen)

Este capítulo es el muro de carga del volumen; mira donde cada pilar lleva peso. Lo completo: el Cauchy El criterio se convierte en la prueba de convergencia para series en Banach. espacios (Capítulo 7), convergencia uniforme en Capítulo 10 es exactamente convergencia en el completo (C,d)\bigl(C, d_\infty\bigr) y Cauchy–Lipschitz (Capítulo 16) es el teorema del punto fijo de Banach que lleva una ecuación integral. Compacidad: prueba la equivalencia de normas (Capítulo 5), la consecución de extremos para la optimización de Capítulo 15, y el existencia de mejores aproximaciones (fin de semana de Capítulo 5 problema). Conectividad: globaliza declaraciones locales — unicidad de las soluciones de ecuaciones diferenciales, la teorema del valor intermedio en curvas (Capítulo 18), y los dos componentes de GLn(R)GL_n(\R) esa teoría de la orientación (Capítulo 20) se mantendrán separados.

Observación 4.24 (Errores comunes)

(i) "Cerrado y acotado implica compacto" es un teorema sobre Rn\R^n, no sobre espacios métricos: un conjunto infinito con el la métrica discreta está cerrada y limitada en sí misma pero no es compacto (Ejercicio 4.4), y la bola unitaria cerrada de C([0,1])C(\intcc01) también falla (Capítulo 5). (ii) Lo completo es una propiedad del distancia, no de la topología: R\R con d(x,y)=arctanxarctanyd(x,y) = \abs{\arctan x - \arctan y} tiene el habitual secuencias convergentes pero incompletas (Ejercicio 4.1). (iii) No es necesario una biyección continuo ser un homeomorfismo — la parametrización circular de Ejercicio 4.7; compacidad de la fuente lo repara. (iv) El teorema de Banach necesita k<1k < 1 uniformemente: el La condición d(f(x),f(y))<d(x,y)d(f(x), f(y)) < d(x,y) por sí sola no garantiza nada en un no compacto espacio (Ejercicio 4.5). (v) Conectado no no implica conectado por camino en general — sino para abierto subconjuntos de espacios normados se encuentran en este libro, los dos están de acuerdo (Capítulo 5).

Observación 4.25 (Dónde se utiliza este capítulo)

En todas partes en la mitad del análisis. Lo completo de C([a,b])C(\intcc{a}{b}) potencia los teoremas de convergencia de Capítulo 10 y la teoría de Cauchy-Lipschitz de Capítulo 16 (el problema del fin de semana de este capítulo demuestra la Picard local–Lindelöf teorema ya); compacidad da la equivalencia de normas en dimensión finita (Capítulo 5) y la existencia de extremos en Capítulo 15; conectividad subyace a los argumentos de valor intermedio de Capítulo 8 y la globalización de unicidad para ecuaciones diferenciales. en el volumen del año 3, compacidad en espacios funcionales (el Arzelà–teorema de Ascoli) y el teorema de la categoría de Baire (Ejercicio 4.12 aquí) se convierten en herramientas de uso diario.

Las primeras etapas del set de Cantor (): cada nivel elimina el medio abierto tercio de cada segmento. La intersección C = _n C_n es compacto, tiene interior vacío y longitud cero, pero es equipotente a ℝ — y regresa como punto fijo de un contracción en conjuntos en el problema de fin de semana de este capítulo (pregunta 22).
Las primeras etapas del set de Cantor (Ejercicio 4.8): cada nivel elimina el medio abierto tercio de cada segmento. La intersección C=nCnC = \bigcap_n C_n es compacto, tiene interior vacío y longitud cero, pero es equipotente a R\R — y regresa como punto fijo de un contracción en conjuntos en el problema de fin de semana de este capítulo (pregunta 22).

4.4 Conectividad

Definición 4.26

XX es conectado cuando no admite partición en dos subconjuntos abierto no vacíos — de manera equivalente, cuando su sólo los subconjuntos abierto y cerrados son \emptyset y XX. XX es conectado por camino cuando dos puntos cualesquiera están unidos por un continuo mapa γ ⁣:[0,1]X\gamma \colon \intcc{0}{1} \to X.

Teorema 4.27

  1. Los subconjuntos conectado de R\R son exactamente los intervalos.
  2. Una imagen continuo de un espacio conectado es conectado — de donde el teorema general del valor intermedio: a continuo La función real en un espacio conectado toma cada valor entre dos de sus valores.
  3. Conectado por camino \Rightarrow conectado. (Lo contrario falla en general; es válido para abierto subconjuntos de espacios normados, Capítulo 5.)

Demostración. (1) Un AA sin intervalo pierde algo de zz entre dos de sus puntos: A=(A(,z))(A(z,+))A = (A \cap \intoo{-\infty}{z}) \cup (A \cap \intoo{z}{+\infty}) lo divide en dos partes abierto (en AA) no vacías. Por el contrario, dejemos II sea un intervalo y I=UVI = U \cup V una partición no vacía relativamente conjuntos abierto; elija aUa \in U, bVb \in V, diga a<ba < b y establezca s=sup(U[a,b])s = \sup\,(U \cap \intcc{a}{b}), un punto de [a,b]I\intcc{a}{b} \subseteq I. Si sUs \in U: entonces sbs \neq b y apertura relativa de UU pone un intervalo completo alrededor de ss (se cruza con II) dentro de UU — entonces los puntos de U[a,b]U \cap \intcc{a}{b} exceden ss, contradiciendo al supremo. Si sVs \in V: apertura relativa de VV pone un intervalo (sr,s+r)I\intoo{s - r}{s + r} \cap I dentro de VV; pero el supremum es adherente a U[a,b]U \cap \intcc{a}{b}, que debe cumplir con eso intervalo — contradicción con UV=U \cap V = \emptyset. (Esto es el argumento clopen del año 1 para R\R, ejecútelo dentro de II).

(2) Si f(X)=UVf(X) = U' \cup V' se divide en relativamente abierto no vacío establece, luego X=f1(U)f1(V)X = f^{-1}(U') \cup f^{-1}(V') divide XX (Teorema 4.6). ITV: f(X)Rf(X) \subseteq \R es conectado, por lo tanto un intervalo de (1).

(3) Supongamos que X=UVX = U \cup V, ambos abierto no vacíos, y se unen a aUa \in U a bVb \in V por un camino γ\gamma: luego γ1(U),γ1(V)\gamma^{-1}(U), \gamma^{-1}(V)divide [0,1]\intcc{0}{1}, contradiciendo (1).

Ejemplo 4.28

GLn(R)GL_n(\R) no es conectado: det\det es continuo (un polinomio en las entradas) en R\R^*, que no es conectado; las preimágenes de R+\R_+^* y R\R_-^* dividen GLn(R)GL_n(\R). (Cada pieza es de hecho conectado por camino — un ejercicio placentero más allá de nuestras necesidades.) Por contraste GLn(C)GL_n(\C) is conectado por camino: Ejercicio 4.10.

Ejemplo 4.29 (Un punto fijo solo desde la conexión)

Cada continuo f ⁣:[0,1][0,1]f \colon \intcc01 \to \intcc01 tiene un fijo punto — sin hipótesis de contracción, sin iteración. considerar g(x)=f(x)xg(x) = f(x) - x, continuo en conectado [0,1]\intcc01:

g(0)=f(0)0,g(1)=f(1)10,g(0) = f(0) \geq 0, \qquad g(1) = f(1) - 1 \leq 0 ,

y el teorema del valor intermedio (Teorema 4.27 (2)) entrega un cero de gg, es decir un punto fijo de ff. Contraste con Banach (Teorema 4.12): aquí la existencia es topológica y gratis, pero la unicidad y el algoritmo se pierden — f=idf = \mathrm{id} tiene todos los puntos fijos y la iteración de un ff que no se contrae puede circular para siempre. Los dos puntos fijos Los teoremas de este capítulo responden a diferentes preguntas con diferentes monedas.

Ejemplo 4.30 (R\R y R2\R^2 no son homeomórficos)

Conectividad es una huella digital topológica. Supongamos que h ⁣:R2Rh \colon \R^2 \to \R fuera un homeomorfismo (una biyección continuo con continuo inversa). Eliminar un punto aR2a \in \R^2: el La restricción h ⁣:R2{a}R{h(a)}h \colon \R^2\setminus\{a\} \to \R\setminus\{h(a)\} sigue siendo un homeomorfismo. Pero R2\R^2 menos un punto es conectado por camino — une dos puntos cualesquiera mediante un segmento, desviarse a lo largo de un segundo segmento a través de un punto auxiliar si aa bloquea el directo — por lo tanto conectado (Teorema 4.27 (3)); mientras que R\R menos un el punto se divide en dos medias líneas abierto no vacías: no conectado. Conectividad se conserva en los mapas continuo: contradicción. El plano y la línea son realmente diferentes como espacios topológicos — un hecho que la cardinalidad por sí sola (¡Las biyecciones de estilo Ejercicio 1.3 existen!) también lo es tosco de ver.

4.5 Ceremonias

Ejercicio 4.1

En R\R, verifique que δ(x,y)=min(1,xy)\delta(x, y) = \min(1, \abs{x - y}) y d(x,y)=arctanxarctanyd(x,y) = \abs{\arctan x - \arctan y} son distancias. cual ¿Las secuencias convergen para cada una? ¿Es (R,d)(\R, d) completo?

Solución

Solución de Ejercicio 4.1.

δ\delta: la simetría y la separación son claras; desigualdad del triángulo: min(1,u+v)min(1,u)+min(1,v)\min(1, u + v) \leq \min(1,u) + \min(1,v) para u,v0u, v \geq 0 (si el mínimo es 11, el lado derecho es 1\geq 1; de lo contrario es u+vu + v). dd: es el retroceso de \abs{\cdot} por el inyectivo arctan\arctan: los tres axiomas se transfieren.

Convergencia: para δ\delta, δ(xn,x)0    xnx0\delta(x_n, x) \to 0 \iff \abs{x_n - x} \to 0 (para valores pequeños las dos distancias coinciden): mismo convergente secuencias como de costumbre. Para dd: d(xn,x)0    arctanxnarctanx    xnxd(x_n, x) \to 0 \iff \arctan x_n \to \arctan x \iff x_n \to x (continuidad y estricta monotonicidad de arctan\arctan y de su inverso en los rangos relevantes): nuevamente el convergencia habitual.

(R,d)(\R, d) es no completo: xn=nx_n = n satisface d(xp,xq)=arctanparctanq0d(x_p, x_q) = \abs{\arctan p - \arctan q} \to 0(ambos tienden a π2\frac\pi2): Cauchy; pero (xn)(x_n) no converge para dd (su límite dd sería ser un límite ordinario). Lo completo es propiedad del distancia, no sólo de las secuencias convergentes.

Ejercicio 4.2

En un espacio métrico, demuestre que una secuencia convergente es Cauchy y acotado, y que una secuencia de Cauchy con una subsecuencia convergente converge. Deduzca nuevamente que espacios métricos compactos son completo.

Solución

Solución de Ejercicio 4.2.

Convergente \Rightarrow Cauchy: d(xp,xq)d(xp,)+d(,xq)d(x_p, x_q) \leq d(x_p, \ell) + d(\ell, x_q). Acotado: más allá de NN, d(xn,)1d(x_n, \ell) \leq 1; el un número finito de primeros términos también están dentro de un cierto radio.

Cauchy ++ subsecuencia convergente xφ(n)x_{\varphi(n)} \to \ell: dado ε\varepsilon, para nn, d(xn,)d(xn,xφ(n))+d(xφ(n),)2εd(x_n, \ell) \leq d(x_n, x_{\varphi(n)}) + d(x_{\varphi(n)}, \ell) \leq 2\varepsilon grandes (el primer mandato de Cauchy, desde φ(n)n\varphi(n) \geq n).

Compacto \Rightarrow completo: una secuencia de Cauchy tiene un subsecuencia (compacidad), por lo tanto converge.

Ejercicio 4.3

En (C([0,1]),d)\bigl(C(\intcc{0}{1}), d_\infty\bigr), calcule la distancia entre f(x)=xf(x) = x y g(x)=x2g(x) = x^2; describir la bola cerrada B(0,1)\overline B(0, 1); y demostrar que el conjunto {f:f(0)=0}\{f : f(0) = 0\} es cerrado mientras {f:f(0)>0}\{f : f(0) > 0\} es abierto.

Solución

Solución de Ejercicio 4.3.

d(f,g)=sup[0,1]xx2=14d_\infty(f, g) = \sup_{\intcc{0}{1}} \abs{x - x^2} = \frac14 (máximo de xx2x - x^2 a x=12x = \frac12).

B(0,1)={f:supf1}\overline B(0, 1) = \{f : \sup\abs f \leq 1\}: el continuo funciones con valores en [1,1]\intcc{-1}{1}.

{f:f(0)=0}\{f : f(0) = 0\} es la preimagen de {0}\{0\} bajo el evaluación ff(0)f \mapsto f(0), que es 11-Lipschitz (f(0)g(0)d(f,g)\abs{f(0) - g(0)} \leq d_\infty(f,g)), por lo tanto continuo: el conjunto está cerrado (Teorema 4.6). Asimismo {f:f(0)>0}\{f : f(0) > 0\} es la preimagen de abierto(0,+)\intoo{0}{+\infty}: abierto.

Ejercicio 4.4 ★★

Demuestre que el discreto espacio métrico XX (cualquier conjunto) es completo, y que es compacto si y sólo si XX es finito. ¿Qué subconjuntos son? conectado?

Solución

Solución de Ejercicio 4.4.

Completo: es una secuencia de Cauchy con ε=12\varepsilon = \frac12. eventualmente constante, por lo tanto convergente.

Compacto iff finite: si XX es finito, cualquier secuencia requiere algo de tiempo. valor infinitamente frecuente (subsecuencia constante). Si XX es infinito, una secuencia de puntos distintos por pares tiene todas las distancias mutuas 11: no hay subsecuencia de Cauchy, por lo que no hay convergente.

Conectado subsets: los singleton (y \emptyset). Cualquier AA con dos puntos xyx \neq y se divide como {x}(A{x})\{x\} \cup (A \setminus\{x\}), ambos abierto en AA (cada subconjunto de un punto discreto el espacio es abierto — las bolas de radio 12\frac12 son singletons).

Ejercicio 4.5 ★★

Sea XX compacto y f ⁣:XXf \colon X \to X con

d(f(x),f(y))<d(x,y)for all xy.d\bigl(f(x), f(y)\bigr) < d(x, y) \quad \text{for all } x \neq y .

Demuestre que ff tiene un punto fijo único (minimize xd(x,f(x))x \mapsto d(x, f(x))) y dé un ejemplo sobre X=[1,+)X = \intco{1}{+\infty} (no compacto) sin punto fijo.

Solución

Solución de Ejercicio 4.5.

La función g(x)=d(x,f(x))g(x) = d(x, f(x)) es continuo en el compacto XX (g(x)g(y)2d(x,y)\abs{g(x) - g(y)} \leq 2d(x,y) por dos desigualdades triangulares), entonces alcanza su mínimo en algún aa (Teorema 4.16). Si f(a)af(a) \neq a:

g(f(a))=d(f(a),f(f(a)))<d(a,f(a))=g(a),g\bigl(f(a)\bigr) = d\bigl(f(a), f(f(a))\bigr) < d(a, f(a)) = g(a),

minimalismo contradictorio. Entonces f(a)=af(a) = a; singularidad como de costumbre (dos puntos fijos aba \neq b dan d(a,b)=d(f(a),f(b))<d(a,b)d(a,b) = d(f(a), f(b)) < d(a,b)).

No compacto ejemplo: f(x)=x+1xf(x) = x + \frac1x en [1,+)\intco{1}{+\infty}: f(x)f(y)=xy11xy<xy\abs{f(x) - f(y)} = \abs{x - y}\,\abs{1 - \frac{1}{xy}} < \abs{x - y} para xyx \neq y(como xy>1xy > 1), pero f(x)>xf(x) > x en todas partes.

Ejercicio 4.6 ★★

(Anidado compactos) Sea (Kn)(K_n) una secuencia decreciente de valores no vacíos. compacto subconjuntos de un espacio métrico. Demuestre que nKn\bigcap_n K_n \neq \emptyset(pick xnKnx_n \in K_n and extract). Mostrar con el ejemplo que los conjuntos cerrado anidados no vacíos en R\R pueden tener valores vacíos intersección.

Solución

Solución de Ejercicio 4.6.

Elija xnKnx_n \in K_n. Todos los términos del rango nn en adelante se encuentran en KnK_n; en En particular, toda la secuencia se encuentra en compacto K0K_0: extracto xφ(k)x_{\varphi(k)} \to \ell. Para cada nn fijo, los términos xφ(k)x_{\varphi(k)} con φ(k)n\varphi(k) \geq n se encuentran en el cerrado KnK_n, por lo que el límite Kn\ell \in K_n. Por lo tanto Kn\ell \in \bigcap K_n.

Contraejemplo cerrado: Fn=[n,+)F_n = \intco{n}{+\infty} en R\R: anidado, Intersección cerrada, no vacía y vacía.

Ejercicio 4.7 ★★

Sean KK compacto y f ⁣:KYf \colon K \to Y continuo y biyectivo. Demuestre que f1f^{-1} es continuo (use closed sets: Teorema 4.6 and Teorema 4.16). Da un contraejemplo sin compacidad (γ(t)=(cost,sint)\gamma(t) = (\cos t, \sin t) en [0,2π)\intco{0}{2\pi}).

Solución

Solución de Ejercicio 4.7.

Continuidad de f1f^{-1} significa: las imágenes f(F)f(F) de conjuntos cerrados FKF \subseteq Kestán cerradas (las preimágenes bajo f1f^{-1} son imágenes bajo ff). Un FF cerrado en el compacto KK es compacto (Teorema 4.16 (1)); su imagen continuo f(F)f(F) es compacto, por lo tanto cerrado. Entonces f1f^{-1} es continuo: ff es un homeomorfismo.

Contraejemplo: γ(t)=(cost,sint)\gamma(t) = (\cos t, \sin t) de [0,2π)\intco{0}{2\pi} (no compacto) en el círculo unitario es un Biyección continuo, pero γ1\gamma^{-1} es discontinua en (1,0)(1,0): Los puntos en el círculo justo debajo del eje tienen parámetros cercanos. 2π2\pi, no cerca de 00.

Ejercicio 4.8 ★★

El conjunto de cantantes CC se obtiene de [0,1]\intcc{0}{1} por eliminando repetidamente abierto tercios medios. Demuestre que CC es compacto, tiene interior vacío, y es infinito — de hecho equipotente a {0,1}N\{0,1\}^{\N}(ternary expansions with digits 0,20,2; Ejercicio 1.3).

Solución

Solución de Ejercicio 4.8.

C=nCnC = \bigcap_n C_n donde cada CnC_n (unión de 2n2^n cerrada intervalos de longitud 3n3^{-n}) está cerrado: CC está cerrado y acotado en R\R, por lo tanto compacto (Teorema 4.16 (2)).

Interior vacío: CC no contiene ningún intervalo de longitud >3n> 3^{-n} ( se encuentra dentro de CnC_n, cuyos componentes tienen esa longitud), por cada nn.

Cardinalidad: los puntos de CC son exactamente los reales n1an3n\sum_{n\geq1} a_n 3^{-n} con dígitos an{0,2}a_n \in \{0, 2\} (en cada etapa, el el tercio medio eliminado elimina el dígito 11); el mapa (an)an3n(a_n) \mapsto \sum a_n 3^{-n} es una biyección de {0,2}N\{0,2\}^{\N^*}a CC (inyectividad como en Ejercicio 1.3). Entonces CC es equipotente a {0,1}N\{0,1\}^{\N}: incontable, aunque de “longitud cero”.

Ejercicio 4.9 ★★★

Sea XX un compacto espacio métrico y f ⁣:XXf \colon X \to X un isometría: d(f(x),f(y))=d(x,y)d(f(x), f(y)) = d(x, y). Demuestre que ff es sobreyectivo. Hint: if af(X)a \notin f(X), then ε=d(a,f(X))>0\varepsilon = d(a, f(X)) > 0 (why?); study the orbit a,f(a),f2(a),a, f(a), f^2(a), \dots and show its points are pairwise ε\geq \varepsilon apart — contradiction with compacidad.

Solución

Solución de Ejercicio 4.9.

Supongamos af(X)a \notin f(X). La imagen f(X)f(X) es compacto (continuo imagen), por lo tanto cerrado; entonces

ε=d(a,f(X))=infyf(X)d(a,y)>0\varepsilon = d\bigl(a, f(X)\bigr) = \inf_{y \in f(X)} d(a, y) > 0

(se alcanza el mínimo de una función continuo en un conjunto compacto; si fuera 00, aa sería adherente al f(X)f(X) cerrado, por lo tanto en eso).

Considere la órbita xn=fn(a)x_n = f^n(a) (x0=ax_0 = a). Para p<qp < q:

d(xp,xq)=d(fp(a),fp(fqp(a)))=d(a,fqp(a))ε,d(x_p, x_q) = d\bigl(f^p(a), f^p(f^{q-p}(a))\bigr) = d\bigl(a, f^{q-p}(a)\bigr) \geq \varepsilon,

(isometría iterada pp veces; y fqp(a)f(X)f^{q-p}(a) \in f(X) desde qp1q - p \geq 1). Una secuencia con distancias mutuas ε\geq \varepsilon no tiene subsecuencia convergente — contradice compacidad. Por lo tanto f(X)=Xf(X) = X.

Ejercicio 4.10 ★★★

Demuestre que GLn(C)GL_n(\C) es conectado por camino. Hint: given A,BA, B invertible, consider p(z)=det((1z)A+zB)p(z) = \det\bigl((1 - z)A + zB\bigr) for zCz \in \C: a polynomial in zz, not identically zero, so it has finitely many roots; join 00 to 11 in C\C by a path avoiding them.

Solución

Solución de Ejercicio 4.10.

Sean A,BGLn(C)A, B \in GL_n(\C) y p(z)=det((1z)A+zB)p(z) = \det\bigl((1-z)A + zB\bigr): a polinomio en zz (cada entrada es afín en zz; el determinante es un polinomio en las entradas). p(0)=detA0p(0) = \det A \neq 0: pp no es idénticamente cero, por lo que tiene un número finito de raíces z1,,zmz_1, \dots, z_m (ninguno igual a 00 o 11: p(1)=detB0p(1) = \det B \neq 0). El avión C\C menos un número finito de puntos es conectado por camino: un camino desde 00 a 11 evitando que exista ziz_i (tome una línea discontinua que pase por un punto lejano de todas las raíces, o un arco circular; sólo un número finito de obstáculos). A lo largo de dicho camino γ\gamma, t(1γ(t))A+γ(t)Bt \mapsto (1 - \gamma(t))A + \gamma(t)Bes un camino continuo adentroGLn(C)GL_n(\C)desde AA a BB (el determinante nunca desaparece). Por lo tanto GLn(C)GL_n(\C) es conectado por camino — a diferencia de su primo real (Ejemplo 4.28): el avión complejo tiene espacio para caminar alrededor de obstáculos.

Ejercicio 4.11 ★★

Para AX\emptyset \neq A \subseteq X, configure d(x,A)=infaAd(x,a)d(x, A) = \inf_{a \in A} d(x, a). Demuestre que xd(x,A)x \mapsto d(x, A)es 11-Lipschitz, que d(x,A)=0d(x, A) = 0 si xAx \in \overline A, y eso para disjuntos cerrado no vacío establece A,BA, B la función

φ(x)=d(x,A)d(x,A)+d(x,B)\varphi(x) = \frac{d(x, A)}{d(x, A) + d(x, B)}

está bien definido, continuo, igual a 00 exactamente en AA y a 11 exactamente en BB — un “interruptor” continuo que separa dos conjuntos cerrados disjuntos.

Solución

Solución de Ejercicio 4.11.

Lipschitz: para aAa \in A, d(x,a)d(x,y)+d(y,a)d(x, a) \leq d(x, y) + d(y, a); tome el mínimo sobre aa: d(x,A)d(x,y)+d(y,A)d(x, A) \leq d(x, y) + d(y, A)e intercambie x,yx, y: d(x,A)d(y,A)d(x,y)\abs{d(x,A) - d(y,A)} \leq d(x,y).

Desvanecimiento: d(x,A)=0d(x, A) = 0 si hay anAa_n \in A con d(x,an)0d(x, a_n) \to 0 si xx es un límite de puntos de AA si xAx \in \overline A.

El interruptor: para cerrado disjunto A,BA, B: el denominador d(x,A)+d(x,B)d(x,A) + d(x,B) nunca desaparece (forzaría a xAB=AB=x \in \overline A \cap \overline B = A \cap B = \emptyset), por lo que φ\varphi está bien definido, y continuo como un cociente de funciones continuo con denominador que no desaparece. φ(x)=0\varphi(x) = 0 y si d(x,A)=0d(x, A) = 0 y si xAx \in A; φ(x)=1\varphi(x) = 1 si d(x,B)=0d(x, B) = 0 si xBx \in B; y 0φ10 \leq \varphi \leq 1 en todas partes.

Ejercicio 4.12 ★★★

(Baire) Sea XX un espacio métrico completo y (Un)n1(U_n)_{n\geq1} un secuencia de subconjuntos densos abierto. Demuestre que nUn\bigcap_n U_n es denso en XX (inside any ball, build nested closed balls B(xn,rn)Un\overline B(x_n, r_n) \subseteq U_n with rn0r_n \to 0 and use lo completo). Deducir que R\R no es una unión contable de conjuntos cerrados con interior vacío, y recuperar — otra vez — eso R\R es incontable.

Solución

Solución de Ejercicio 4.12.

Sea B(x0,r0)B(x_0, r_0) cualquier bola; encontramos un punto de Un\bigcap U_n en ello. Como U1U_1 es denso y abierto, U1B(x0,r0)U_1 \cap B(x_0, r_0) es no vacío y abierto: contiene una bola cerrada B(x1,r1)\overline B(x_1, r_1)con 0<r1r020 < r_1 \leq \frac{r_0}2 (reducir el radio). Inductivamente, Un+1B(xn,rn)U_{n+1} \cap B(x_n, r_n) no está vacío abierto: elija B(xn+1,rn+1)Un+1B(xn,rn)\overline B(x_{n+1}, r_{n+1}) \subseteq U_{n+1} \cap B(x_n, r_n)con rn+1rn2r_{n+1} \leq \frac{r_n}2. Para p,qnp, q \geq n, ambos xp,xqx_p, x_q se encuentran en B(xn,rn)B(x_n, r_n) con rn2nr0r_n \leq 2^{-n}r_0: el La secuencia es Cauchy y converge a algún \ell por lo completo. Para cada nn, la cola de la secuencia se encuentra en el cerrado bola B(xn+1,rn+1)Un+1B(x0,r0)\overline B(x_{n+1}, r_{n+1}) \subseteq U_{n+1} \cap B(x_0, r_0), entonces Un+1\ell \in U_{n+1} por cada nny B(x1,r1)B(x0,r0)\ell \in \overline B(x_1, r_1) \subseteq B(x_0, r_0). Por lo tanto nUn\bigcap_n U_n cumple con cada bola: densa.

Solicitud: si R=nFn\R = \bigcup_n F_n con FnF_n cerrado con interior vacío, entonces Un=RFnU_n = \R \setminus F_n son densos (Un=R\overline{U_n} = \R si FnF_n tiene el interior vacío) y abierto, y Baire da un punto en Un=RFn\bigcap U_n = \R \setminus \bigcup F_n: contradicción. En particular, RxD{x}\R \neq \bigcup_{x \in D} \{x\} para contableDD (los singleton se cierran con vacíos). interior): R\R es incontable — Teorema 1.9 por otra ruta.

4.6 Problema: iteración de Picard

Lo completo plus contracción es una máquina de resolución: aliméntala ecuación escrita como un problema de punto fijo y devuelve existencia, unicidad, un algoritmo y barras de error. este fin de semana El problema ejecuta la máquina a máxima potencia en la ecuación y=f(t,y)y' = f(t, y): probamos el Picard–Lindelöf theorem local (el corazón no lineal de Cauchy–Lipschitz de Capítulo 16 teoría), observe cómo cada hipótesis se mantiene contraejemplos y cobrar dividendos puramente métricos — continuo dependencia de los datos, la ecuación de Kepler y la autosimilitud del conjunto de Cantor.

Picard itera para y' = y, y(0) = 1: cada pasada hasta T(y)(t) = 1 + ∈t_0t y agrega un término de Taylor, y el la contracción aprieta toda la secuencia uniformemente sobre \,t.
Picard itera para y=yy' = y, y(0)=1y(0) = 1: cada pasada hasta T(y)(t)=1+0tyT(y)(t) = 1 + \int_0^t y agrega un término de Taylor, y el la contracción aprieta toda la secuencia uniformemente sobre et\eu^{\,t}.

Problema 4.1

Problema del fin de semana — el Picard–Lindelöf teorema

En todo momento, t0Rt_0 \in \R, y0Ry_0 \in \R, a,b>0a, b > 0 y ff son Función continuo en el rectángulo R=[t0a,t0+a]×[y0b,y0+b]R = \intcc{t_0 - a}{t_0 + a} \times \intcc{y_0 - b}{y_0 + b}, delimitada por M=supRfM = \sup_R\,\abs fy LL-Lipschitz en su segunda variable: f(t,y)f(t,z)Lyz\abs{f(t, y) - f(t, z)} \leq L\abs{y - z} siempre que ambos puntos se encuentran en RR. conjunto

h=min(a,bM)(with h=a if M=0),I=[t0h,t0+h].h = \min\Bigl(a, \frac bM\Bigr) \quad (\text{with } h = a \text{ if } M = 0), \qquad I = \intcc{t_0 - h}{t_0 + h}.

Parte I — The completo stage.

  1. Demuestre las dos afirmaciones citadas en Definición 4.7: un subconjunto cerrado de un espacio métrico completo es completo y un subconjunto completo de cualquier espacio métrico está cerrado. Deducir que cada cerrado El subconjunto de (C(I),d)\bigl(C(I), d_\infty\bigr) es un completo espacio métrico.
  2. Muestre que el mapa C(I)C(I)C(I) \to C(I), y(tt0ty(s) ⁣ds)y \mapsto \bigl(t \mapsto \int_{t_0}^{t}y(s)\,\dd s\bigr), es hh-Lipschitz para dd_\infty.
  3. (Los puntos fijos se mueven menos que los mapas) Sea g ⁣:XXg \colon X \to Xuna contracción kk de un espacio métrico con puntos fijos punto g\ell_g y g~ ⁣:XX\widetilde g \colon X \to X Mapa cualquier con punto fijo g~\ell_{\widetilde g}. probar

    d(g,g~)d(g(g~),g~(g~))1ksupxXd(g(x),g~(x))1k.d(\ell_g, \ell_{\widetilde g}) \leq \frac{d\bigl(g(\ell_{\widetilde g}), \widetilde g(\ell_{\widetilde g})\bigr)}{1 - k} \leq \frac{\sup_{x \in X} d\bigl(g(x), \widetilde g(x)\bigr)}{1 - k}.
  4. (El truco de iteración) Sea XX completo no vacío y g ⁣:XXg \colon X \to X un mapa — no se supone continuo — de modo que alguna iteración gmg^m sea una contracción kk. Demuestre que gg tiene un punto fijo único \ell y que La órbita cada xn+1=g(xn)x_{n+1} = g(x_n) converge a \ell. (Fixed points of gg are fixed points of gmg^m; conversely g()g(\ell) is a fixed point of gmg^m; split the orbit along residues mod mm.)

Parte II — The Picard–Lindelöf theorem.

  1. Mostrar que una función y ⁣:I[y0b,y0+b]y \colon I \to \intcc{y_0 - b}{y_0 + b} es C1C^1 con y(t0)=y0y(t_0) = y_0y y=f(t,y)y' = f(t, y) activadas II si y sólo si es continuo y satisface los ecuación integral

    y(t)=y0+t0tf(s,y(s)) ⁣ds(tI).y(t) = y_0 + \int_{t_0}^{t} f\bigl(s, y(s)\bigr)\dd s \qquad (t \in I).
  2. Dejemos que Xh={yC(I):y(t)y0b on I}X_h = \{y \in C(I) : \abs{y(t) - y_0} \leq b \text{ on } I\}y TTestén definidos por T(y)(t)=y0+t0tf(s,y(s)) ⁣dsT(y)(t) = y_0 + \int_{t_0}^{t}f(s, y(s))\dd s. Demuestre que XhX_h es un subconjunto cerrado no vacío de C(I)C(I), por lo tanto completo, y que TT asigna XhX_h a XhX_h — aquí es donde funciona hb/Mh \leq b/M.
  3. Mostrar que d(T(y),T(z))Lhd(y,z)d_\infty\bigl(T(y), T(z)\bigr) \leq Lh\,d_\infty(y, z)en XhX_h: si Lh<1Lh < 1, Banach’s El teorema ya concluye. Quitamos esta pequeñez condición siguiente.
  4. Demostrar por inducción en nn:

    Tn(y)(t)Tn(z)(t)(Ltt0)nn!d(y,z)(y,zXh, tI),\abs{T^n(y)(t) - T^n(z)(t)} \leq \frac{\bigl(L\abs{t - t_0}\bigr)^n}{n!}\, d_\infty(y, z) \qquad (y, z \in X_h,\ t \in I),

    entonces alguna iteración de TT es una contracción. Concluir con pregunta 4 (the Picard–Lindelöf theorem): la El problema de Cauchy y=f(t,y)y' = f(t,y), y(t0)=y0y(t_0) = y_0 tiene exactamente una solución en I=[t0h,t0+h]I = \intcc{t_0 - h}{t_0 + h} con valores en [y0b,y0+b]\intcc{y_0 - b}{y_0 + b}.

  5. Mostrar que la restricción “con valores en [y0b,y0+b]\intcc{y_0 - b}{y_0 + b}” es automática: cualquier solución del Cauchy problema definido en II cuyo gráfico comienza en RR se queda en [y0b,y0+b]\intcc{y_0 - b}{y_0 + b} (consider the first exit time and bound y(t)y0\abs{y(t) - y_0} by Mtt0M\abs{t - t_0}). Por lo tanto, la unicidad se mantiene entre todas las soluciones en II.
  6. Ejecute la máquina en y=yy' = y, y(0)=1y(0) = 1, comenzando desde la constante y(0)1y^{(0)} \equiv 1: calcula el Picard itera y(n)y^{(n)}, identifíquelos y describa el convergencia.

Parte III — Every hypothesis earns its keep.

  1. (Lipschitz falla, la unicidad falla) Para y=2yy' = 2\sqrt{\abs y}, y(0)=0y(0) = 0: verifique que y0y \equiv 0 y, para cada c0c \geq 0, la función yc(t)=0y_c(t) = 0 para tct \leq c, yc(t)=(tc)2y_c(t) = (t - c)^2 para t>ct > c, son todos Soluciones C1C^1 en R\R. ¿Dónde exactamente y2yy \mapsto 2\sqrt{\abs y} no es Lipschitz?
  2. (La localidad es real) Para y=y2y' = y^2, y(0)=1y(0) = 1: resolver explícitamente, dar el intervalo máximo de existencia, y Calcule el mejor hh que el teorema puede certificar sobre todos opciones del rectángulo (aa grande, bb gratis): mostrar hmax=supb>0b(1+b)2=14h_{\max} = \sup_{b>0} \frac{b}{(1+b)^2} = \frac14, mientras que la verdadera solución vive en (,1)\intoo{-\infty}{1}.
  3. (Lo completo no es decoración) En X=Q[1,2]X = \Q \cap \intcc{1}{2} con la distancia habitual, deje g(x)=x2+1xg(x) = \frac x2 + \frac1x. Mostrar g(X)Xg(X) \subseteq X, ese gg es una contracción 12\frac12 (valor medio desigualdad), y que gg no tiene un punto fijo en XX. ¿Qué hipótesis del teorema de Banach falla y cuál es? ¿El punto fijo en la finalización?
  4. (barras de error) Para una contracción kk gg en un completo espacio, demuestre la estimación a posteriori d(xn,)k1kd(xn,xn1)d(x_n, \ell) \leq \frac{k}{1-k}\,d(x_n, x_{n-1}). Para garza mapa g(x)=x2+1xg(x) = \frac x2 + \frac 1x en [1,2]\intcc{1}{2} (punto fijo 2\sqrt2), a partir de x0=32x_0 = \frac32: ¿Cuántos pasos enlaza el a priori? kn1kd(x1,x0)\frac{k^n}{1-k}d(x_1, x_0) exigencia de precisión 10610^{-6}, ¿y cuántos pasos son suficientes en realidad? (Calcule x1,x2,x3x_1, x_2, x_3 y sus errores; el El límite de contracción es honesto pero pesimista. Heron converge cuadráticamente.)

Parte IV — Continuo dependence. En este parte Lh<1Lh < 1, por lo que TT en sí es una contracción de XhX_h (pregunta 7); escriba y[y0]y[\,y_0\,] para la solución con valor inicial y0y_0.

  1. (Dependencia del valor inicial) Sea z0z_0 otro valor inicial con z0y0\abs{z_0 - y_0} lo suficientemente pequeño como para ambos problemas caben en el rectángulo. Usando la pregunta 3, probar

    d(y[y0],y[z0])y0z01Lh.d_\infty\bigl(y[y_0], y[z_0]\bigr) \leq \frac{\abs{y_0 - z_0}}{1 - Lh}.
  2. (Intervalos largos por encadenamiento) Supongamos que existen las soluciones. en un segmento largo cortado en mm trozos consecutivos en cada uno de los cuales se aplica el límite anterior con Lh12Lh \leq \frac12. Muestre que la desviación crece como máximo en un factor 22 por pieza, por lo tanto d2my0z0d_\infty \leq 2^m\abs{y_0 - z_0} general — un límite de longitud exponencial, el discreto sombra del eLtt0\eu^{L\abs{t - t_0}} del lema de Gronwall (Capítulo 16).
  3. (Dependencia del campo) Sea gg otro campo en RR, también LL-Lipschitz en yy, con supRfgε\sup_R \abs{f - g} \leq \varepsilon. Demostrar que el correspondiente las soluciones satisfacen dεh1Lhd_\infty \leq \frac{\varepsilon h}{1 - Lh}: error de modelado se propaga linealmente.
  4. (Parámetros) Si una familia fλf_\lambda de campos es LL-Lipschitz en yy uniformemente y supRfλfμCλμ\sup_R\abs{f_\lambda - f_\mu} \leq C\abs{\lambda - \mu}, deduce que λyλ\lambda \mapsto y_\lambda es Lipschitz del espacio de parámetros en (C(I),d)\bigl(C(I), d_\infty\bigr).
  5. (Los sistemas no cuestan nada) Explique por qué las Partes I, II y IV mantenga textualmente yy con valores en Rn\R^n (sup distancias construidas sobre cualquiera de las distancias de Ejemplo 4.2), luego calcula todos los Picard itera para el sistema y=Ayy' = Ay, y(0)=(c1,c2)y(0) = (c_1, c_2), A=(0100)A = \left(\begin{smallmatrix} 0 & 1\\ 0 & 0\end{smallmatrix}\right): muestra que la iteración se convierte estacionario en la solución exacta después de un paso.

Part V — Metric dividends and synthesis.

  1. (Perturbación de la identidad) Sea XX un completo etapa similar al espacio normado: tome X=C(I)X = C(I) o Rn\R^n. si η ⁣:XX\eta \colon X \to X es kk-Lipschitz con k<1k < 1, demostrar que xx+η(x)x \mapsto x + \eta(x) es una biyección de XX cuyo inverso es 11k\frac1{1-k}-Lipschitz (for each yy, apply Banach to xyη(x)x \mapsto y - \eta(x)). esto es el corazón métrico del teorema de la función inversa (Capítulo 15).
  2. (ecuación de Kepler) Para 0e<10 \leq e < 1 y mRm \in \R, demostrar que x=m+esinxx = m + e\sin x tiene exactamente una solución, que la iteración xn+1=m+esinxnx_{n+1} = m + e\sin x_n converge desde cualquier inicio, y calcule: para e=12e = \frac12, m=1m = 1, ¿cuántas iteraciones garantizan un error 103\leq 10^{-3} por el límite a priori? (La solución es x1.4987x \approx 1.4987).
  3. (El conjunto de Cantor es un punto fijo) Dejemos S1(x)=x3S_1(x) = \frac x3y S2(x)=x3+23S_2(x) = \frac x3 + \frac23 en R\R, y dejemos CC será el conjunto de Cantor de Ejercicio 4.8. probar C=S1(C)S2(C)C = S_1(C) \cup S_2(C), y explícalo en una frase. ¿Por qué ningún conjunto otro no vacío compacto satisface esto? ecuación (el mapa AS1(A)S2(A)A \mapsto S_1(A) \cup S_2(A) es una contracción para una distancia entre conjuntos compacto — el distancia de Hausdorff, sincerada en el volumen del Año 3).
  4. (Conectividad globaliza la unicidad) Deje que ff sea local Lipschitz en yy en un conjunto abierto, y sean y,zy, z dos soluciones de y=f(t,y)y' = f(t, y) en un intervalo común JJ con y(t0)=z(t0)y(t_0) = z(t_0). Demuestre y=zy = z en JJ: demuestre que {tJ:y(t)=z(t)}\{t \in J : y(t) = z(t)\} no está vacío, cerrado en JJ, y abierto en JJ (por unicidad local), y utilice el conectividad de intervalos (Teorema 4.27).
  5. (Sin pequeñez para ecuaciones lineales) Para y=α(t)y+β(t)y' = \alpha(t)y + \beta(t)con α,β\alpha, \beta continuo en un segmento [A,B]\intcc{A}{B}, adapte la pregunta 8 para mostrar el límite factorial se mantiene en el segmento entero, entonces la existencia y la unicidad son globales allí — el caso escalar de Cauchy–Lipschitz de Capítulo 16 teorema, sin restricción en la longitud BAB - A.
  6. (Síntesis) Una frase cada uno: qué lo completo contribuido; qué contribuyó la contracción; que truco iterado comprado en comparación con Banach simple; donde conectividad entró; y qué contraejemplo de la parte III guarda qué hipótesis. Nombra el teorema de la cumbre, y diga qué reemplaza la contracción cuando ff es simplemente continuo (teorema de Peano, vía compacidad en función espacios — el volumen del año 3 Arzelà–Ascoli).
Solución

Solución de Problema 4.1.

1. Sea FF cerrado en el completo XX y (xn)F(x_n) \subseteq FCauchy: converge en XXa algún \ell, y F\ell \in F porque FF está cerrado (límites de secuencias de FF permanecer en F=F\overline F = F): FF es completo. Por el contrario, sea AXA \subseteq Xcompleto y xAx \in \overline A: alguna secuencia de AA converge a xx; es Cauchy, entonces converge in AA; Los límites son únicos, por lo que xAx \in A: AA están cerrados. desde (C(I),d)\bigl(C(I), d_\infty\bigr) es completo (Teorema 4.9), sus subconjuntos cerrados son completo.

2. Para y,zC(I)y, z \in C(I) y tIt \in I:

t0tyt0tztt0supIyzhd(y,z),\Bigl|\int_{t_0}^{t}y - \int_{t_0}^{t}z\Bigr| \leq \abs{t - t_0}\,\sup_I\abs{y - z} \leq h\,d_\infty(y, z),

y sube sobre tt.

3. Usando las dos ecuaciones de punto fijo y el triángulo desigualdad:

d(g,g~)=d(g(g),g~(g~))d(g(g),g(g~))+d(g(g~),g~(g~))kd(g,g~)+d(g(g~),g~(g~)),d(\ell_g, \ell_{\widetilde g}) = d\bigl(g(\ell_g), \widetilde g(\ell_{\widetilde g})\bigr) \leq d\bigl(g(\ell_g), g(\ell_{\widetilde g})\bigr) + d\bigl(g(\ell_{\widetilde g}), \widetilde g(\ell_{\widetilde g})\bigr) \leq k\,d(\ell_g, \ell_{\widetilde g}) + d\bigl(g(\ell_{\widetilde g}), \widetilde g(\ell_{\widetilde g})\bigr),

y resuelva para d(g,g~)d(\ell_g, \ell_{\widetilde g}) (el coeficiente 1k1 - k es positivo). La segunda desigualdad limita lo evaluado. brecha por la uniforme.

4. gmg^m es una contracción en un espacio completo no vacío: tiene un punto fijo único \ell (Teorema 4.12). Entonces gm(g())=g(gm())=g()g^m(g(\ell)) = g(g^m(\ell)) = g(\ell): g()g(\ell)es un punto fijo de gmg^m, entonces g()=g(\ell) = \ell por unicidad. Cualquier punto fijo de gg es uno de gmg^m: unicidad para gg. Órbitas: arreglar r{0,,m1}r \in \{0, \dots, m-1\}; la subsecuencia (xqm+r)q(x_{qm + r})_qes la órbita gmg^m comenzó en xrx_r, por lo que converge a \ell como qq \to \infty (Banach de nuevo). Todas las subsecuencias mm convergen a la misma \ell, por lo tanto xnx_n \to \ell: dado ε\varepsilon, cada residuo La clase finalmente está dentro de ε\varepsilon, y hay un número finito de muchas clases.

5. Si yy es continuo con valores en [y0b,y0+b]\intcc{y_0 - b}{y_0 + b}, el integrando sf(s,y(s))s \mapsto f(s, y(s)) es continuo en II (composición), por lo que el lado derecho es C1C^1 con derivada f(t,y(t))f(t, y(t)) (teorema fundamental de cálculo, Año 1 volumen). Si yy satisface la ecuación integral, es que Función C1C^1, y(t0)=y0y(t_0) = y_0 y y=f(t,y)y' = f(t, y). Por el contrario, Al integrar y=f(s,y(s))y' = f(s, y(s)) de t0t_0 a tt se obtiene ecuación integral.

6. XhX_h contiene la constante y0y_0; esta cerrado como la preimagen de [0,b]\intcc{0}{b} bajo el mapa continuo yd(y,y0)y \mapsto d_\infty(y, y_0)(las distancias son 11-Lipschitz), por lo tanto completo por pregunta 1. Estabilidad: para yXhy \in X_h y tIt \in I,

T(y)(t)y0=t0tf(s,y(s)) ⁣dsMtt0Mhb,\abs{T(y)(t) - y_0} = \Bigl|\int_{t_0}^{t}f(s, y(s))\dd s\Bigr| \leq M\abs{t - t_0} \leq Mh \leq b ,

el último paso por hb/Mh \leq b/M (o M=0M = 0, trivial). Y T(y)T(y) es continuo (C1C^1 par, pregunta 5): T(y)XhT(y) \in X_h.

7. Para tIt \in I:

T(y)(t)T(z)(t)t0tf(s,y(s))f(s,z(s)) ⁣dsLtt0d(y,z)Lhd(y,z).\abs{T(y)(t) - T(z)(t)} \leq \int_{t_0}^{t}\abs{f(s, y(s)) - f(s, z(s))}\,\abs{\dd s} \leq L\abs{t - t_0}\,d_\infty(y,z) \leq Lh\,d_\infty(y,z).

Si Lh<1Lh < 1: TT es una contracción del completo no vacío XhX_h, y Banach da un punto fijo único — en la pregunta 5, la solución única.

8. Inducción; el caso n=1n = 1 es el punto medio de la pregunta 7 desigualdad. Suponiendo el límite para nn, para tt0t \geq t_0 (el caso tt0t \leq t_0 es simétrico):

Tn+1(y)(t)Tn+1(z)(t)Lt0tTn(y)(s)Tn(z)(s) ⁣dsLt0tLn(st0)nn! ⁣ds  d(y,z),\abs{T^{n+1}(y)(t) - T^{n+1}(z)(t)} \leq L\int_{t_0}^{t}\abs{T^n(y)(s) - T^n(z)(s)}\dd s \leq L\int_{t_0}^{t}\frac{L^n(s - t_0)^n}{n!}\dd s\; d_\infty(y,z),

y la integral se evalúa como Ln(tt0)n+1(n+1)!\frac{L^n(t - t_0)^{n+1}}{(n+1)!}: el límite con n+1n + 1. Por lo tanto d(Tny,Tnz)(Lh)nn!d(y,z)d_\infty(T^n y, T^n z) \leq \frac{(Lh)^n}{n!}d_\infty(y, z), y (Lh)nn!0\frac{(Lh)^n}{n!} \to 0 (la serie exponencial converge): algo de TmT^m es una contracción. La pregunta 4 se aplica a el completo XhX_h: TT tiene un punto fijo único, es decir, el El problema de Cauchy tiene exactamente una solución en II con valores en [y0b,y0+b]\intcc{y_0 - b}{y_0 + b}.

9. Deje que yy resuelva el problema en II y suponga que el conjunto E={tI,t>t0:y(t)y0>b}E = \{t \in I, t > t_0 : \abs{y(t) - y_0} > b\} no está vacío (el lado t<t0t < t_0 es simétrico); deja τ=infE\tau = \inf E. Por continuidad, y(s)y0b\abs{y(s) - y_0} \leq b para s[t0,τ]s \in \intcc{t_0}{\tau}, por lo que la gráfica se encuentra en RR allí, la integral la ecuación tiene hasta τ\tau, y

y(τ)y0=t0τf(s,y(s)) ⁣dsM(τt0)Mhb.\abs{y(\tau) - y_0} = \Bigl|\int_{t_0}^{\tau}f\bigl(s, y(s)\bigr)\dd s\Bigr| \leq M(\tau - t_0) \leq Mh \leq b .

Si τ<t0+h\tau < t_0 + h, los puntos de EE están arbitrariamente cerca de τ\tau desde la derecha dé, por continuidad, y(τ)y0b\abs{y(\tau) - y_0} \geq b, por lo tanto=b= b; pero luego la pantalla fuerza M(τt0)=MhM(\tau - t_0) = Mh, es decir τ=t0+h\tau = t_0 + h: contradicción. Entonces τ=t0+h\tau = t_0 + h, E{t0+h}E \subseteq \{t_0 + h\} y la pantalla (en τ=t0+h\tau = t_0 + h) da y(t0+h)y0b\abs{y(t_0 + h) - y_0} \leq b, membresía contradictoria en EE. Por lo tanto E=E = \emptyset: cada solución en II permanece en la banda, es un punto fijo de TT en XhX_h, y la unicidad es incondicional.

10.T(y)(t)=1+0tyT(y)(t) = 1 + \int_0^t y. De y(0)1y^{(0)} \equiv 1:

y(1)(t)=1+t,y(2)(t)=1+t+t22,y(n)(t)=k=0ntkk!y^{(1)}(t) = 1 + t,\quad y^{(2)}(t) = 1 + t + \frac{t^2}2,\quad\dots\quad y^{(n)}(t) = \sum_{k=0}^{n}\frac{t^k}{k!}

(inducción: integrar la suma parcial suma el siguiente término). Estas son las sumas parciales de Taylor de et\eu^{\,t}; en cualquier límite II convergen uniformemente a et\eu^{\,t} (la cola es dominada por la serie numérica convergente hk/k!\sum h^k/k!), que es de hecho la única solución.

11. y0y \equiv 0 es una solución. Para ycy_c: es C1C^1 (ambas piezas son, y en t=ct = c los derivados coinciden: 00 y 2(tc)02(t - c) \to 0), y para t>ct > c: yc=2(tc)=2(tc)2=2ycy_c' = 2(t - c) = 2\sqrt{(t-c)^2} = 2\sqrt{\abs{y_c}}; para tct \leq c ambos lados desaparecer. Entonces el problema de Cauchy y(0)=0y(0) = 0 tiene infinitos soluciones (c0c \geq 0 arbitraria y y0y \equiv 0). el campo φ(y)=2y\varphi(y) = 2\sqrt{\abs y} no es Lipschitz cerca de 00: φ(y)φ(0)y0=2y+\frac{\varphi(y) - \varphi(0)}{y - 0} = \frac{2}{\sqrt y} \to +\inftycomo y0+y \to 0^+: ninguna constante LL funciona en ningún barrio de 00 — exactamente donde están todas las soluciones rama.

12. Separando variables (o comprobando directamente), el La solución local única es y(t)=11ty(t) = \frac1{1 - t}, definida en (,1)\intoo{-\infty}{1} y explotando en t=1t = 1. Para el rectángulo [a,a]×[1b,1+b]\intcc{-a}{a} \times \intcc{1 - b}{1 + b}: M=supy2=(1+b)2M = \sup y^2 = (1 + b)^2, por lo que el ancho medio certificado es h=min(a,b(1+b)2)h = \min\bigl(a, \frac{b}{(1+b)^2}\bigr). Maximizando b(1+b)2\frac{b}{(1+b)^2}: derivada cero en b=1b = 1, valor 14\frac14. Entonces el teorema garantiza vida sólo en [14,14]\intcc{-\frac14}{\frac14} — correctamente menor que el verdadero esperanza de vida 11 hacia adelante e infinitamente menos hacia atrás: el teorema es local por naturaleza y la ampliación demuestra que no puede ser de otra manera.

13. gg asigna [1,2]\intcc12 a sí mismo: gg disminuye en [1,2]\intcc{1}{\sqrt2} y aumenta después (estudio g(x)=121x2g'(x) = \frac12 - \frac1{x^2}), con g(1)=g(2)=32g(1) = g(2) = \frac32 y mínimo g(2)=2>1g(\sqrt2) = \sqrt2 > 1: g([1,2])[2,32][1,2]g(\intcc12) \subseteq \intcc{\sqrt2}{\frac32} \subseteq \intcc12; y mapas gg racionales a racionales. Contracción: g(x)=121x212\abs{g'(x)} = \abs{\frac12 - \frac1{x^2}} \leq \frac12 en [1,2]\intcc12(1x2[14,1]\frac1{x^2} \in \intcc{\frac14}{1}), por lo que la desigualdad del valor medio da g(x)g(y)12xy\abs{g(x) - g(y)} \leq \frac12\abs{x - y}. un punto fijo satisface x2=1x\frac x2 = \frac1x, es decir x2=2x^2 = 2: imposible en Q\Q. La hipótesis fallida es lo completo de XX (Q[1,2]\Q \cap \intcc12 no es completo); en la terminación [1,2]\intcc12 el punto fijo es 2\sqrt2 — El teorema de Banach se ejecuta en el racionales crea lo irracional.

14. A posteriori: d(xn,)d(xn,xn+1)+d(xn+1,)kd(xn1,xn)+kd(xn,)d(x_n, \ell) \leq d(x_n, x_{n+1}) + d(x_{n+1}, \ell) \leq k\,d(x_{n-1}, x_n) + k\,d(x_n, \ell), de donde d(xn,)k1kd(xn,xn1)d(x_n, \ell) \leq \frac{k}{1-k}d(x_n, x_{n-1}). garza de x0=32x_0 = \frac32: x1=1712x_1 = \frac{17}{12}, d(x1,x0)=112d(x_1, x_0) = \frac1{12}, k=12k = \frac12: el límite a priori kn1kd(x1,x0)=2n+112\frac{k^n}{1-k}d(x_1,x_0) = \frac{2^{-n+1}}{12} cae por debajo 10610^{-6} primero en n=18n = 18. En realidad x1=17121.41667x_1 = \frac{17}{12} \approx 1.41667(error 2.51032.5\cdot10^{-3}), x2=5774081.4142157x_2 = \frac{577}{408} \approx 1.4142157(error 2.11062.1\cdot10^{-6}), x31.41421356237469x_3 \approx 1.41421356237469 (error 1.610121.6\cdot10^{-12}): tres pasos son suficientes. Cada Garza paso aproximadamente cuadrícula el error (convergencia cuadrática, un fenómeno de Newton: Capítulo 8); la estimación de contracción, que sólo lo reduce a la mitad, es honesto en el peor de los casos, pero pesimista en este caso.

15. Aplique la pregunta 3 con g=Ty0g = T_{y_0} (un LhLh-contracción, Lh<1Lh < 1) y g~=Tz0\widetilde g = T_{z_0}, cuyas El punto fijo es y[z0]y[z_0]. Para cualquier yy,

Ty0(y)(t)Tz0(y)(t)=y0z0,\abs{T_{y_0}(y)(t) - T_{z_0}(y)(t)} = \abs{y_0 - z_0},

(las integrales son idénticas), entonces supyd(Ty0(y),Tz0(y))=y0z0\sup_y d_\infty(T_{y_0}(y), T_{z_0}(y)) = \abs{y_0 - z_0}, y la pregunta 3 da

d(y[y0],y[z0])y0z01Lh.d_\infty(y[y_0], y[z_0]) \leq \frac{\abs{y_0 - z_0}}{1 - Lh} .

16. En cada pieza se aplicó la pregunta 15 con la Los valores del punto final izquierdo como datos iniciales limitan la desviación en el punto final correcto:

d111/2(left deviation)=2(left deviation).d_\infty \leq \frac{1}{1 - 1/2}\,(\text{left deviation}) = 2\,(\text{left deviation}) .

Por inducción sobre las piezas mm, la desviación final es como máximo 2my0z02^m\abs{y_0 - z_0}, y la desviación uniforme en todo el El segmento obedece al mismo límite (el sup de cada pieza se controla en su etapa). Con piezas de longitud h12Lh \asymp \frac1{2L}, el El factor es 2m=2length2L2^m = 2^{\,\text{length}\cdot 2L}: exponencial en la longitud del intervalo, exactamente como el límite de Gronwall eLtt0\eu^{L\abs{t-t_0}} predice, con mejores constantes.

17. Mismo esquema: para yXhy \in X_h,

Tf(y)(t)Tg(y)(t)t0tf(s,y(s))g(s,y(s)) ⁣dsεh,\abs{T_f(y)(t) - T_g(y)(t)} \leq \int_{t_0}^t \abs{f(s,y(s)) - g(s,y(s))}\,\abs{\dd s} \leq \varepsilon h ,

entonces la pregunta 3 (con TfT_f la contracción, TgT_g la perturbada mapa) produce dεh1Lhd_\infty \leq \frac{\varepsilon h}{1 - Lh}.

18. Por pregunta 17 aplicada a f=fλf = f_\lambda, g=fμg = f_\mu: d(yλ,yμ)Ch1Lhλμd_\infty(y_\lambda, y_\mu) \leq \frac{Ch}{1 - Lh}\abs{\lambda - \mu}: el mapa de solución es Lipschitz con constante Ch1Lh\frac{Ch}{1-Lh}.

19. Se utilizan únicamente todos los argumentos: los axiomas métricos, los lo completo de la etapa, el \abs{\int} \leq \int\abs{\cdot} vinculado y la propiedad Lipschitz de ff — todos disponible para funciones con valores Rn\R^n con dd_\infty integrado cualquiera de las distancias equivalentes de Ejemplo 4.2 (completo por Teorema 4.9). Para y=Ayy' = Ay con el nilpotente AA: y(0)(c1,c2)y^{(0)} \equiv (c_1, c_2),

y(1)(t)=(c1,c2)+0t(c2,0) ⁣ds=(c1+tc2,  c2),y^{(1)}(t) = (c_1, c_2) + \int_0^t (c_2, 0)\,\dd s = (c_1 + tc_2,\; c_2),

y Ay(1)(s)=(c2,0)Ay^{(1)}(s) = (c_2, 0) nuevamente: y(2)=y(1)y^{(2)} = y^{(1)}. el la iteración es estacionaria desde n=1n = 1 en adelante, en la solución exacta y(t)=(c1+tc2,c2)=etAy(0)y(t) = (c_1 + tc_2, c_2) = \eu^{tA}y(0) — nilpotencia trunca la serie exponencial y Picard se da cuenta.

20. Reparar yXy \in X y dejar que gy(x)=yη(x)g_y(x) = y - \eta(x): a kk-contracción del completo XX, por lo que hay exactamente un xx con x+η(x)=yx + \eta(x) = y: el mapa Φ=id+η\Phi = \mathrm{id} + \eta es biyectivo. Lipschitz inversa: si Φ(x)=y\Phi(x) = y y Φ(x)=y\Phi(x') = y',

d(x,x)d(y,y)+d(η(x),η(x))d(y,y)+kd(x,x),d(x, x') \leq d(y, y') + d\bigl(\eta(x), \eta(x')\bigr) \leq d(y, y') + k\,d(x, x'),

entonces d(x,x)11kd(y,y)d(x, x') \leq \frac{1}{1-k}d(y, y'). (Las distancias aquí vienen de la estructura de la norma, por lo d(ac,bc)=d(a,b)d(a - c, b - c) = d(a, b), que la primera desigualdad utilizada.)

21. g(x)=m+esinxg(x) = m + e\sin x es ee-Lipschitz en el completo R\R (desigualdad del valor medio, g=ecosxe<1\abs{g'} = \abs{e\cos x} \leq e < 1): Banach da una solución única y global convergencia de la iteración. Para e=12e = \frac12, m=1m = 1, x0=1x_0 = 1: x1=1+12sin11.42074x_1 = 1 + \frac12\sin 1 \approx 1.42074, d(x1,x0)0.4207d(x_1, x_0) \approx 0.4207 y el límite a priori (1/2)n1/20.4207103\frac{(1/2)^n}{1/2}\cdot 0.4207 \leq 10^{-3} primera espera en n=10n = 10: diez iteraciones certificadas (el valor real x1.4987x \approx 1.4987 se alcanza de hecho en 10310^{-3} ya alrededor de n=5n = 5).

22. Utilice la descripción del dígito (Ejercicio 4.8): CC es el conjunto de sumas n1an3n\sum_{n\geq1}a_n3^{-n}, an{0,2}a_n \in \{0, 2\}. Entonces S1(C)={x/3:xC}S_1(C) = \{x/3 : x \in C\} es el subconjunto con a1=0a_1 = 0y S2(C)={x/3+2/3}S_2(C) = \{x/3 + 2/3\} el subconjunto con a1=2a_1 = 2: su unión, sobre el libre elección de a1a_1, es exactamente CC. Unicidad en uno oración: en el espacio de subconjuntos compacto no vacíos de [0,1]\intcc01 metrizado por la distancia de Hausdorff, AS1(A)S2(A)A \mapsto S_1(A) \cup S_2(A)es una contracción 13\frac13 de completo espacio, por lo que Banach permite sólo un conjunto fijo — el Año 3 El volumen hace que la métrica de Hausdorff y este argumento sean rigurosos.

23. Deje Z={tJ:y(t)=z(t)}Z = \{t \in J : y(t) = z(t)\}: no vacío (t0Zt_0 \in Z), cerrado en JJ (ecualizador de dos mapas continuo: preimagen de {0}\{0\} bajo yzy - z). Abierto: si t1Zt_1 \in Z, aplicar el teorema local (pregunta 8) en el punto (t1,y(t1))(t_1, y(t_1)), en un rectángulo donde ff es Lipschitz: en un pequeño intervalo alrededor de t1t_1, tanto yy como zz resuelven el mismo problema de Cauchy, por lo que coinciden allí (unicidad incondicional de la pregunta 9): un barrio de t1t_1 se encuentra en ZZ. Un subconjunto no vacío de El intervalo JJ que es a la vez abierto y cerrado en JJ es todo JJ. (los intervalos son conectado, Teorema 4.27): y=zy = z en JJ.

24. Aquí f(t,y)=α(t)y+β(t)f(t, y) = \alpha(t)y + \beta(t) está LL-Lipschitz en yy en todo [A,B]×R\intcc AB \times \R con L=supαL = \sup\abs\alpha(finito: α\alpha continuo en un segmento), y no se necesita ninguna banda [y0b,y0+b]\intcc{y_0 - b}{y_0 + b}: tome X=C([A,B])X = C(\intcc AB)entera, en la que TT está bien definida. La inducción de La pregunta 8 se ejecuta palabra por palabra y da d(Tny,Tnz)(L(BA))nn!d(y,z)d_\infty(T^ny, T^nz) \leq \frac{(L(B - A))^n}{n!}d_\infty(y, z): una iteración es una contracción cualquiera que sea la longitud BAB - A, y pregunta 4 concluye: una y sólo una solución en todo el segmento. La linealidad entra exactamente una vez: hace que el Lipschitz se una global en yy, eliminando el rectángulo y su hb/Mh \leq b/M.

25. Lo completo convirtió la secuencia de Cauchy de itera en una solución real (preguntas 1, 6, 8), y su La ausencia dejó escapar a 2\sqrt2 de Q\Q (pregunta 13). Contracción dio la unicidad, el algoritmo y el barras de error (preguntas 7, 14). El truco de iterar eliminado la condición de pequeñez Lh<1Lh < 1, por lo que el intervalo certificado depende solo de MM, no de LL — y realizó ecuaciones lineales global (preguntas 8, 24). Conectividad promocionado local unicidad a la unicidad global (pregunta 23). el contraejemplos: 2y2\sqrt{\abs y} guardias Lipschitz (pregunta 11), y2y^2 guardias localidad (pregunta 12), Q\Q guardias lo completo (pregunta 13). La cumbre es la Picard–Lindelöf del teorema (pregunta 8); cuando ff es simplemente continuo, la existencia sobrevive pero la unicidad muere, y el la prueba intercambia la contracción por compacidad de conjuntos de funciones — Teorema de Peano vía Arzelà–Ascoli, en el Año 3 volumen.