4.6.E: Problemas en Conjuntos Compactos
- Page ID
- 113854
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)
( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\id}{\mathrm{id}}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\kernel}{\mathrm{null}\,}\)
\( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\)
\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\)
\( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)
\( \newcommand{\vectorA}[1]{\vec{#1}} % arrow\)
\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow\)
\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vectorC}[1]{\textbf{#1}} \)
\( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)
\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)
\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)Completa los detalles faltantes en la prueba del Teorema 5.
Verifique que cualquier conjunto infinito en un espacio discreto esté cerrado y acotado pero no compacto.
[Pista: En tal espacio no hay secuencia de términos distintos clústeres.]
Mostrar que no\(E^{n}\) es compacto, de tres maneras:
\(\left.\text { (i) from definitions (as in Example }\left(\mathrm{a}^{\prime}\right)\right)\);
(ii) del Teorema\(4 ;\) y
(iii) del Teorema 5, encontrando en\(E^{n}\) una secuencia de contracciones infinitas de conjuntos
cerrados con una intersección vacía. Por ejemplo, en\(E^{1}\) tomar los conjuntos
cerrados\(F_{m}=[m,+\infty), m=1,2, \ldots(\text { Are they closed?) }\)
Mostrar que\(E^{*}\) es compacto bajo la métrica\(\rho^{\prime}\) definida en Problemas 5 y 6 en el Capítulo 3, §11. ¿\(E^{1}\)Un conjunto compacto está bajo esa métrica?
[Pista: Para la primera parte, use el Teorema 2 del Capítulo 2, §13, señalando que también\(G_{q}\) es un\(\left.\text { globe under } \rho^{\prime} . \text { For the second, consider the sequence } x_{n}=n .\right]\)
Mostrar que un conjunto\(A \subseteq(S, \rho)\) es compacto si cada subconjunto infinito\(B \subseteq A\) tiene un punto de clúster\(p \in A .\)
[Pista: Seleccione de\(B\) una secuencia\(\left\{x_{m}\right\}\) de términos distintos. Entonces los puntos de cúmulo de\(\left\{x_{m}\right\}\) son también los de\(B .\) (¿Por qué?)]
Demostrar lo siguiente.
(i) Si\(A\) y\(B\) son compactos, así es\(A \cup B,\) y de manera similar para uniones de\(n\) conjuntos.
(ii) Si los conjuntos\(A_{i}(i \in I)\) son compactos, así es\(\bigcap_{i \in I} A_{i},\) incluso si\(I\) es infinito.
Desmentir (i) por uniones de infinitamente muchos conjuntos por un contraejemplo.
\( \text { [ Hint: For (ii), verify first that } \bigcap_{i \in I} A_{i} \text { is sequentially closed. Then use Theorem } 1 . ]\)
Demostrar que si\(x_{m} \rightarrow p\) en\((S, \rho),\) entonces el conjunto
\ [
B=\ left\ {p, x_ {1}, x_ {2},\ ldots, x_ {m},\ ldots\ right\}
\]
es compacto.
[Pista: Si\(B\) es finito, consulte Ejemplo (b). Si no, use Problema\(5,\) señalando que cualquier infinito\(\left.\text { subset of } B \text { defines a subsequence } x_{m_{k}} \rightarrow p, \text { so it clusters at } p .\right]\)
Demostrar, independientemente, el principio de intervalos anidados en\(E^{n},\) i.e., Teorema 5 con
\ [
F_ {m} =\ izquierda [\ overline {a} _ {m},\ overline {b} _ {m}\ derecha]\ subseteq E^ {n},
\]
donde
\ [\ overline {a} _ {m} =\ izquierda (a_ {m 1},\ ldots, _ {m n}\ derecha)\ texto {y}\ overline {b} _ {m} =\ izquierda (b_ {m 1},\ ldots, b_ {m n}\ derecha).
\]
Fijación\(k,\) dejó\(A_{k}\) ser el conjunto de todos los\(a_{m k}, m=1,2, \ldots .\) Show que\(A_{k}\) está delimitado arriba por cada uno\(b_{m k},\) así que vamos\(p_{k}=\sup A_{k}\) a entrar\(E^{1} .\) Entonces
\ [
(\ forall m)\ quad a_ {m k}\ leq p_ {k}\ leq b_ {m k}. \ text {(¿Por qué?) }
\]
Desfijando\(k,\) obtener tales desigualdades para\(k=1,2, \ldots, n .\) Let\(\overline{p}=\left(p_{1}, \ldots, p_{k}\right) .\) Then
\ [
(\ forall m)\ quad\ overline {p}\ in\ left [\ overline {a} _ {m},\ overline {b} _ {m}\ right],\ text {i.e.,}\ overline {p}\ in\ bigcap F_ {m},\ text {como sea necesario.}
\]
Tenga en cuenta que el teorema falla para intervalos no cerrados, incluso en,\(E^{1} ;\) por ejemplo, tomar\(F_{m}=\)\((0,1 / m]\) y mostrar que\(\bigcap_{m} F_{m}=\emptyset .\)]
De Problema\(8,\) obtener una nueva prueba del teorema de Bolzano-Weierstrass.
\(\left[\text { Hint: Let }\left\{\overline{x}_{m}\right\} \in[\overline{a}, \overline{b}] \subseteq E^{n} ; \text { put } F_{0}=[\overline{a}, \overline{b}] \text { and set }\right.\)
\ [
d F_ {0} =\ rho (\ overline {a},\ overline {b}) =d\ quad\ left (\ text {diagonal de} F_ {0}\ derecha).
\]
Bisectando los bordes de\(F_{0},\)\(F_{0}\) subdivide en\(2^{n}\) intervalos de diagonal\(d / 2 ;\) uno de ellos debe contener infinitamente muchos\(x_{m} .\) (¿Por qué?) Dejar\(F_{1}\) ser uno de esos inter val; hacerlo cerrado y subdividirlo en\(2^{n}\) subintervalos de diagonal\(d / 2^{2} .\) Uno de ellos,\(F_{2},\) contiene infinitamente muchos\(x_{m} ;\) hacen que se cierre, etc.
así obtener una secuencia de contractura de intervalos cerrados\(F_{m}\) con
\ [
d F_ {m} =\ frac {d} {2^ {m}},\ quad m=1,2,\ ldots
\]
De Problem\(8,\) get
\ [
\ overline {p}\ in\ bigcap_ {m=1} ^ {\ infty} F_ {m}.
\]
\(\left.\text { Show that }\left\{\overline{x}_{m}\right\} \text { clusters at } \overline{p} .\right]\)
\(\Rightarrow 10 .\)Demostrar el teorema de Heine-Borel: Si un intervalo cerrado\(F_{0} \subset E^{n}\) está cubierto por una familia de conjuntos abiertos\(G_{i}(i \in I),\) es decir,
\ [
F_ {0}\ subseteq\ bigcup_ {i\ in I} G_ {i},
\]
entonces siempre puede ser cubierto por un número finito de estos\(G_{i}\).
[Esquema de prueba: Que\(d F_{0}=d .\) Buscando una contradicción, supongamos que\(F_{0}\) no puede ser cubierto por ningún número finito de la\(G_{i}\).
Como en Problema\(9,\)\(F_{0}\) subdividir en\(2^{n}\) intervalos de diagonal\(d / 2 . A t\) al menos uno de ellos no puede ser cubierto por finitamente muchos\(G_{i} .\) (¿Por qué?) Elige uno de esos intervalos, hazlo cerrado, llámalo\(F_{1},\) y subdividirlo en\(2^{n}\) subintervalos de diagonal\(d / 2^{2}\). Uno de estos,\(F_{2},\) no puede ser cubierto por finitamente muchos\(G_{i} ;\) hacen que se cierre y repita el proceso indefinidamente.
Así se obtiene una secuencia de contratación de intervalos cerrados\(F_{m}\) con
\ [
d F_ {m} =\ frac {d} {2^ {m}},\ quad m=1,2,\ ldots
\]
\(\text { From Problem } 8 \text { (or Theorem } 5),\) get\(\overline{p} \in \bigcap F_{m}\).
Como\(\overline{p} \in F_{0}, \overline{p}\) está en uno de los\(G_{i} ;\) llamarlo\(G .\) As\(G\) está abierto,\(\overline{p}\) es su punto interior, así que vamos\(G \supseteq G_{\overline{p}}(\varepsilon) .\) Ahora tome\(m\) tan grande eso\(d / 2^{m}=d F_{m}<\varepsilon\). Mostrar que entonces
\ [
F_ {m}\ subseteq G_ {\ overline {p}} (\ varepsilon)\ subseteq G.
\]
\(\left.\text { Thus (contrary to our choice of the } F_{m}\right) F_{m}\) está cubierto por un solo conjunto\(G_{i} .\) Esta contradicción completa la prueba.]
Demostrar que si\(\left\{x_{m}\right\} \subseteq A \subseteq(S, \rho)\) y\(A\) es compacto, entonces\(\left\{x_{m}\right\}\) converge si tiene un solo punto de clúster.
[Pista: Proceder como en el Problema 12 del Capítulo 3, §16.]
Demostrar que si\(\emptyset \neq A \subseteq(S, \rho)\) y\(A\) es compacto, hay dos puntos\(p, q \in A\) tales que\(d A=\rho(p, q) .\)
\(\text { [Hint: As } A \text { is bounded (Theorem } 3), d A<+\infty .\) Por las propiedades de suprema,
\ [
(\ forall n)\ left (\ existe x_ {n}, y_ {n}\ in A\ right)\ quad d A-\ frac {1} {n} <\ rho\ left (x_ {n}, y_ {n}\ right)\ leq d A . \ quad\ text {(¡Explica!) }
\]
Por compacidad,\(\left\{x_{n}\right\}\) tiene una subsecuencia\(x_{n_{k}} \rightarrow p \in A .\) Por brevedad, put,\(y_{k}^{\prime}=y_{n_{k}} .\) Nuevamente\(x_{k}^{\prime}=x_{n_{k}}\),\(\left\{y_{k}^{\prime}\right\}\) tiene una subsecuencia\(y_{k_{m}}^{\prime} \rightarrow q \in A .\) También,
\ [
d A-\ frac {1} {n_ {k_ {m}}} <\ rho\ left (x_ {k_ {m}} ^ {\ prime}, y_ {k_ {m}} ^ {\ prime}\ derecha) \ leq d A.
\]
Pasando al límite\((\text { as } m \rightarrow+\infty),\) obtener
\ [
d A\ leq\ rho (p, q)\ leq d A
\]
por el Teorema 4 en el Capítulo 3, §15.]
Dados conjuntos no vacíos\(A, B \subseteq(S, \rho),\) definen
\ [
\ rho (A, B) =\ inf\ {\ rho (x, y) | x\ in A, y\ in B\}.
\]
Demostrar que si\(A\) y\(B\) son compactos y no vacíos, hay\(p \in A\) y\(q \in B\) tales que\(\rho(p, q)=\rho(A, B) .\) dan un ejemplo para demostrar que esto\(\left.\text { may fail if } A \text { and } B \text { are not compact (even if they are closed in } E^{1}\right)\).
[Pista: Para la primera parte, proceda como en el Problema 12.]
Demuestra que cada conjunto compacto está completo. Desmentir lo contrario con ejemplos.