Mathematics · Book 4 · Bachelor Year 2

Matemáticas universitarias — Grado 2

Matemáticas universitarias — Grado 2 · Bachelor Year 2

5Espacios vectoriales normados

Cuando el espacio métrico es un espacio vectorial y la distancia proviene de a norma, la topología y el álgebra lineal comienzan a interactuar: mapas lineales son continuo exactamente cuando están acotados en la bola unitaria, dimensión finita obliga a todos los normas a estar de acuerdo, y lo completo se vuelve series absolutamente convergentes en series convergentes. el división de dimensión finita/infinita — cristalizada en el teorema de Riesz — es la lección más profunda del capítulo.

En todo momento, E,FE, F son espacios vectoriales sobre K=RK = \R o C\C.

5.1 Normas

Definición 5.1

A norma en EE es un mapa  ⁣:ER+\norm{\,\cdot\,} \colon E \to \R_+con, para todos x,yEx, y \in E, λK\lambda \in K:

x=0    x=0,λx=λx,x+yx+y.\norm x = 0 \iff x = 0, \qquad \norm{\lambda x} = \abs\lambda\,\norm x, \qquad \norm{x + y} \leq \norm x + \norm y .

Entonces d(x,y)=xyd(x, y) = \norm{x - y} es una distancia, y todos Se aplica Capítulo 4. La desigualdad del triángulo inverso xyxy\bigl|\norm x - \norm y\bigr| \leq \norm{x - y} hace la norma sí mismo 11-Lipschitz; la suma y la multiplicación escalar son continuo (estimaciones (x+y)(x+y)xx+yy\norm{(x + y) - (x' + y')} \leq \norm{x - x'} + \norm{y - y'}, etc.).

Ejemplo 5.2

En KnK^n:

x1=ixi,x2=(ixi2)1/2,x=maxixi\norm{x}_1 = \sum_i \abs{x_i}, \qquad \norm{x}_2 = \Bigl(\sum_i \abs{x_i}^2\Bigr)^{1/2}, \qquad \norm{x}_\infty = \max_i \abs{x_i}

(2\norm\cdot_2 es un norma de Cauchy–Schwarz, volumen del año 1). encendido C([a,b])C(\intcc{a}{b}):

f=supf,f1=abf,f2=(abf2)1/2,\norm f_\infty = \sup \abs f, \qquad \norm f_1 = \int_a^b \abs f, \qquad \norm f_2 = \Bigl(\int_a^b \abs f^2\Bigr)^{1/2},

siendo los dos últimos normas gracias a la estricta positividad del Cauchy integral e integral–Schwarz (volumen del año 1). En matrices: cualquier norma en Mn(K)Kn2\mathcal M_n(K) \simeq K^{n^2}; el normas del operador a continuación se muestran los estructuralmente importantes.

Definición 5.3 (Normas equivalentes)

Dos normas N1,N2N_1, N_2 en EE son equivalente cuando hay constantes c,C>0c, C > 0 con

cN1N2CN1.c\,N_1 \leq N_2 \leq C\, N_1 .

normas equivalente tiene los mismos conjuntos abierto, los mismos convergentes y Secuencias de Cauchy, los mismos subconjuntos compacto y completo: los mismos análisis.

Ejemplo 5.4 (No equivalencia en dimensión infinita)

En C([0,1])C(\intcc{0}{1}): f1f\norm f_1 \leq \norm f_\infty siempre, pero sin retenciones de límite inverso: fn(x)=xnf_n(x) = x^n tiene fn=1\norm{f_n}_\infty = 1 y fn1=1n+10\norm{f_n}_1 = \frac{1}{n+1} \to 0. Entonces fn0f_n \to 0 para 1\norm\cdot_1 pero no para \norm\cdot_\infty: los dos normas no están de acuerdo sobre la convergencia misma.

Ejemplo 5.5 (Constantess en la dimensión nn)

En KnK^n los tres clásicos normas son equivalente con agudos constantes:

xx2x1nx2nx,\norm x_\infty \leq \norm x_2 \leq \norm x_1 \leq \sqrt n\,\norm x_2 \leq n\,\norm x_\infty ,

el límite medio x1nx2\norm x_1 \leq \sqrt n\norm x_2 proveniente de Cauchy-Schwarz contra el vector de todos unos. Vectores extremos: e1e_1 convierte las dos primeras desigualdades en igualdades, (1,1,,1)(1, 1, \dots, 1)las dos últimas. La dimensión nn se encuentra visiblemente en el constantes — la semilla cuantitativa del fracaso en infinito dimensión: como nn \to \infty no sobrevive ninguna constante uniforme, que es exactamente lo que muestra Ejemplo 5.4 en espacios funcionales.

Las bolas unitarias de las tres clásicas normas de ℝ2, anidado como las desigualdades de  dictar: bola más pequeña, más grande norma. La redondez importa: lo plano Los lados del diamante y el cuadrado son exactamente los fracasos de convexidad estricta explotada en el fin de semana de  problema y en este capítulo (pregunta 4).
Las bolas unitarias de las tres clásicas normas de R2\R^2, anidado como las desigualdades de Ejemplo 5.5 dictar: bola más pequeña, más grande norma. La redondez importa: lo plano Los lados del diamante y el cuadrado son exactamente los fracasos de convexidad estricta explotada en el fin de semana de Capítulo 8 problema y en este capítulo (pregunta 4).

5.2 Mapas lineales continuos

Teorema 5.6 (Caracterización)

Para un mapa lineal u ⁣:EFu \colon E \to F entre espacios normados, el Los siguientes son equivalente:

  1. uu es continuo;
  2. uu es continuo en 00;
  3. uu está acotado en la bola unitaria cerrada: supx1u(x)<\sup_{\norm x \leq 1} \norm{u(x)} < \infty;
  4. hay C0C \geq 0 con u(x)Cx\norm{u(x)} \leq C \norm x para todos xx;
  5. uu es Lipschitz.

El CC menos parecido es el norma del operador. u=supx1u(x)=supx0u(x)x\vertiii{u} = \sup_{\norm x \leq 1}\norm{u(x)} = \sup_{x \neq 0} \frac{\norm{u(x)}}{\norm x}; hace que el espacio Lc(E,F)\mathcal{L}_c(E, F) de los mapas lineales continuo sea un espacio normado, con

vuvu.\vertiii{v \circ u} \leq \vertiii v\, \vertiii u .

Demostración. (1 \Rightarrow 2) trivial. (2 \Rightarrow 3): continuidad en 00 con ε=1\varepsilon = 1 da δ\delta con xδu(x)1\norm x \leq \delta \Rightarrow \norm{u(x)} \leq 1; la homogeneidad luego escala cualquier xx con x1\norm x \leq 1 hacia abajo en esa bola y de regreso:

u(x)=1δu(δx)1δ,\norm{u(x)} = \frac1\delta\,\norm{u(\delta x)} \leq \frac1\delta ,

desde δxδ\norm{\delta x} \leq \delta. (3 \Rightarrow 4): para x0x \neq 0, aplique el límite a xx\frac{x}{\norm x}. (4 \Rightarrow 5): u(x)u(y)=u(xy)Cxy\norm{u(x) - u(y)} = \norm{u(x - y)} \leq C\norm{x - y}. (5\Rightarrow 1) conocido.

Norma axiomas para \vertiii\cdot: homogeneidad y separación son claro (u=0\vertiii u = 0 fuerza a u=0u = 0 en la pelota, por lo tanto en todas partes); desigualdad triangular de (u+v)(x)u(x)+v(x)\norm{(u + v)(x)} \leq \norm{u(x)} + \norm{v(x)}. Submultiplicatividad: v(u(x))vu(x)vux\norm{v(u(x))} \leq \vertiii v\,\norm{u(x)} \leq \vertiii v \vertiii u \norm x.

Ejemplo 5.7

En (C([0,1]),)\bigl(C(\intcc{0}{1}), \norm\cdot_\infty\bigr): evaluación ff(0)f \mapsto f(0) tiene norma del operador 11; la integración f01ff \mapsto \int_0^1 ftiene norma11; el mapa f01tf(t) ⁣dtf \mapsto \int_0^1 t f(t)\dd t tiene norma 01t ⁣dt=12\int_0^1 t\,\dd t = \frac12 (límite superior por el triángulo desigualdad para integrales; obtenido en f1f \equiv 1). pero la diferenciación, de (C1,)(C^1, \norm\cdot_\infty) a (C0,)(C^0, \norm\cdot_\infty), es no continuo: sin(nx)=1\norm{\sin(nx)}_\infty = 1 mientras que la derivada tiene sup normann. Lineal no implica continuo en dimensión infinita.

Ejemplo 5.8 (Dos normas, dos veredictos en una secuencia)

En C([0,1])C(\intcc01), deje gn(x)=nxng_n(x) = \sqrt{n}\,x^n. entonces

gn1=nn+10,gn22=n2n+112,gn=n:\norm{g_n}_1 = \frac{\sqrt n}{n + 1} \longrightarrow 0, \qquad \norm{g_n}_2^2 = \frac{n}{2n + 1} \longrightarrow \frac12, \qquad \norm{g_n}_\infty = \sqrt n \longrightarrow \infty :

una secuencia, tres normas, tres comportamientos — convergencia a cero, sin convergencia (normas se estabiliza en 12\frac1{\sqrt2} pero el límite puntual es 00) y explosión. concentración de masa cerca de x=1x = 1 es invisible para 1\norm\cdot_1, medio visible para 2\norm\cdot_2, dominante para \norm\cdot_\infty. en infinito dimensión, "¿converge?" no es una pregunta sobre una secuencia: se trata de una secuencia y a norma.

Método 5.9 (Cálculo de una norma de operador)

Siempre en dos movimientos. Límite superior: estimación u(x)\norm{u(x)} por CxC\norm x usando desigualdades triangulares, Cauchy–Schwarz, o límites integrales— esto prueba uC\vertiii u \leq C. Testigo: exhibe un x00x_0 \neq 0 específico con u(x0)=Cx0\norm{u(x_0)} = C\norm{x_0} (se alcanza el límite), o un secuencia de vectores unitarios xnx_n con u(xn)C\norm{u(x_n)} \to C (el se acerca el límite). Ambos movimientos son obligatorios: un límite superior solo da solo uC\vertiii u \leq C, solo un testigo solo uC\vertiii u \geq C. En dimensión infinita el testigo puede tener ser una secuencia — no es necesario alcanzar el supremo (Ejercicio 5.8).

Ejemplo 5.10 (Los operadores diagonales ven todas las normas por igual.)

Para D=diag(d1,,dn)D = \operatorname{diag}(d_1, \dots, d_n) en KnK^n con cualquier del normas 1,2,\norm\cdot_1, \norm\cdot_2, \norm\cdot_\infty: desde dixi(maxjdj)xi\abs{d_ix_i} \leq \bigl(\max_j\abs{d_j}\bigr)\abs{x_i} por coordenadas, Dxmaxjdjx\norm{Dx} \leq \max_j\abs{d_j}\,\norm x; y x=ej0x = e_{j_0} (un índice maximizador) lo alcanza. Entonces D=maxjdj\vertiii D = \max_j\abs{d_j} en los tres casos: para mapas diagonales, todos razonable normas cuenta la misma historia, el tramo más grande factor. Todo lo difícil de normas del operador se trata de no-comportamiento diagonal — por eso el adaptado normas del problema de fin de semana de este capítulo (pregunta 22) funciona por obligando a una matriz a volverse diagonal primero.

Ejemplo 5.11 (Sumas de columnas: el gemelo normativo 11 de Ejercicio 5.4)

En (Rn,1)(\R^n, \norm\cdot_1), el norma del operador de una matriz AA es la mayor suma absoluta columna. Ejecute el método: para x11\norm x_1 \leq 1,

Ax1=ijaijxjjxjiaij(maxjiaij)x1,\norm{Ax}_1 = \sum_i\Bigl|\sum_j a_{ij}x_j\Bigr| \leq \sum_j \abs{x_j}\sum_i\abs{a_{ij}} \leq \Bigl(\max_j\sum_i\abs{a_{ij}}\Bigr)\norm x_1 ,

y el límite se alcanza en x=ej0x = e_{j_0} para una maximización columna j0j_0 — el testigo más ordenado imaginable. Entonces para A=(1231)A = \left(\begin{smallmatrix}1 & -2\\ 3 & 1\end{smallmatrix}\right): A1=max(1+3, 2+1)=4\vertiii A_1 = \max(1 + 3,\ 2 + 1) = 4, mientras A=4\vertiii A_\infty = 4 también (filas) — una coincidencia aquí, no una ley: transponer las entradas de la matriz de forma asimétrica y las dos normas parte de la empresa. Filas para \norm\cdot_\infty, columnas para 1\norm\cdot_1: el mnemónico es que los vectores unitarios de cada norma (patrones de signos, resp. vectores básicos) seleccione la coincidencia sumas.

Proposición 5.12 (mapas bilineales)

Un mapa bilineal b ⁣:E×FGb \colon E \times F \to G es continuo si y así b(x,y)Cxy\norm{b(x,y)} \leq C\norm x\,\norm y para algunos CC; entonces es Lipschitz en conjuntos acotados. (Mismo patrón de prueba; el producto (u,v)vu(u, v) \mapsto v \circ u y la multiplicación de matrices son la clave ejemplos.)

Demostración. Si el límite se cumple:

b(x,y)b(x0,y0)=b(xx0,y)+b(x0,yy0),b(x,y) - b(x_0,y_0) = b(x - x_0,\, y) + b(x_0,\, y - y_0),

entonces b(x,y)b(x0,y0)Cxx0y+Cx0yy0\norm{b(x,y) - b(x_0,y_0)} \leq C\norm{x - x_0}\norm y + C\norm{x_0}\norm{y - y_0}: continuidad en (x0,y0)(x_0, y_0), y un Lipschitz con destino a x,yR\norm x, \norm y \leq R. Por el contrario, continuidad en (0,0)(0,0) da δ\delta con b(x,y)1\norm{b(x,y)} \leq 1 encendido x,yδ\norm x, \norm y \leq \delta; escalar ambas variables.

5.3 Dimensión finita

Teorema 5.13 (Equivalencia de normas en dimensión finita)

En un espacio de dimensión finita, all normas are equivalente. En consecuencia, en finito dimensión: convergencia, apertura, compacidad, lo completo son nociones independientes de normas; compacto == cerrado y acotado; el espacio es completo; y cada mapa lineal (o multilineal) de un espacio de dimensión finita es continuo.

Demostración. Fijar una base e identificar EKnE \simeq K^n; basta con comparar cualquier norma NN con \norm\cdot_\infty.

Una dirección es el álgebra: N(x)=N(xiei)xiN(ei)CxN(x) = N(\sum x_i e_i) \leq \sum \abs{x_i} N(e_i) \leq C \norm x_\inftycon C=N(ei)C = \sum N(e_i). Esto también muestra que NN es continuo en (Kn,)(K^n, \norm\cdot_\infty). (es CC-Lipschitz: N(x)N(y)N(xy)\abs{N(x) - N(y)} \leq N(x - y)).

La otra es la topología: la esfera unitaria S={x:x=1}S = \{x : \norm{x}_\infty = 1\} está cerrada y acotada en (Kn,)(K^n, \norm\cdot_\infty), por lo tanto compacto (Teorema 4.16 (2), válido para CnR2n\C^n \simeq \R^{2n}). La función continuoNNalcanza su mínimo cc en SS; c>0c > 0 ya que NN desaparece solo en 0S0 \notin S. Homogeneidad extiende el límite: N(x)cxN(x) \geq c \norm{x}_\infty para todos los xx.

Consecuencias: todas las declaraciones se reducen a (Kn,)(K^n, \norm\cdot_\infty), donde se conocen. (Teorema 4.9, Teorema 4.16); a linear uu from de dimensión finita EE satisface u(x)xiu(ei)Cx\norm{u(x)} \leq \sum\abs{x_i} \norm{u(e_i)} \leq C'\norm{x}_\infty: ligado (4) de Teorema 5.6.

Corolario 5.14

Un subespacio de dimensión finita de cualquier espacio normado es cerrado.

Demostración. Es completo para el norma inducido. (Teorema 5.13) y completo están cerrados (Definición 4.7).

Ejemplo 5.15 (Una mejor aproximación calculada por simetría.)

En (C([1,1]),)\bigl(C(\intcc{-1}{1}), \norm\cdot_\infty\bigr), ¿a qué distancia está f(x)=xf(x) = \abs x del subespacio (cerrado, bidimensional) de funciones afines a+bxa + bx? Por simetría, sustituyendo a+bxa + bx por abxa - bx deja f(a±bx)\norm{f - (a \pm bx)}_\infty sin cambios y el punto medio aa lo hace al menos tan bien (desigualdad del triángulo en la media): basta con considerar constantes. por una constante aa:

xa=max(1a, a)12,\norm{\abs x - a}_\infty = \max\,(1 - a,\ a) \geq \frac12 ,

minimizado en a=12a = \frac12: la distancia es 12\frac12, alcanzada por la constante 12\frac12. Tenga en cuenta la curva de error x12\abs x - \frac12: llega a ±12\pm\frac12 alternativamente en x=1,0,1x = -1, 0, 1 — tres extremos de signo alterno para una mejor aproximación de una familia de dos parámetros. eso El patrón equioscilación no es casualidad; es el firma de optimización que el problema del fin de semana de este capítulo se convierte en el teorema de Chebyshev.

Ejemplo 5.16 (Subespacios cerrados versus densos)

En E=(C([0,1]),)E = \bigl(C(\intcc{0}{1}), \norm\cdot_\infty\bigr): cada uno Rn[X]\R_n[X] (polinomios de grado n\leq n, restringidos a [0,1]\intcc01) es un subespacio de dimensión finita, por lo tanto cerrado. — un límite uniforme de polinomios de grado n\leq n es uno. pero la unión R[X]\R[X] de todos ellos es denso en EE (el Teorema de aproximación de Weierstrass, demostrado en Capítulo 10), y los subespacios propios densos son como no cerrado como puede ser. La moraleja: el carácter cerrado de los subespacios es una privilegio de dimensión finita; apilar pisos cerrados puede construir un denso rascacielos.

Teorema 5.17 (Riesz)

La bola unitaria cerrada de un espacio normado EE es compacto si y solo si dimE<\dim E < \infty.

Demostración. Dimensión finita: basta cerrada y acotada (Teorema 5.13).

Por el contrario, supongamos dimE=\dim E = \infty. Lema de Riesz: para Para cada subespacio cerrado adecuado FEF \subsetneq E y ε(0,1)\varepsilon \in \intoo{0}{1}, existe un vector unitario xxcon d(x,F)1εd(x, F) \geq 1 - \varepsilon. Prueba: elija yFy \notin F, deje δ=d(y,F)>0\delta = d(y, F) > 0 (FF cerrado), elija fFf \in F con yfδ1ε\norm{y - f} \leq \frac{\delta}{1 - \varepsilon}y configure x=yfyfx = \frac{y - f}{\norm{y - f}}: para cualquier gFg \in F,

xg=y(f+yfg)yfδyf1ε,\norm{x - g} = \frac{\norm{y - (f + \norm{y-f}\,g)}}{\norm{y - f}} \geq \frac{\delta}{\norm{y-f}} \geq 1 - \varepsilon ,

siendo el numerador una distancia desde yy hasta un punto de FF.

Ahora construya vectores unitarios x1,x2,x_1, x_2, \dots de forma inductiva: Fk=Vect(x1,,xk)F_k = \operatorname{Vect}(x_1, \dots, x_k) es de dimensión finita, por lo tanto cerrado (Corolario 5.14) y adecuado; Lema de Riesz con ε=12\varepsilon = \frac12 proporciona una unidad xk+1x_{k+1} con d(xk+1,Fk)12d(x_{k+1}, F_k) \geq \frac12. La secuencia satisface xpxq12\norm{x_p - x_q} \geq \frac12 para pqp \neq q: no hay subsecuencia convergente — la bola unitaria no es compacto.

Ejemplo 5.18 (Riesz como detector de dimensiones)

¿C([0,1])C(\intcc01) es de dimensión finita? Riesz responde sin exhibiendo cualquier familia libre infinita explícita: la secuencia fn(x)=xnf_n(x) = x^n se encuentra en la bola unitaria cerrada y satisface, por m>nm > n, fnfmfn(x0)fm(x0)>0\norm{f_n - f_m}_\infty \geq f_n(x_0) - f_m(x_0) > 0 en puntos adecuados — cuantificados claramente en la descripción de este capítulo. problema de fin de semana (pregunta 16), donde una subsecuencia permanece en distancia mutua 14\geq \frac14. No hay subsecuencia convergente, por lo que la pelota no es compacto, entonces dimC([0,1])=\dim C(\intcc01) = \infty por Teorema 5.17. Compacidad de la bola unitaria es un dicotomía perfecta: se mantiene en una dimensión finita, falla en Dimensión infinita, sin término medio: solo geometría. lee el tipo de dimensión.

5.4 espacios de banach

Definición 5.19

Un espacio banach es un completo normalizado. espacio. Ejemplos: todo espacio normado de dimensión finita (Teorema 5.13); (C([a,b]),)\bigl(C(\intcc{a}{b}), \norm\cdot_\infty\bigr) (Teorema 4.9); Lc(E,F)\mathcal{L}_c(E, F) para FF Banach (mismo patrón de prueba que para continuo funciones). No ejemplo: (C([0,1]),1)\bigl(C(\intcc{0}{1}), \norm\cdot_1\bigr) (Ejercicio 5.7).

Ejemplo 5.20 (La norma de integración del operador.)

En (C([0,1]),)\bigl(C(\intcc01), \norm\cdot_\infty\bigr), sea T(f)(x)=0xf(t) ⁣dtT(f)(x) = \int_0^x f(t)\,\dd t(un endomorfismo: T(f)T(f) es continuo). Ejecute Método 5.9. Límite superior:

T(f)(x)0xfxff,\abs{T(f)(x)} \leq \int_0^x\abs f \leq x\,\norm f_\infty \leq \norm f_\infty ,

entonces T1\vertiii T \leq 1. Testigo: f1f \equiv 1 da T(f)(x)=xT(f)(x) = xyT(f)=1=f\norm{T(f)}_\infty = 1 = \norm f_\infty: alcanzado, T=1\vertiii T = 1. Pero tenga en cuenta T2=12T2\vertiii{T^2} = \frac12 \neq \vertiii T^2: efectivamente T2(f)(x)=0x(xt)f(t) ⁣dtT^2(f)(x) = \int_0^x(x - t)f(t)\dd t tiene T2(f)(x)x22f\abs{T^2(f)(x)} \leq \frac{x^2}2\norm f_\infty, alcanzado nuevamente en f1f \equiv 1; y en general Tn=1n!\vertiii{T^n} = \frac1{n!} — el límite submultiplicativo Tn=1\vertiii T^n = 1 está desviado por un factoriales. Este es exactamente el fenómeno del truco iterativo de El problema del fin de semana de Capítulo 4 se convierte en global Solubilidad de ecuaciones diferenciales lineales.

Teorema 5.21 (Convergencia absoluta en espacios de Banach)

En un espacio banach, si un<\sum \norm{u_n} < \infty entonces un\sum u_n converge, y unun\norm{\sum u_n} \leq \sum\norm{u_n}. (El completo La teoría de series en espacios normados es Capítulo 7.)

Demostración. Sumas parciales SNS_N: para q>pq > p, SqSpn=p+1qun\norm{S_q - S_p} \leq \sum_{n=p+1}^{q}\norm{u_n}, que tiende a 00 (criterio de Cauchy para la serie real de normas): (SN)(S_N) es Cauchy, por lo tanto convergente. La desigualdad pasa al límite del triángulo finito. desigualdad.

Ejemplo 5.22 (Matriz exponencial, primer contacto)

El matriz exponencial: Mn(K)\mathcal{M}_n(K) con cualquier submultiplicativo norma (ABAB\vertiii{AB} \leq \vertiii A \vertiii B) es Banach (dimensión finita). Entonces, por cada AA,

eA=k=0Akk!\eu^A = \sum_{k=0}^{\infty} \frac{A^k}{k!}

converge absolutamente (Ak/k!Ak/k!\vertiii{A^k/k!} \leq \vertiii A^k /k!, sumable): bien definido. Capítulo 16 lo explota sistemáticamente.

Ejemplo 5.23 (Una serie de Neumann que termina)

Para A=(01200)A = \left(\begin{smallmatrix}0 & \frac12\\ 0 & 0\end{smallmatrix}\right): A<1\vertiii A < 1 en cualquier norma del operador construido sobre normas y A2=0A^2 = 0 de Ejemplo 5.2, por lo que la serie geométrica colapsa:

(IA)1=k0Ak=I+A=(11201),(I - A)^{-1} = \sum_{k \geq 0} A^k = I + A = \begin{pmatrix}1 & \tfrac12\\ 0 & 1\end{pmatrix},

verificado por (IA)(I+A)=IA2=I(I - A)(I + A) = I - A^2 = I. nilpotencia trunca la serie exactamente como truncó la exponencial en Capítulo 3; y el ejemplo calibra expectativas: la inversa de Neumann es una serie infinita en En general, un polinomio precisamente cuando la perturbación es nilpotente, y el error después de los términos NN siempre está limitado por la cola geométrica AN+1/(1A)\vertiii A^{N+1}/(1 - \vertiii A).

Ejemplo 5.24 (El exponencial de un generador de rotacion.)

Tome A=(0θθ0)A = \left(\begin{smallmatrix}0 & -\theta\\ \theta & 0\end{smallmatrix}\right). Entonces A2=θ2IA^2 = -\theta^2 I, entonces los poderes ciclo con periodo cuatro, y la serie se divide en pares e impares partes:

eA=kAkk!=(j(1)jθ2j(2j)!)I+(j(1)jθ2j+1(2j+1)!)Aθ=(cosθsinθsinθcosθ),\eu^{A} = \sum_{k}\frac{A^k}{k!} = \Bigl(\sum_{j}\frac{(-1)^j\theta^{2j}}{(2j)!}\Bigr) I + \Bigl(\sum_{j}\frac{(-1)^j\theta^{2j+1}}{(2j+1)!}\Bigr) \frac{A}{\theta} = \begin{pmatrix} \cos\theta & -\sin\theta\\ \sin\theta & \cos\theta \end{pmatrix},

todos los reordenamientos están autorizados por la convergencia absoluta. el exponencial de un generador antisimétrico es una rotación — calculado aquí puramente a partir de la serie, tres capítulos antes del la ecuación diferencial x=Axx' = Ax (Capítulo 16) explica por qué: etA\eu^{tA} es un movimiento circular uniforme. el cierre Idea: las identidades entre series de matrices se demuestran exactamente como escalares, una vez que un submultiplicativo norma certifica absoluto convergencia.

Ejemplo 5.25 (Sup norma significa uniforme: el diccionario)

La declaración fnf0\norm{f_n - f}_\infty \to 0 is uniforme convergencia: un número, supxfn(x)f(x)\sup_x\abs{f_n(x) - f(x)}, límites el error en cada punto simultáneamente. el diccionario en acción en fn(x)=xnf_n(x) = x^n sobre [0,1]\intcc{0}{1}: puntualmente, fn0f_n \to 0 en [0,1)\intco{0}{1}y fn(1)=1f_n(1) = 1; en norma, fn0=1↛0\norm{f_n - 0}_\infty = 1 \not\to 0, y de hecho el punto El límite es discontinuo y, por lo tanto, está fuera del alcance de un \norm\cdot_\infty-límite en C([0,1])C(\intcc01) (que está cerrado bajo límites uniformes, Teorema 4.9). encendido [0,a]\intcc{0}{a}, a<1a < 1: fn=an0\norm{f_n}_\infty = a^n \to 0 — Convergencia uniforme restaurada al reducir el dominio. cada declaración de convergencia de Capítulo 10 es una declaración sobre este norma; teniendo en cuenta las mitades del diccionario ese capítulo.

Observación 5.26 (Errores comunes)

(i) Un norma del operador depende del ambos elegido normas: el la misma matriz tiene \vertiii\cdot_\infty dada por sumas de filas (Ejercicio 5.4) y un 1\vertiii\cdot_1 diferente (columna sumas); citando “el” norma de una matriz sin nombrar el normas subyacente no tiene sentido. (ii) ABAB\vertiii{AB} \leq \vertiii A\,\vertiii B es una desigualdad, generalmente estricta — Los poderes pueden reducirse mucho más rápido que el límite Ak\vertiii A^k. sugiere, que es el objetivo del normas adaptado (este problema de fin de semana del capítulo, pregunta 22). (iii) “Lineal implica continuo” es un privilegio de dimensión finita: diferenciación en polinomios es lineal y ilimitado (Ejemplo 5.7). (iv) Convergencia absoluta de un\sum u_n solo ayuda cuando el espacio es completo (Ejercicio 7.9 construye el contraejemplo). (v) En dimensión infinita un supremo sobre la bola unitaria es un genuino supremo: no asuma que se logra (Ejercicio 5.8).

Observación 5.27 (Perspectivas dentro de este volumen)

Ya se han fijado tres nombramientos. Con Capítulo 7: en a espacio banach, las series absolutamente convergentes convergen, por lo que Las series geométricas y exponenciales de operadores se vuelven cotidianas. herramientas — invertir IAI - A, definir eA\eu^{A} (Ejemplo 7.2). con Capítulo 10 y Capítulo 11: convergencia de secuencias de funciones y series de potencias es la convergencia en (C,)\bigl(C, \norm\cdot_\infty\bigr) (Ejemplo 5.25), y el radio de La convergencia es una afirmación sobre qué serie geométrica dominar. Con Capítulo 14: el normas 2\norm\cdot_2 y \norm\cdot_\infty realmente no están de acuerdo C([0,1])C(\intcc{0}{1}) (Ejemplo 5.8), que es exactamente ¿Por qué la convergencia cuadrática media de series de Fourier y uniformes? convergencia son dos teoremas diferentes con dos diferentes precios.

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

Normas del operador y la serie geométrica impulsan la perturbación. argumentos de Capítulo 15 (teorema de la función inversa) y el matriz exponencial de Capítulo 16; equivalencia de normas autoriza silenciosamente cada “elige tu norma favorito” argumento en Capítulo 10 y más allá; y el división finita/infinita del teorema de Riesz — hecha cuantitativa en El problema del fin de semana de este capítulo — es la razón por la que el Año 3 El volumen necesita nuevas herramientas (convergencia débil, Arzelà–Ascoli, proyecciones espaciales de Hilbert) donde este volumen aún podría extraer subsecuencias convergentes.

5.5 Ceremonias

Ejercicio 5.1

En R2\R^2, dibuja las bolas unitarias de 1\norm\cdot_1, 2\norm\cdot_2, \norm\cdot_\infty, y demostrar las desigualdades xx2x12x\norm x_\infty \leq \norm x_2 \leq \norm x_1 \leq 2\norm x_\infty con los mejores. constantes en la dimensión 22.

Solución

Solución de Ejercicio 5.1.

Bolas unitarias: un diamante (1\norm\cdot_1), un disco (2\norm\cdot_2), un cuadrado (\norm\cdot_\infty), anidado en ese orden. Desigualdades: xx2\norm x_\infty \leq \norm x_2 (un cuadrado es como máximo la suma); x2x1\norm x_2 \leq \norm x_1 (cuadrado: x12+x22(x1+x2)2x_1^2 + x_2^2 \leq (\abs{x_1} + \abs{x_2})^2); x12x\norm x_1 \leq 2\norm x_\infty (dos términos, cada uno max\leq \max). Nitidez: (1,0)(1, 0) logra las dos primeras igualdades; (1,1)(1, 1) hace x1=2x\norm x_1 = 2\norm x_\infty y también muestra x2=2x\norm x_2 = \sqrt2 \norm x_\infty y x1=2x2\norm x_1 = \sqrt2 \norm x_2 son las proporciones extremas en la otra dirección.

Ejercicio 5.2

¿N(f)=f(0)+fN(f) = \abs{f(0)} + \norm{f'}_\infty es norma en C1([0,1])C^1(\intcc{0}{1})? Compárelo con f\norm{f}_\infty: uno la desigualdad se mantiene, la otra falla (exposición).

Solución

Solución de Ejercicio 5.2.

Norma axiomas: la homogeneidad y la desigualdad triangular se heredan término a término; separación: N(f)=0N(f) = 0 fuerza a f=0f' = 0 (por lo que ff es constante) y f(0)=0f(0) = 0: f=0f = 0. Es un norma.

Comparación: fN(f)\norm f_\infty \leq N(f), desde f(x)f(0)+0xff(0)+f\abs{f(x)} \leq \abs{f(0)} + \abs{\int_0^x f'} \leq \abs{f(0)} + \norm{f'}_\infty. Lo contrario falla: tomar fn(x)=1nsin(nx)f_n(x) = \frac1n \sin(nx): luego fn1n0\norm{f_n}_\infty \leq \frac1n \to 0 mientras N(fn)=0+cos(nx)=1N(f_n) = 0 + \norm{\cos(nx)}_\infty = 1. Ninguna constante CC da NCN \leq C\norm\cdot_\infty.

Ejercicio 5.3

Calcular el norma del operador de u(f)=01f(t)et ⁣dtu(f) = \int_0^1 f(t)\,\eu^t\,\dd t en (C([0,1]),)R\bigl(C(\intcc{0}{1}), \norm\cdot_\infty\bigr) \to \R, y de el turno S(x1,x2,,xn)=(x2,,xn,0)S(x_1, x_2, \dots, x_n) = (x_2, \dots, x_n, 0) en (Kn,)(K^n, \norm\cdot_\infty).

Solución

Solución de Ejercicio 5.3.

u(f)f01et ⁣dt=(e1)f\abs{u(f)} \leq \norm f_\infty \int_0^1 \eu^t\,\dd t = (\eu - 1)\norm f_\infty, con igualdad para f1f \equiv 1: u=e1\vertiii u = \eu - 1.

Turno: S(x)=max(x2,,xn)x\norm{S(x)}_\infty = \max(\abs{x_2}, \dots, \abs{x_n}) \leq \norm x_\infty, igualdad en x=e2x = e_2: S=1\vertiii S = 1(para n2n \geq 2).

Ejercicio 5.4 ★★

En (Rn,)(\R^n, \norm\cdot_\infty), demuestre que el norma del operador de un matriz AA es A=maxijaij\vertiii A_\infty = \max_i \sum_j \abs{a_{ij}} (la suma de filas absoluta más grande). Calcúlelo para (1231)\begin{pmatrix} 1 & -2\\ 3 & 1\end{pmatrix}.

Solución

Solución de Ejercicio 5.4.

Límite superior: para x1\norm x_\infty \leq 1,

(Ax)i=jaijxjjaij,\abs{(Ax)_i} = \Bigl|\sum_j a_{ij}x_j\Bigr| \leq \sum_j \abs{a_{ij}},

entonces Axmaxijaij\norm{Ax}_\infty \leq \max_i \sum_j \abs{a_{ij}}. Alcanzado: dejar i0i_0 realiza el máximo y toma xj=sign(ai0j)x_j = \operatorname{sign}(a_{i_0 j})(entradas del módulo 11): luego (Ax)i0=jai0j(Ax)_{i_0} = \sum_j \abs{a_{i_0 j}}. De ahí la fórmula. Para la matriz dada: sumas de filas 33 y 44: A=4\vertiii A_\infty = 4.

Ejercicio 5.5 ★★

Demuestre que GLn(K)GL_n(K) es abierto en Mn(K)\mathcal{M}_n(K) y que AA1A \mapsto A^{-1} es continuo en él. Hint: for openness, if H<1A1\vertiii H < \frac{1}{\vertiii{A^{-1}}} then A+H=A(I+A1H)A + H = A(I + A^{-1}H)with A1H<1\vertiii{A^{-1}H} < 1, and I+BI + B is invertible for B<1\vertiii B < 1 by the geometric series (Teorema 5.21); for continuidad, bound (A+H)1A1(A+H)^{-1} - A^{-1} using the same series.

Solución

Solución de Ejercicio 5.5.

Serie geométrica: para B<1\vertiii B < 1, la serie Bk\sum B^kconverge absolutamente en el Banach Mn(K)\mathcal{M}_n(K) (Teorema 5.21, BkBk\vertiii{B^k} \leq \vertiii B^k), y

(IB)k=0KBk=IBK+1I:(I - B)\sum_{k=0}^{K} B^k = I - B^{K+1} \longrightarrow I :

por continuidad del producto (Proposición 5.12), (IB)k0Bk=I(I - B)\sum_{k\geq0} B^k = I, entonces IBI - B es invertible con la suma inversa (y (IB)111B\vertiii{(I-B)^{-1}} \leq \frac{1}{1 - \vertiii B}).

Franqueza: para AA invertible y H<1A1\vertiii H < \frac{1}{\vertiii{A^{-1}}}: A+H=A(I+A1H)A + H = A(I + A^{-1}H) con A1HA1H<1\vertiii{A^{-1}H} \leq \vertiii{A^{-1}}\vertiii H < 1: reversible. Entonces una bola alrededor de AA permanece en GLnGL_n.

Continuidad of inversion: con B=A1HB = -A^{-1}H,

(A+H)1A1=((IB)1I)A1=(k1Bk)A1,(A + H)^{-1} - A^{-1} = \bigl((I - B)^{-1} - I\bigr)A^{-1} = \Bigl(\sum_{k \geq 1} B^k\Bigr) A^{-1},

de norma B1BA10\leq \frac{\vertiii B}{1 - \vertiii B}\vertiii{A^{-1}} \to 0 como H0H \to 0.

Ejercicio 5.6 ★★

Sea φ\varphi una forma lineal en un espacio normado EE. demostrar que φ\varphi es continuo si y sólo si kerφ\ker\varphi está cerrado. (If kerφ\ker\varphi is closed and φ0\varphi \neq 0, pick aa with φ(a)=1\varphi(a) = 1 and r>0r > 0 with B(a,r)kerφ=B(a, r) \cap \ker\varphi = \emptyset; deduce φ(h)1rh\abs{\varphi(h)} \leq \frac{1}{r}\norm h by a scaling argument on ahφ(h)a - \frac{h}{\varphi(h)}.)

Solución

Solución de Ejercicio 5.6.

Continuo \Rightarrow núcleo cerrado: preimagen del núcleo cerrado {0}\{0\} (Teorema 4.6).

Por el contrario, supongamos que kerφ\ker\varphi está cerrado y φ0\varphi \neq 0. elegir aa con φ(a)=1\varphi(a) = 1; desde akerφa \notin \ker\varphi y el El núcleo está cerrado, alguna bola B(a,r)B(a, r) no lo alcanza. Ahora deja que hEh \in E con φ(h)0\varphi(h) \neq 0: el vector ahφ(h)a - \frac{h}{\varphi(h)} se encuentra en kerφ\ker\varphi, por lo tanto, fuera de B(a,r)B(a, r):

hφ(h)rφ(h)hr,\Bigl\Vert \frac{h}{\varphi(h)} \Bigr\Vert \geq r \quad\Longrightarrow\quad \abs{\varphi(h)} \leq \frac{\norm h}{r},

una desigualdad trivialmente cierta cuando φ(h)=0\varphi(h) = 0 también: ligada (4) de Teorema 5.6: continuo.

Ejercicio 5.7 ★★

Demostrar que (C([0,1]),1)\bigl(C(\intcc{0}{1}), \norm\cdot_1\bigr) no lo es completo: muestra que las funciones fnf_n, rampas afines de 00 a 11 sobre [121n,12]\bigl[\frac12 - \frac1n, \frac12\bigr] (valor 00 antes, 11 después), forman una secuencia de Cauchy sin continuo 1\norm\cdot_1-límite.

Solución

Solución de Ejercicio 5.7.

Sea fnf_n 00 en [0,121n]\intcc{0}{\frac12 - \frac1n}, afín hasta valor 11 en 12\frac12, luego 11 en [12,1]\intcc{\frac12}{1}. Para mnm \geq n, fmfnf_m - f_n se admite en un intervalo de longitud 1n\frac1n con valores en [1,1]\intcc{-1}{1}: fmfn11n\norm{f_m - f_n}_1 \leq \frac1n: Cauchy.

Supongamos fnff_n \to f en 1\norm\cdot_1 con ff continuo. encendido [0,12δ]\intcc{0}{\frac12 - \delta} (reparado δ\delta): f=ffnffn10\int \abs{f} = \int\abs{f - f_n} \leq \norm{f - f_n}_1 \to 0 para n>1δn > \frac1\delta, entonces 01/2δf=0\int_0^{1/2 - \delta}\abs f = 0, y por estricto positividad f=0f = 0 allí — por cada δ\delta: f=0f = 0 en (0,12)\intoo{0}{\frac12}. Del mismo modo f=1f = 1 en [12,1]\intcc{\frac12}{1} (Allí fnf_n es igual a 11). Por continuidad en 12\frac12: 0=10 = 1, absurdo. No existe límite: el espacio no es completo.

Ejercicio 5.8 ★★★

En E=C([0,1])E = C(\intcc{0}{1}) con \norm\cdot_\infty, considere

φ(f)=n1(1)n2nf(1n).\varphi(f) = \sum_{n \geq 1} (-1)^n\, 2^{-n} f\bigl(\tfrac1n\bigr).

Demuestre que φ\varphi es una forma lineal continuo bien definida con φ=1\vertiii\varphi = 1, pero que el supremo que define φ\vertiii\varphi es no alcanzado en la bola unitaria cerrada. (Upper bound: triangle inequality. Norma =1= 1: build continuo fKf_K with fK1\norm{f_K}_\infty \leq 1 and fK(1n)=(1)nf_K(\frac1n) = (-1)^nfor nKn \leq K— the points 1n\frac1n are isolated from each other. Non-attainment: equality would force f(1n)=(1)nf(\frac1n) = (-1)^nfor every nn, incompatible with continuidad of ffat 00 since 1n0\frac1n \to 0.)

Solución

Solución de Ejercicio 5.8.

Bien definido y continuo: φ(f)2nf=f\abs{\varphi(f)} \leq \sum 2^{-n} \norm f_\infty = \norm f_\infty, por lo que φ\varphi es una forma lineal. con φ1\vertiii\varphi \leq 1 (la serie converge absolutamente para cada ff).

Norma 11: arreglar KK; los puntos 1,12,,1K1, \frac12, \dots, \frac1K son distintos por pares, por lo que hay un continuo fKf_K, fK1\norm{f_K}_\infty \leq 1, con fK(1n)=(1)nf_K(\frac1n) = (-1)^npara nKn \leq K (por partes interpolación afín, constante cerca de 00). entonces

φ(fK)n=1K2nn>K2n=12K+1K1.\varphi(f_K) \geq \sum_{n=1}^{K} 2^{-n} - \sum_{n > K} 2^{-n} = 1 - 2^{-K+1} \xrightarrow[K \to \infty]{} 1 .

No alcanzado: si f1\norm f_\infty \leq 1 y φ(f)=1\varphi(f) = 1, cada uno término debe aportar su máximo: (1)nf(1n)=1(-1)^n f(\frac1n) = 1 por cada nn (de lo contrario no se puede compensar el déficit estricto de un término, todos los términos son 2n\leq 2^{-n}). Entonces f(1n)=(1)nf(\frac1n) = (-1)^n; pero 1n0\frac1n \to 0 y ff es continuo en 00, forzando el convergencia contradictoria de (1)n(-1)^n. Por lo tanto el supremo no es un máximo — imposible en dimensión finita, donde la unidad cerrada la bola es compacto.

Ejercicio 5.9 ★★★

Sea EE un espacio normado en el que la bola unitaria cerrada es compacto. Vuelva a deducir, sin citar Teorema 5.17, que cada secuencia acotada tiene una subsecuencia convergente, y demostrar que cada La forma lineal en EE es continuo si y solo si dimE<\dim E < \infty. (Para una dimensión infinita, construya una forma discontinua mediante definiéndolo libremente en una secuencia normalizada linealmente independiente y extendiendo — admitiendo la existencia de un algebraico complemento.)

Solución

Solución de Ejercicio 5.9.

Secuencias acotadas: una secuencia acotada se encuentra en algún cerrado bola B(0,R)=RB(0,1)\overline B(0, R) = R\,\overline B(0,1), compacto (imagen de la bola unitaria compacto bajo el homeomorfismo xRxx \mapsto Rx): extraer allí.

Formas lineales: si dimE<\dim E < \infty, cada mapa lineal de EE es continuo (Teorema 5.13). Por el contrario, supongamos dimE=\dim E = \infty (que, por Teorema 5.17, en realidad está excluido por la hipótesis compacidad — el punto de esta pregunta es la implicación entre las dos propiedades en espacios normados generales): elija un linealmente independiente normalizado secuencia (en)(e_n), complétela en base algebraica (admitida), y defina φ(en)=n\varphi(e_n) = n, φ=0\varphi = 0 en la otra base vectores, extendidos linealmente. Entonces φ(en)=n\abs{\varphi(e_n)} = n con en=1\norm{e_n} = 1: ilimitado en la bola unitaria, discontinuo. entonces “todas las formas continuo” fuerzan una dimensión finita.

Ejercicio 5.10 ★★

En C([0,1])C(\intcc{0}{1}), pruebe f1f2f\norm f_1 \leq \norm f_2 \leq \norm f_\infty (Cauchy–Schwarz para el primero) y muestre con la familia fn(x)=xnf_n(x) = x^n que ninguna desigualdad se puede revertir hasta una constante: los tres normas son no equivalente por pares.

Solución

Solución de Ejercicio 5.10.

Cauchy–Schwarz con la función constante 11: f1=01f1(01f2)1/2(011)1/2=f2\norm f_1 = \int_0^1 \abs f\cdot 1 \leq \bigl(\int_0^1 f^2\bigr)^{1/2}\bigl(\int_0^1 1\bigr)^{1/2} = \norm f_2. y f22=f2f2\norm f_2^2 = \int f^2 \leq \norm f_\infty^2. Para fn(x)=xnf_n(x) = x^n:

fn1=1n+1,fn2=12n+1,fn=1.\norm{f_n}_1 = \frac1{n+1}, \qquad \norm{f_n}_2 = \frac1{\sqrt{2n+1}}, \qquad \norm{f_n}_\infty = 1 .

Entonces fn2/fn1=n+12n+1\norm{f_n}_2/\norm{f_n}_1 = \frac{n+1}{\sqrt{2n+1}} \to \inftyyfn/fn2=2n+1\norm{f_n}_\infty/\norm{f_n}_2 = \sqrt{2n+1} \to \infty: sin desigualdades inversas, ningún par es equivalente.

Ejercicio 5.11 ★★

(Distancia a un hiperplano) Sea φ\varphi un continuo distinto de cero. forma lineal en un espacio normado EE. demostrar que

d(x,kerφ)=φ(x)φ(xE),d\bigl(x, \ker\varphi\bigr) = \frac{\abs{\varphi(x)}}{\vertiii\varphi} \qquad (x \in E),

y verifique en Ejercicio 5.8 que no es necesario que el mínimo sea alcanzado por cualquier punto del hiperplano.

Solución

Solución de Ejercicio 5.11.

Límite inferior de la distancia: para hkerφh \in \ker\varphi, φ(x)=φ(xh)φxh\abs{\varphi(x)} = \abs{\varphi(x - h)} \leq \vertiii\varphi\,\norm{x - h}; tomar el mínimo sobre hh: d(x,kerφ)φ(x)/φd(x, \ker\varphi) \geq \abs{\varphi(x)}/\vertiii\varphi.

Límite superior: podemos asumir φ(x)0\varphi(x) \neq 0. dado ε>0\varepsilon > 0, elija una unidad uu con φ(u)φε>0\abs{\varphi(u)} \geq \vertiii\varphi - \varepsilon > 0y configure h=xφ(x)φ(u)uh = x - \frac{\varphi(x)}{\varphi(u)}\,u: luego φ(h)=0\varphi(h) = 0 y

xh=φ(x)φ(u)φ(x)φε.\norm{x - h} = \frac{\abs{\varphi(x)}}{\abs{\varphi(u)}} \leq \frac{\abs{\varphi(x)}}{\vertiii\varphi - \varepsilon}.

Sea ε0\varepsilon \to 0: d(x,kerφ)φ(x)/φd(x, \ker\varphi) \leq \abs{\varphi(x)}/\vertiii\varphi; igualdad.

Incumplimiento: toma φ\varphi de Ejercicio 5.8 (φ=1\vertiii\varphi = 1, no alcanzado) y cualquier xx con φ(x)0\varphi(x) \neq 0. Si algún hkerφh \in \ker\varphi se diera cuenta xh=φ(x)\norm{x - h} = \abs{\varphi(x)}, el vector unitario v=(xh)/xhv = (x - h)/\norm{x - h} satisfaría φ(v)=φ(x)/xh=1=φ\abs{\varphi(v)} = \abs{\varphi(x)}/\norm{x - h} = 1 = \vertiii\varphi: el Se alcanzaría norma del operador — contradicción.

Ejercicio 5.12 ★★★

En E=R[X]E = \R[X] (todos los polinomios), sean N1(P)=sup[0,1]PN_1(P) = \sup_{\intcc{0}{1}}\abs Py N2(P)=sup[0,2]PN_2(P) = \sup_{\intcc{0}{2}}\abs P. Muestra que N1N2N_1 \leq N_2 pero que N1N_1 y N2N_2 son no equivalente; deducir que el La identidad (E,N2)(E,N1)(E, N_2) \to (E, N_1) es una biyección lineal continuo. cuya inversa es discontinua. Mostrar finalmente que (E,N1)(E, N_1) es no completo (Taylor partial sums of ex\eu^x). los tres Los fenómenos son imposibles en una dimensión finita. Di por qué.

Solución

Solución de Ejercicio 5.12.

N1N2N_1 \leq N_2 es la monotonicidad del sup en el dominio, por lo que el la identidad (E,N2)(E,N1)(E, N_2) \to (E, N_1) es 11-Lipschitz. Para Pn(x)=(x/2)nP_n(x) = (x/2)^n: N2(Pn)=1N_2(P_n) = 1(alcanzado en x=2x = 2) mientras que N1(Pn)=2nN_1(P_n) = 2^{-n}: un N2CN1N_2 \leq CN_1 cota daría 1C2n1 \leq C2^{-n} para todos nn: imposible. Entonces los normas no son equivalente y los la identidad inversa es una biyección lineal discontinua.

Incompletitud: deja Sn=k=0nXkk!S_n = \sum_{k=0}^{n}\frac{X^k}{k!}. Para m>nm > n, N1(SmSn)k>n1k!0N_1(S_m - S_n) \leq \sum_{k>n}\frac1{k!} \to 0: Cauchy para N1N_1. Si SnPS_n \to P en (E,N1)(E, N_1), entonces puntualmente P(x)=limSn(x)=exP(x) = \lim S_n(x) = \eu^x en [0,1]\intcc{0}{1}; pero un polinomio de grado dd no puede ser igual a ex\eu^x en un intervalo (diferenciar d+1d + 1 veces: el lado izquierdo muere, ex\eu^x no). Sin límite en EE: no completo.

En dimensión finita los tres fenómenos son imposibles: todos normas son equivalente, cada espacio normado es completo y lo inverso de una biyección lineal es lineal desde un espacio de dimensión finita, por lo tanto continuo (Teorema 5.13).

5.6 Problema: mejor aproximación y teorema de Chebyshev

¿Qué tan bien se puede aproximar una función mediante polinomios de un determinado grado, y ¿qué polinomio funciona mejor? Del lado de la existencia, la respuesta pertenece a este capítulo: compacidad en finito dimensión hace que existan las mejores aproximaciones. Del lado explícito, un caso no trivial se puede resolver completamente con las manos desnudas — entre todos los polinomios mónico de grado nn, el de el sup más pequeño norma en [1,1]\intcc{-1}{1} es el Chebyshev (normalizado) polinomio, de norma 21n2^{1-n}: El extremo de Chebyshev teorema. El problema prueba ambas partes y luego mide cuán gravemente compacidad falla en dimensión infinita: la bola unitaria de C([0,1])C(\intcc{0}{1}) contiene infinitas constelaciones de puntos en distancia mutua 11.

Problema 5.1

Problema del fin de semana — Teorema extremo de Chebyshev y la geometria de la bola unitaria

Normas sin subíndice son sup normas en el segmento indicado.

Parte I — Best approximation in normed spaces.

  1. Sea FF un subespacio de dimensión finita de una norma espacio EE y xEx \in E. Demuestre que la distancia d(x,F)=inffFxfd(x, F) = \inf_{f \in F}\norm{x - f} es alcanzado (reduce to a closed bounded subset of FF and use Teorema 5.13).
  2. A norma es estrictamente convexo cuando u=v=1\norm u = \norm v = 1y uvu \neq vimplican u+v2<1\bigl\Vert\frac{u + v}2\bigr\Vert < 1. Mostrar que 2\norm\cdot_2 en Rn\R^n es estrictamente convexo (identidad del paralelogramo), y que 1\norm\cdot_1 y \norm\cdot_\infty no son para n2n \geq 2.
  3. Demuestre que para un norma estrictamente convexo, el mejor La aproximación de la pregunta 1 es único.
  4. En (R2,)(\R^2, \norm\cdot_\infty), calcule todo lo mejor aproximaciones de x=(0,1)x = (0, 1) por la línea F=Vect((1,0))F = \operatorname{Vect}\bigl((1,0)\bigr): un intervalo de minimizadores.
  5. En (C([a,b]),)\bigl(C(\intcc{a}{b}), \norm\cdot_\infty\bigr), demuestre que la mejor aproximación de ff por constantes es único, igual a c=maxf+minf2c^* = \frac{\max f + \min f}{2}, con distancia maxfminf2\frac{\max f - \min f}{2}; calcular ambos para f(x)=x2f(x) = x^2 en [0,1]\intcc{0}{1}.

Parte II — Chebyshev polynomials.

  1. Muestra que hay exactamente un polinomio TnT_n con Tn(cosθ)=cosnθT_n(\cos\theta) = \cos n\theta para todos θ\theta (recurrence Tn+1=2XTnTn1T_{n+1} = 2XT_n - T_{n-1} from the cosine addition formula), ese degTn=n\deg T_n = n, y ese su coeficiente principal es 2n12^{n-1} para n1n \geq 1.
  2. Mostrar Tn1\abs{T_n} \leq 1 en [1,1]\intcc{-1}{1}, con Tn(ηk)=(1)kT_n(\eta_k) = (-1)^k en los puntos n+1n + 1 ηk=coskπn\eta_k = \cos\frac{k\pi}{n}(k=0,,nk = 0, \dots, n), y que el las raíces de TnT_n son los puntos nn cos(2k1)π2n\cos\frac{(2k-1)\pi}{2n}, entrelazando el ηk\eta_k.
  3. Calcule T2,T3,T4T_2, T_3, T_4 y verifique la alternancia de T3T_3 en η0,,η3=1,12,12,1\eta_0, \dots, \eta_3 = 1, \frac12, -\frac12, -1 por evaluación directa.
  4. Para x1\abs x \geq 1, demostrar

    Tn(x)=(x+x21)n+(xx21)n2,T_n(x) = \frac{\bigl(x + \sqrt{x^2 - 1}\bigr)^n + \bigl(x - \sqrt{x^2 - 1}\bigr)^n}{2},

    y deduzca Tn(x)12(x+x21)nT_n(x) \sim \frac12\bigl(x + \sqrt{x^2 - 1}\bigr)^n \to \inftygeométricamente para x>1x > 1 fijo.

  5. Probar la ley de composición TmTn=TmnT_m \circ T_n = T_{mn} (check on [1,1]\intcc{-1}{1} and invoke the rigidity of polynomials).

Parte III — Chebyshev’s extremal theorem. Escribe Qn=21nTnQ_n = 2^{1-n}T_n (mónico, por pregunta 6).

  1. Sea PP mónico de grado n1n \geq 1 con sup[1,1]P<21n\sup_{\intcc{-1}{1}}\abs P < 2^{1-n}. Evaluando D=QnPD = Q_n - Pen los puntos ηk\eta_k y contando el signo cambios, derivan una contradicción. Concluir:

    sup[1,1]P    21nfor every monic P of degree n.\sup_{\intcc{-1}{1}}\abs P \;\geq\; 2^{1-n} \qquad\text{for every monic } P \text{ of degree } n.
  2. (Caso de igualdad) Supongamos sup[1,1]P=21n\sup_{\intcc{-1}{1}}\abs P = 2^{1-n} con PPmonic de grado nn, y sea D=QnP0D = Q_n - P \neq 0. Mostrar (1)kD(ηk)0(-1)^kD(\eta_k) \geq 0 para todos los kk; mostrar que cada uno de los intervalos nn [ηk,ηk1]\intcc{\eta_{k}}{\eta_{k-1}} contiene un cero de DD, y que un cero compartido por dos intervalos consecutivos es un punto interior ηk\eta_k donde D=0D' = 0 como bueno. Concluya que DD tiene ceros nn contados multiplicidad, por lo tanto D=0D = 0: el minimizador es exactamente QnQ_nTeorema extremo de Chebyshev.
  3. Reformule el teorema como una distancia: en [1,1]\intcc{-1}{1},

    d(Xn, Rn1[X])=21n,d_\infty\bigl(X^n,\ \R_{n-1}[X]\bigr) = 2^{1-n},

    con mejor aproximación única XnQnX^n - Q_n; y mostrar por la sustitución afín x=1+t2x = \frac{1+t}2 que en [0,1]\intcc{0}{1} la distancia se convierte en 212n2^{1-2n}.

  4. (nodos de interpolación óptima) Para los nodos nn x1,,xn[1,1]x_1, \dots, x_n \in \intcc{-1}{1}, el polinomio del nodo ω(x)=i(xxi)\omega(x) = \prod_i(x - x_i) es mónico de grado nn. Deduzca de la pregunta 12 qué elección de nodos minimiza sup[1,1]ω\sup_{\intcc{-1}{1}}\abs\omega, el dependiente del nodo factor del límite de error de interpolación clásico, y dar el valor mínimo.
  5. Verifique el caso n=2n = 2 del teorema a mano (encuentre infcsup[1,1]x2c\inf_c \sup_{\intcc{-1}{1}}\abs{x^2 - c} directamente), y calcular numéricamente la distancia de la pregunta 13 en [0,1]\intcc{0}{1} para n=10n = 10. ¿Qué dice su tamaño? sobre la gráfica de x10x^{10}?

Parte IV — The unit ball of C([0,1])C(\intcc{0}{1}).

  1. Vamos gk(x)=x2kg_k(x) = x^{2^k}. Mostrar gk=1\norm{g_k}_\infty = 1 y gkgj14\norm{g_k - g_j}_\infty \geq \frac14 para j>kj > k (evaluate at the point where x2k=12x^{2^k} = \frac12): una secuencia acotada explícita sin subsecuencia convergente — la bola unitaria cerrada no es compacto, con las manos desnudas.
  2. (lema de Riesz, agudizado) Sea FF un de dimensión finita subespacio propio de una norma espacio EE. Usando la pregunta 1, genere un vector unitario xx con d(x,F)=1d(x, F) = 1 exactamente — no solo 1ε\geq 1 - \varepsilon como en el lema de Teorema 5.17.
  3. Deducir: en todo espacio normado de dimensión infinita hay es una secuencia de vectores unitarios con distancias por pares 1\geq 1, y volver a derivar el teorema de Riesz a partir de él.
  4. En C([0,1])C(\intcc{0}{1}), exhibe dicha constelación. explícitamente: las funciones de la tienda hnh_n son compatibles con [1n+1,1n]\bigl[\frac1{n+1}, \frac1n\bigr] con valor pico 11. Verifique hn=1\norm{h_n} = 1, hnhm=1\norm{h_n - h_m} = 1 para nmn \neq my tenga en cuenta que hn0h_n \to 0 puntualmente pero no uniformemente.
  5. (La acotación total falla) Demuestre que la unidad de bola cerrada de C([0,1])C(\intcc{0}{1}) no puede ser cubierto por un número finito bolas de radio 13\frac13 (cada una de estas bolas contiene como máximo un hnh_n) — contrastan con las paso de acotación total en la prueba de Teorema 4.20.

Part V — Normas at work on matrices, and synthesis.

  1. Demuestre que cada valor propio λ\lambda de AMn(C)A \in \mathcal{M}_n(\C)satisface λA\abs\lambda \leq \vertiii A para cada norma del operador; aplicar Ejercicio 5.4 para vincular el valores propios de (1231)\left(\begin{smallmatrix}1 & -2\\ 3 & 1\end{smallmatrix}\right) y comparar con su módulo verdadero.
  2. (Adaptado normas) Sea AA diagonalizable, A=Pdiag(λ1,,λn)P1A = P\,\mathrm{diag}(\lambda_1, \dots, \lambda_n)\,P^{-1}. Mostrar NP(x)=P1xN_P(x) = \norm{P^{-1}x}_\infty es un norma cuyo norma del operador satisface ANP=maxiλi\vertiii A_{N_P} = \max_i\abs{\lambda_i}.
  3. Deducir: para diagonalizable AA, Ak0A^k \to 0 si y sólo si todos valores propios satisfacen λi<1\abs{\lambda_i} < 1equivalencia de normas llega a la conclusión independiente de las normas. Consulte A=14(1221)A = \frac14\left(\begin{smallmatrix}1 & 2\\ 2 & 1\end{smallmatrix}\right).
  4. (Las constantes de equivalencia aumentan) En Rn[X]\R_n[X], compare Nc(P)=maxkakN_c(P) = \max_k \abs{a_k} (coeficientes) y P[0,1]\norm{P}_{\intcc{0}{1}}: ambos son normas, por lo que son equivalente para cada nn fijo; pero muestra, usando el mónico minimizador de la pregunta 13 sobre [0,1]\intcc{0}{1}, que el la mejor constante CnC_n en NcCn[0,1]N_c \leq C_n\norm\cdot_{\intcc{0}{1}} satisface Cn22n1C_n \geq 2^{2n-1}. Concluya en una oración por qué "todos los normas son equivalente” muere en dimensión infinita.
  5. (Síntesis) Una frase cada uno: donde compacidad de bolas de dimensiones finitas trabajadas (preguntas 1, 12); que gobierna la convexidad estricta; cual es la constelación de las preguntas 18 y 19 destruyen; y como pregunta 24 cuantifica el fracaso. Nombra la cumbre (Chebyshev’s teorema extremo) y estado donde la mejor aproximación encuentra su hogar moderno (el teorema de proyección de Hilbert espacios, volumen del año 3, donde lo completo reemplaza compacidad).
Solución

Solución de Problema 5.1.

1. Los candidatos que vale la pena considerar formulario K={fF:xfx}K = \{f \in F : \norm{x - f} \leq \norm x\}: no vacío (0K0 \in K), cerrado (preimagen de un intervalo cerrado bajo el continuo fxff \mapsto \norm{x - f}, intersectado con el FF cerrado, Corolario 5.14), acotado (ffx+x2x\norm f \leq \norm{f - x} + \norm x \leq 2\norm x). en el FF de dimensión finita, cerrado y acotado significa compacto (Teorema 5.13); la función continuo fxff \mapsto \norm{x - f} alcanza en KK su mínimo, que es igual el mínimo sobre todo FF (cualquier fKf \notin K da xf>xinf\norm{x - f} > \norm x \geq \inf).

2. Identidad del paralelogramo en (Rn,2)(\R^n, \norm\cdot_2): u+v2+uv2=2u2+2v2\norm{u + v}^2 + \norm{u - v}^2 = 2\norm u^2 + 2\norm v^2 (ampliar los cuadrados de sumas de coordenadas). Para unidad uvu \neq v:

u+v22=1uv24<1.\Bigl\Vert\frac{u+v}2\Bigr\Vert^2 = 1 - \frac{\norm{u - v}^2}{4} < 1 .

No estrictamente convexo: para \norm\cdot_\infty, tome u=(1,1,0,)u = (1, 1, 0, \dots), v=(1,1,0,)v = (1, -1, 0, \dots): vectores unitarios con punto medio (1,0,)(1, 0, \dots) de norma 11; para 1\norm\cdot_1, tome u=(1,0,)u = (1, 0, \dots), v=(0,1,0,)v = (0, 1, 0, \dots): punto medio (12,12,0,)(\frac12, \frac12, 0, \dots)de norma11.

3. Vamos d=d(x,F)d = d(x, F). Si d=0d = 0: xF=Fx \in \overline F = Fy el único minimizador es xx. Si d>0d > 0y f1f2f_1 \neq f_2 ambos minimizan: u=xf1du = \frac{x - f_1}{d} y v=xf2dv = \frac{x - f_2}{d} son vectores unitarios distintos, por lo que

xf1+f22=du+v2<d,\Bigl\Vert x - \frac{f_1 + f_2}2\Bigr\Vert = d\,\Bigl\Vert\frac{u + v}2\Bigr\Vert < d ,

con f1+f22F\frac{f_1 + f_2}2 \in F: contradice la definición de dd. Minimizador único.

4. (0,1)t(1,0)=max(t,1)1\norm{(0,1) - t(1,0)}_\infty = \max(\abs t, 1) \geq 1, con igualdad si t1\abs t \leq 1: la forma minimizadora el segmento {t(1,0):t[1,1]}\{t(1, 0) : t \in \intcc{-1}{1}\}, todo a distancia 11 — la unicidad falla exactamente porque la bola cuadrada tiene lados planos (pregunta 2).

5. Deje M=maxfM = \max f, m=minfm = \min f (obtenido: compacidad). Para cualquier constante cc: supfcmax(Mc,cm)Mm2\sup\abs{f - c} \geq \max(M - c,\, c - m) \geq \frac{M - m}2, la última desigualdad porque las dos cantidades promedian Mm2\frac{M-m}2; igualdad en ambas fuerzas Mc=cmM - c = c - m, es decir c=c=M+m2c = c^* = \frac{M + m}2. Por el contrario supfc=max(Mc,cm)=Mm2\sup\abs{f - c^*} = \max(M - c^*, c^* - m) = \frac{M - m}2. Mejor constante única. Para f(x)=x2f(x) = x^2 en [0,1]\intcc01: c=12c^* = \frac12, distancia 12\frac12.

6. De cos(n+1)θ+cos(n1)θ=2cosθcosnθ\cos(n{+}1)\theta + \cos(n{-}1)\theta = 2\cos\theta\cos n\theta: los polinomios definidos por T0=1T_0 = 1, T1=XT_1 = X, Tn+1=2XTnTn1T_{n+1} = 2XT_n - T_{n-1} satisfacen Tn(cosθ)=cosnθT_n(\cos\theta) = \cos n\theta por inducción. Unicidad: dos polinomios coincidiendo en [1,1]\intcc{-1}{1} (infinitos puntos) son iguales. Inducción nuevamente: degTn=n\deg T_n = n con coeficiente principal 2n12^{n-1} para n1n \geq 1 (T1T_1: coeficiente 1=201 = 2^0; el la recurrencia lo duplica).

7. Cada x[1,1]x \in \intcc{-1}{1} es cosθ\cos\theta, y cosnθ1\abs{\cos n\theta} \leq 1. En ηk=coskπn\eta_k = \cos\frac{k\pi}n: Tn(ηk)=coskπ=(1)kT_n(\eta_k) = \cos k\pi = (-1)^k y 1=η0>η1>>ηn=11 = \eta_0 > \eta_1 > \dots > \eta_n = -1. Raíces: cosnθ=0\cos n\theta = 0 iff θ=(2k1)π2n\theta = \frac{(2k-1)\pi}{2n}: los puntos distintos nn cos(2k1)π2n\cos\frac{(2k-1)\pi}{2n}, y desde (k1)πn<(2k1)π2n<kπn\frac{(k-1)\pi}n < \frac{(2k-1)\pi}{2n} < \frac{k\pi}n, cada raíz se encuentra estrictamente entre dos extremos consecutivos.

8. T2=2X21T_2 = 2X^2 - 1, T3=4X33XT_3 = 4X^3 - 3X, T4=8X48X2+1T_4 = 8X^4 - 8X^2 + 1. Para T3T_3: T3(1)=1T_3(1) = 1, T3(12)=1232=1T_3(\tfrac12) = \tfrac12 - \tfrac32 = -1, T3(12)=1T_3(-\tfrac12) = 1, T3(1)=1T_3(-1) = -1: perfecto alternancia.

9. Dejemos u±=x±x21u_\pm = x \pm \sqrt{x^2 - 1} para x1x \geq 1: las raíces de z22xz+1z^2 - 2xz + 1, con u+u=1u_+u_- = 1. la secuencia sn=u+n+un2s_n = \frac{u_+^n + u_-^n}2 satisface sn+1=2xsnsn1s_{n+1} = 2x\,s_n - s_{n-1}(recurrencia tipo Newton desde la cuadrática), s0=1s_0 = 1, s1=xs_1 = x: la misma recurrencia y valores iniciales que nTn(x)n \mapsto T_n(x), por lo que sn=Tn(x)s_n = T_n(x)para todos los nn. Desde 0<u1u+0 < u_- \leq 1 \leq u_+con u+>1u_+ > 1 para x>1x > 1: Tn(x)u+n2T_n(x) \geq \frac{u_+^n}2 \to \inftyyTn(x)12(x+x21)nT_n(x) \sim \frac12\bigl(x + \sqrt{x^2-1}\bigr)^n. (Para x1x \leq -1 use la paridad Tn(x)=(1)nTn(x)T_n(-x) = (-1)^nT_n(x), borre de la recurrencia).

10. Por cada θ\theta: Tm(Tn(cosθ))=Tm(cosnθ)=cosmnθ=Tmn(cosθ)T_m\bigl(T_n(\cos\theta)\bigr) = T_m(\cos n\theta) = \cos mn\theta = T_{mn}(\cos\theta). Los polinomios TmTnT_m \circ T_n y TmnT_{mn} coincide con [1,1]\intcc{-1}{1}, por lo tanto son iguales.

11. D=QnPD = Q_n - P tiene el grado n1\leq n - 1 (el mónico los términos principales se cancelan). En los extremos: (1)kD(ηk)=21n(1)kP(ηk)21nP(ηk)>0(-1)^kD(\eta_k) = 2^{1-n} - (-1)^kP(\eta_k) \geq 2^{1-n} - \abs{P(\eta_k)} > 0 por hipótesis. Entonces DD toma valores distintos de cero de signos alternos en los puntos decrecientes n+1n + 1 η0>>ηn\eta_0 > \dots > \eta_n: por el teorema del valor intermedio tiene al menos nn raíces distintas, uno en cada intervalo abierto (ηk,ηk1)\intoo{\eta_{k}}{\eta_{k-1}}. un un polinomio distinto de cero de grado n1\leq n - 1 no puede tener raíces nn; y D=0D = 0 contradice los signos estrictos. Contradicción: supP21n\sup\abs P \geq 2^{1-n} por cada mónico PP de grado nn.

12. Ahora (1)kD(ηk)=21n(1)kP(ηk)0(-1)^kD(\eta_k) = 2^{1-n} - (-1)^kP(\eta_k) \geq 0 desde P21n\abs{P} \leq 2^{1-n}. en cada [ηk,ηk1]\intcc{\eta_k}{\eta_{k-1}} (k=1,,nk = 1, \dots, n) el punto final Los valores de DD tienen signos débiles opuestos: el valor intermedio. El teorema produce un cero zkz_k en el intervalo cerrado. Si el zkz_k se puede elegir por pares distintos, D0D \neq 0 de grado n1\leq n-1 tiene raíces nn: contradicción. Dos intervalos consecutivos sólo pueden comparte el cero zk=zk+1=ηkz_k = z_{k+1} = \eta_k con 0<k<n0 < k < n (interior). Allí, D(ηk)=0D(\eta_k) = 0 significa P(ηk)=(1)k21nP(\eta_k) = (-1)^k2^{1-n}, un valor extremo de PPen [1,1]\intcc{-1}{1}. alcanzado en un punto interior: P(ηk)=0P'(\eta_k) = 0; y ηk\eta_k es también un extremo interior de TnT_n: Qn(ηk)=0Q_n'(\eta_k) = 0. Por lo tanto D(ηk)=0D'(\eta_k) = 0: ηk\eta_k es una raíz de multiplicidad. 2\geq 2, compensando el intervalo compartido. En todos los casos DD tiene al menos las raíces nn cuentan con multiplicidad, grado n1\leq n - 1, por lo que D=0D = 0: P=QnP = Q_n. El teorema extremo de Chebyshev es probado: el único minimizador mónico es 21nTn2^{1-n}T_n, de sup norma 21n2^{1-n}.

13. Los polinomios mónicos de grado nn son exactamente los XnRX^n - R con RRn1[X]R \in \R_{n-1}[X], entonces

d(Xn,Rn1[X])=minP monic sup[1,1]P=21n,d_\infty\bigl(X^n, \R_{n-1}[X]\bigr) = \min_{P \text{ monic}}\ \sup_{\intcc{-1}{1}}\abs P = 2^{1-n},

únicamente en R=XnQnR^* = X^n - Q_n. Sustitución x=1+t2x = \frac{1+t}2: si PP es mónico de grado nn en [0,1]\intcc01, entonces t2nP(1+t2)t \mapsto 2^nP\bigl(\frac{1+t}2\bigr)es mónico en [1,1]\intcc{-1}{1} con sup igual a 2nsup[0,1]P2^n\sup_{\intcc01}\abs P: por lo tanto sup[0,1]P2n21n=212n\sup_{\intcc01}\abs P \geq 2^{-n}\cdot2^{1-n} = 2^{1-2n}, con igualdad exactamente para P(x)=2nQn(2x1)P^*(x) = 2^{-n}Q_n(2x - 1): en [0,1]\intcc{0}{1} la distancia es 212n2^{1-2n}.

14. ω\omega es mónico de grado nn, por lo que sup[1,1]ω21n\sup_{\intcc{-1}{1}}\abs\omega \geq 2^{1-n} con igualdad y sii ω=Qn=21nTn\omega = Q_n = 2^{1-n}T_n, es decir, si los nodos son nn raíces de TnT_n: xk=cos(2k1)π2nx_k = \cos\frac{(2k-1)\pi}{2n} — el Nodos de Chebyshev. Valor mínimo: 21n2^{1-n}. Equidistante los nodos son estrictamente peores; el factor de error de interpolación es minimizado agrupando nodos cerca de los puntos finales.

15. n=2n = 2 a mano: x2x^2 abarca más de [0,1]\intcc01, por lo que sup[1,1]x2c=max(c,1c)12\sup_{\intcc{-1}{1}}\abs{x^2 - c} = \max(\abs c, \abs{1 - c}) \geq \frac12, minimizado en c=12c = \frac12: monic mínimo cuadrático x212=12(2x21)=Q2x^2 - \frac12 = \frac12(2x^2 - 1) = Q_2, valor 12=212\frac12 = 2^{1-2}. Para n=10n = 10 en [0,1]\intcc{0}{1}: 2120=2191.91062^{1-20} = 2^{-19} \approx 1.9\cdot10^{-6}. Algún polinomio de grado 99 se mantiene dentro de las dos millonésimas de x10x^{10} en el conjunto de [0,1]\intcc01: a esta escala los dos gráficos son indistinguibles — la planitud de x10x^{10} cerca de 00 permite que los grados más bajos hagan todo el trabajo.

16. gk=gk(1)=1\norm{g_k}_\infty = g_k(1) = 1. Para juego j>kj > k a=2ka = 2^k, b=2j2ab = 2^j \geq 2a y evaluar en x0=21/ax_0 = 2^{-1/a} (entonces x0a=12x_0^a = \frac12):

gk(x0)gj(x0)=12(12)b/a1214=14.g_k(x_0) - g_j(x_0) = \frac12 - \Bigl(\frac12\Bigr)^{b/a} \geq \frac12 - \frac14 = \frac14 .

Entonces gkgj14\norm{g_k - g_j}_\infty \geq \frac14 para todos jkj \neq k: no La subsecuencia es Cauchy, ninguna converge. La bola unitaria cerrada de (C([0,1]),)\bigl(C(\intcc01), \norm\cdot_\infty\bigr) no es compacto.

17. FF está cerrado (Corolario 5.14) y correcto: elija yFy \notin F, entonces δ=d(y,F)>0\delta = d(y, F) > 0. Por pregunta 1 la distancia se alcanza en algo de fFf^* \in F. Establezca x=yfδx = \frac{y - f^*}{\delta}, un vector unitario (yf=δ\norm{y - f^*} = \delta). Por cada gFg \in F:

xg=y(f+δg)δδδ=1,\norm{x - g} = \frac{\norm{y - (f^* + \delta g)}}{\delta} \geq \frac{\delta}{\delta} = 1 ,

desde f+δgFf^* + \delta g \in F. Por lo tanto d(x,F)1d(x, F) \geq 1; y d(x,F)x0=1d(x, F) \leq \norm{x - 0} = 1: exactamente 11.

18. En un EE de dimensión infinita, construya vectores unitarios inductivamente: x1x_1 arbitrario; dado x1,,xkx_1, \dots, x_k, el el subespacio Fk=Vect(x1,,xk)F_k = \operatorname{Vect}(x_1, \dots, x_k) es de dimensión finita, por lo tanto adecuada, y la pregunta 17 da una unidad xk+1x_{k+1} con d(xk+1,Fk)=1d(x_{k+1}, F_k) = 1: en particular xk+1xi1\norm{x_{k+1} - x_i} \geq 1 para iki \leq k. La secuencia tiene distancias por pares 1\geq 1: la bola unitaria contiene una secuencia sin subsecuencia convergente, por lo tanto no es compacto — Teorema de Riesz, con la constante aguda 11.

19. Sea hnh_n afín en cada mitad de [1n+1,1n]\bigl[\frac1{n+1}, \frac1n\bigr], desde 00 hasta 11 en el punto medio y de regreso a 00, y cero en otro lugar: continuo, hn=1\norm{h_n}_\infty = 1. Para nmn \neq m los soportes se encuentran en la mayoría en un punto final común, donde ambos desaparecen; en la cima de hnh_n, hm=0h_m = 0: hnhm=1\norm{h_n - h_m}_\infty = 1 exactamente. Para arreglado x>0x > 0: hn(x)=0h_n(x) = 0 tan pronto como 1n<x\frac1n < x, y hn(0)=0h_n(0) = 0 siempre: hn0h_n \to 0 puntualmente; pero hn0=1\norm{h_n - 0}_\infty = 1: no uniformemente. Un explícito constelación a una distancia mutua 11 dentro de la bola unitaria.

20. Una bola de radio 13\frac13 tiene diámetro 23<1\leq \frac23 < 1, por lo que contiene como máximo uno de los hnh_n (dos son a distancia 11). Un número finito de esas bolas contienen un número finito de de los infinitos hnh_n: no pueden cubrir la bola unitaria. Limitación total — que disfruta espacios métricos compactos, por el prueba de Teorema 4.20 — falla igualmente lo más posible.

21. Si Ax=λxAx = \lambda x con x0x \neq 0: λx=AxAx\abs\lambda\,\norm x = \norm{Ax} \leq \vertiii A\,\norm x, entonces λA\abs\lambda \leq \vertiii A. Para (1231)\left(\begin{smallmatrix}1 & -2\\ 3 & 1\end{smallmatrix}\right): A=max(1+2, 3+1)=4\vertiii A_\infty = \max(1 + 2,\ 3 + 1) = 4 (Ejercicio 5.4), por lo que cada valor propio tiene módulo 4\leq 4; de hecho χA=X22X+7\chi_A = X^2 - 2X + 7 da λ=1±i6\lambda = 1 \pm \iu\sqrt6 de módulo 72.65\sqrt7 \approx 2.65: el límite es válido, no afilado.

22. NPN_P es un norma: NP(x)=0N_P(x) = 0 fuerza a P1x=0P^{-1}x = 0, entonces x=0x = 0; La homogeneidad y la desigualdad triangular se heredan. desde \norm\cdot_\infty hasta el lineal P1P^{-1}. Operador norma: con y=P1xy = P^{-1}x y D=diag(λi)D = \mathrm{diag}(\lambda_i),

NP(Ax)=P1APy=Dy,N_P(Ax) = \norm{P^{-1}AP\,y}_\infty = \norm{Dy}_\infty,

entonces ANP\vertiii A_{N_P} es el operador \norm\cdot_\infty norma de DD, que es su suma de fila absoluta más grande (Ejercicio 5.4): maxiλi\max_i\abs{\lambda_i}.

23. Si todo λi<1\abs{\lambda_i} < 1: NP(Akx)ρkNP(x)N_P(A^kx) \leq \rho^kN_P(x)con ρ=maxλi<1\rho = \max\abs{\lambda_i} < 1, entonces Akx0A^kx \to 0 para cada xxy Ak0A^k \to 0 en cualquier norma en Mn\mathcal{M}_n (todos equivalente en dimensión finita, Teorema 5.13; convergencia de AkejA^ke_j para cada jj es convergencia de entrada). Si algunos λ1\abs{\lambda} \geq 1 con vector propio xx: Akx=λkx↛0\norm{A^kx} = \abs\lambda^k\norm x \not\to 0. Para A=14(1221)A = \frac14\left(\begin{smallmatrix}1 & 2\\ 2 & 1\end{smallmatrix}\right): valores propios14(1±2)=34,14\frac14(1 \pm 2) = \frac34, -\frac14, ambos de módulo<1< 1: Ak0A^k \to 0.

24. Ambos son normas en dimensión finita Rn[X]\R_n[X], por lo tanto equivalente para cada nn. Toma lo minimo monic PnP^*_n de la pregunta 13 sobre [0,1]\intcc01: su coeficiente de XnX^n es 11, por lo que Nc(Pn)1N_c(P^*_n) \geq 1, mientras Pn[0,1]=212n\norm{P^*_n}_{\intcc01} = 2^{1-2n}. Por lo tanto

CnNc(Pn)Pn[0,1]22n1.C_n \geq \frac{N_c(P^*_n)}{\norm{P^*_n}_{\intcc01}} \geq 2^{2n-1} .

Las constantes de equivalencia explotan con la dimensión: en el unión R[X]\R[X] no sirve una sola constante, que es exactamente la no equivalencia vista en Ejercicio 5.12 — “todos normas son equivalente” es un teorema sobre una dimensión a la vez, y la dimensión infinita es donde muere.

25. Compacidad de conjuntos acotados cerrados en finitos dimensión produjo la existencia de mejores aproximaciones (pregunta 1) y alimentó el conteo cero en los puntos extremos n+1n + 1 (preguntas 11–12, vía sups alcanzados). La convexidad estricta gobierna unicidad de la mejor aproximación — las bolas redondas dan uno minimizador, las bolas de lados planos dan segmentos de ellas (preguntas 2–4). La constelación de vectores unitarios a distancia mutua. 11 (preguntas 17–19) destruye compacidad de la bola unitaria y total limitación con él (pregunta 20). Pregunta 24 cuantifica el colapso: las constantes que relacionan dos normas en Rn[X]\R_n[X] crece como 4n4^n, por lo que no sobrevive ninguna comparación uniforme el pasaje a R[X]\R[X]. La cumbre es la extrema de Chebyshev. teorema (preguntas 11-12): el minimizador mónico único 21nTn2^{1-n}T_n. La mejor aproximación encuentra su hogar moderno en Espacios de Hilbert, donde reemplaza el teorema de la proyección compacidad por lo completo más la identidad del paralelogramo — demostrado honestamente en el volumen del Año 3.