Los conjuntos finitos a pesar de no ser muy interesantes tienen la ventaja que son fáciles de manejar. Los conjuntos compactos se pueden pensar como lo "siguiente mejor" a ser finito. Algunas de las características de los conjuntos compacots son muy útiles: se pueden encontar máximos o mínios de funciones con valores reales; en ciertos tipos de espacios la compacidad está íntimamente relacionada con la existencia de soluciones a diferentes tipos de ecuacione y en varios casos la compacidad permite asegurar que cierta receta/algoritmo para obtener o aproximar las soluciones es "una buena receta", es decir el proceso realmente arroja una solución.
En esta sección introducimos los conjuntos compactos usando cubiertas abiertas, presentamos algunos ejemplos para después ver algunas de sus características y aplicaciones.
Sea \((X,d)\) un espacio métrico y \(A \subseteq X\).
Una cubierta abierta de \(A\) es una familia de subconjuntos abiertos, \(\mathcal{U}=\{U_i\}_{i\in I}\), que satisface \[ A \subseteq \cup_{i\in I}U_i. \] Un subconjunto \(\mathcal{U}' \subseteq \mathcal{U}\) se llama subcubierta de \(\mathcal{U}\) si a su vez \(\mathcal{U}'\) es una cubierta de \(A\).
Un subconjunto \(K\subseteq X\) se llama compacto si toda cubierta abierta de \(K\) admite una subcubierta finita. Es decir, si \(\mathcal{U}=\{U_i\}_{i\in I}\) es cualquier cubierta abierta de \(K\) entonces existe \(\mathcal{U}'=\{U_{i_1}, \dots, U_{i_n}\} \subseteq \mathcal{U}\) tal que \[ K \subseteq U_{i_1}\cup U_{i_2}\cup \cdots \cup U_{i_n} \]
Nota: la palabra clave de la definición es "cualquiera", es decir, no importa que cubierta abierta del conjunto compacto se considera, siempre es posible encontrar una subcubierta finita. Si se puede dar una cubierta abierta para la cual no sea posible dar una subcubierta finita entonces el conjunto en consideración no es compacto.
Es más fácil dar ejemplos de conjuntos no compactos que de compactos.
Todo intervalo cerrado y acotado de \(\mathbb{R}\) es compacto.
Denotemos al intervalo por \([a,b]\), con \(a< b\) y sea \(\{U_i\}_{i\in I}\) una cubierta abierta para \([a,b]\).
Ya que \(a\in \cup_{i\in I}U_i\), existe \(i_0\) tal que \(a\in U_{i_0}\). Por otro lado ya que \(U_{i_0}\) es abierto existe un número positivo \(r\) tal que \((a-r,a+r)\subseteq U_{i_0}\). Tomando \(r\) suficiente mente pequeña podemos suponer \(a+r< b\). Tomando \(x_0=a+r/2\) se sigue que \(a< x_0 < b \) y \[ [a,x_0]\subseteq U_{i_0}. \]
Ahora consideremos el conjunto \(S\) formado por los puntos \(x\in [a,b]\) con la propiedad de que \([a,x]\) está contenido en una unión finita de elementos de \(\{U_i\}_{i\in I}\). Entonces \(S\) está acotado superiormente (por \(b\)) y \(S\ne \emptyset\) (pues \(x_0\in S\)). Sea \(x^*=\sup(S)\).
Afirmamos que \(x^*=b\). Nota que hasta el momento se tiene que \(x^*\leq b\) asi que si no se da la igualdad se debe de tener \(x^*< b\).
Ya que \(x^*\in [a,b] \subseteq \cup_{i\in I }U_i\), existe \(j \in I\) tal que \(x^*\in U_{j}\). Usando que \(U_{j}\) es abierto existe \(t>0\) tal que \((x^*-t,x^*+t)\subseteq U_{j}\). Por la propiedad fundamental del supermo existe \(y\in S\) tal que \(x^*-t < y \leq x^*\). Ya que \(y\in S\) existen \(U_{i_1},\dots, U_{i_n}\) tal que \[ [a,y] \subset \cup_{k=1}^n U_{i_k}. \] lo cual implica que \[ [a,x^*+t/2]=[a,y]\cup [y,x^*+t/2] \subseteq \cup_{k=1}^n U_{i_k} \cup U_j. \]
Por lo tanto \(x^*+t/2\in S\) pero \(\sup(S)=x^*< x^*+t/2 \in S\), una contradicción. Por lo que concluimos \(x^*=b\).
Para terminar vamos a probar que \([a,b]\) se puede cubrir con una cantidad finita de las \(U_i's\). Pero por lo anterior \(b=x^*\in U_j\) y \[ [a,b]\subseteq [a,x^*+t/2]\subseteq \cup_{k=1}^n U_{i_k} \cup U_j. \]
Sean \((X,d_X), (Y,d_Y)\) dos espacios métricos y considera el espacio métrico producto \((X\times Y, d)\) (ver Definición 5.17).
Sea \(\mathcal{O} \subseteq X\times Y\) un subconjunto abierto y \(B \subseteq Y\) un subconjunto compacto.
Define el subconjunto \[ V=\{x\in X: \{x\}\times B \subseteq \mathcal{O} \}. \]
Prueba que \(V\) es abierto en \(X\).
Fijemos \(x_0\in V\). Vamos a encontrar un número positivo \(r>0\) tal que \(B_r^X(x_0)\subseteq V\).
Por definición de \(V\) tenemos que \(\{x_0\}\times B \subseteq \mathcal{O}\). Ya que \(\mathcal{O}\) es abierto en \(X\times Y\), para todo \(b\in B\) existe \(r_b>0\) tal que \[ B_{r_b}((x_0,b))\subseteq \mathcal{O}. \]
Ahora consideramos la cubierta abierta de \(B\) dada por \(\{ B_{r_b/2}(b)\}_{b\in B}\). Por la compacidad de \(B\) existen puntos \(b_1,\dots, b_n \in B\) tal que: \[ B\subseteq \cup_{i=1}^n B_{r_{b_i}/2}(b_i). \]
Definamos \(r=\min\{r_{b_1}/2,\dots, r_{b_n}/2\}\).
Tomemos \(x\in B_r^X(x_0)\). Queremos probar que \(x\in V\), es decir debemos de probar que \(\{x\}\times B \subseteq \mathcal{O}\). Dado \(b\in B\) existe \(b_j\) tal que \(b\in B^Y_{r_{b_j}/2}(b_j)\). Por lo tanto \[ d((x,b),(x_0,b_{j})) = d_X(x,x_0)+ d_Y(b,b_j) < r + r_{b_j}/2\leq r_{b_j} \] es decir, \((x,b)\in B_{r_{b_j}}((x_0,b_j)) \subseteq \mathcal{O}\). Concluimos que \(\{x\}\times B \subseteq \mathcal{O}\).
Sean \((X,d_X), (Y,d_Y)\) dos espacios métricos y \( A \subseteq X \), \(B \subseteq Y\) subconjuntos compactos.
Prueba que \(A\times B\) es un subconjunto compacto.
La idea es probar que cada "rebanada" de \(A\times B\) se puede cubrir con una cantidad finita de abiertos y después asegurarnos que podemos usar una cantidad finita de rebanadas para cubrir a todo \(A\times B\). Las rebanadas van a ser conjuntos de la forma \(\{a\}\times B\).
Sea \(\{\mathcal{O}_i\}_{i\in I}\) una cubierta abierta de \(A\times B\).
Primero vamos a probar que, para todo \(a\in A\), fijo y arbitrario, existe un conjunto finito de índices, \(I_a \subseteq I\), tal que \begin{equation}\label{Eqn:Aux1ProductoCompactos} \{a\}\times B \subseteq \cup_{i\in I_a}\mathcal{O}_i \end{equation}
En efecto, para todo \(b\in B\) tenemos \((a,b)\in A\times B\subseteq \cup_{i\in I}\mathcal{O}_i\), por lo que existe un índice \(i_b\in I\), que va a depender de \(b\), tal que \((a,b)\in \mathcal{O}_{i_b}\). Variando la \(b\in B\) obtenemos la siguiente contención: \[ \{a\}\times B \subseteq \cup_{b\in B}\mathcal{O}_{i_b}. \] Nota que varios puntos en \(B\) pueden compatir el mismo abierto \(\mathcal{O}_{i_b}\), pero gracias a la compacidad de \(B\) vamos a quedarnos sólo con un número finito de los \(\mathcal{O}_{i_b}\).
Considerando a la función proyección de \(A\times B\) a \(B\) y usando que \(B\) es compacto obtenemos que existe \(F_a\), un subconjunto finito de \(B\), tal que \[ \{a\}\times B \subseteq \cup_{b\in F_a}\mathcal{O}_{i_b}. \] Tomamos \(I_a=\{i_b: b\in F_a\}\). Con esto terminamos la prueba de \eqref{Eqn:Aux1ProductoCompactos}.Continuando con la prueba del teorema, para todo \(a\in A\) definimos \[ \mathcal{O}_a=\cup_{i\in I_a}\mathcal{O}_i \] y \[ V_a=\{x\in X: \{x \} \times B \subseteq \mathcal{O}_a\}. \]
Por el lema anterior \(V_a\) es abierto en \(X\) y por construcción de \(\mathcal{O}_a\), \(a\in V_a\). Entonces se tiene que \(\{V_a\}_{a\in A}\) es una cubierta abierta de \(A\). Por la compacidad de \(A\) existen puntos \(a_1,\dots, a_n\in A\) tal que \begin{equation}\label{Eqn:Aux2ProductoCompactos} A \subseteq \cup_{s=1}^nV_{a_s}. \end{equation}
Para terminar vamos a probar la contención \[ A\times B \subseteq \cup_{s=1}^n \cup_{i\in I_{a_s}}\mathcal{O}_i. \]
Tomamos \((a,b)\in A\times B\). Por \eqref{Eqn:Aux2ProductoCompactos} existe \(s_0\) tal que \(a\in V_{a_{s_0}}\) de lo cual obtenemos \[ \{a\}\times B \subseteq \mathcal{O}_{a_{s_0}} \] y entonces \[ (a,b)\in \{a\}\times B \subseteq \mathcal{O}_{a_{s_0}}=\cup_{i\in I_{a_{s_0}}}\mathcal{O}_i \] es decir, existe \(i\in I_{a_{s_0}}\) con \((a,b)\in \mathcal{O}_{i}\).
Prueba que el subconjunto \[ [a_1,b_1]\times [a_2,b_2]\times \cdots \times [a_n,b_n] \subseteq \mathbb{R}^n \] es un subconjunto compacto.
Sugerencia: usa inducción junto con el teorema anterior y el Ejercicio 8.4
Sea \((X,d)\) un espacio métrico y \(K\subseteq X\) compacto. Si \(C \subseteq K\) es un subconjunto cerrado entonces \(C\) también es compacto.
Sea \(\mathcal{U} = \{U_i\}_{i \in I}\) una cubierta abierta de \(C\). Como \(C\) es cerrado entonces \(X \setminus C\) es un conjunto abierto, por lo que \(\mathcal{V} = \mathcal{U} \cup \{X \setminus C\}\) es una cubierta abierta de \(K\). Por compacidad de \(K\) existe una subcubierta finita \(\mathcal{\tilde V} = \{U_1, ..., U_n\}\) de \(\mathcal{V}\).
Podemos considerar el caso en que \(X \setminus C\) pertenece a \(\mathcal{ \tilde V}\) y el caso en que ésto no ocurre. Si \(X \setminus C\) no pertenece a la subcubierta, entonces \(C \subseteq K \subseteq \bigcup_ {i = 1}^n U_i\) y es evidente que ésta es una subcubierta finita de \(\mathcal{U}\). Por otro lado, si \(X \setminus C \in \mathcal{\tilde V}\) entonces \(\mathcal{\tilde V} \setminus \{X \setminus C\} \subseteq \mathcal{U}\). Recordemos que \(C \cap (X\setminus C) = \varnothing\), de modo que \(\mathcal{\tilde U} = \mathcal{\tilde V} \setminus \{X \setminus C\} \subseteq \mathcal{U}\) es una subcubierta finita de \(\mathcal{U}\) y concluimos que \(C\) es compacto.
Prueba que todo subconjunto cerrado y acotado de \(\mathbb{R}^n\) es compacto.
Sugerencia: usa Ejercicio 8.8 y Ejercicio 8.9
Sea \((X,d)\) un espacio métrico y \(K\subseteq X\). Si \(K\) es compacto entonces \(K\) es cerrado.
Vamos a probar que el complemento de \(K\) es abierto. Sea \(z \in X\setminus K\).
Para todo \(x\in K\) existe \(r_x>0\) tal que \begin{equation}\label{Eqn:Aux3CompactosCerrados} B_{r_x}(x)\cap B_{r_x}(z) = \emptyset \end{equation}
Ahora consideramos la cubierta abierta de \(K\) dada por \(\{B_{r_x}(x)\}_{x\in K}\). Por compacidad existen una cantidad finita de puntos \(x_1,\dots, x_n\in K\) tal que \[ K\subseteq \cup_{i=1}^n B_{r_{x_i}}(x_i) \]
Consideramos el número positivo \(r=\min\{r_{x_1},\dots, r_{x_n}\}\). Afirmamos que \(B_r(x) \subseteq X\setminus K\). Razón: \[ B_r(x)\cap K \subseteq B_r(x)\cap \left( \cup_{i=1}^nB_{r_{x_i}}(x_i) \right) =\cup_{i=1}^n B_r(x)\cap B_{r_{x_i}}(x_i)=\emptyset \] donde la última igualdad se da por \eqref{Eqn:Aux3CompactosCerrados}.
Vamos a probar que todo punto en la cerradura de \(K\) está también en \(K\). Sea pues \(x \in \overline{K}\). Entonces, por Teorema 5.11 existe una sucesión de puntos en \(K\), \((x_n)_{n=1}^\infty\), tal que \begin{equation}\label{Eqn:Aux1CompactosSonCerrados} \lim_{n\to \infty} x_n=x. \end{equation}
Ahora, por el Teorema 8.14 existe \((x_{n_k})_{k=1}^\infty\), una subsucesión de \((x_n)_{n=1}^\infty\) y un punto \(y\in K\), tal que \begin{equation}\label{Eqn:Aux2CompactosSonCerrados} \lim_{k \to \infty} x_{n_k}=y \end{equation}
De \eqref{Eqn:Aux1CompactosSonCerrados} y \eqref{Eqn:Aux2CompactosSonCerrados} se sigue que \(x=y\) por lo que \(x\in K\).
Sea \((X,d)\) un espacio métrico y \(K\subseteq X\). Si \(K\) es compacto entonces \(K\) es acotado.
Es decir, existe \(x\in X\) y \(r>0\), tal que \(K\subseteq B_r(x)\).
Tomamos un punto \(x\in X\) fijo y arbitrario. Vamos a probar que existe un \(r>0\) tal que \(K\subseteq B_r(x)\).
Consideramos la cubierta abierta de \(K\) dada por \[ \{B_r(y)\}_{r>0, y \in K } \] Por compacidad de \(K\) existe una cantidad finita de números positivos \(r_1,\dots, r_n\) y puntos \(y_1,\dots, y_n\) tal que \[ K\subseteq \cup_{i=1}^n B_{r_i}(y_i). \]
Tomamos \(r=\max\{r_1,\dots, r_n\}+\max\{ d(y_1,x), \dots d(y_n,x)\}\). Afirmamos que \(K \subseteq B_r(x)\). Razón: dado \(y\in K\) existe \(y_j\in K\) y \(r_j >0\) tal que \(y\in B_{r_j}(y_j)\). Por la desigualdad del triángulo: \[ d(y,x)\leq d(y,y_j)+d(y_j,x) < r_j + d(y_j,x) \leq r. \]
Un subconjunto de \(\mathbb{R}^n\) es compacto si y sólo si es cerrado y acotado.
Sugerencia: la ida se sigue inmediatamente de Lema 8.11 y Lema 8.12 (nota que para esta implicación no se usa que estamos en \(\mathbb{R}^n\)). El regreso es el Ejercicio 8.10.
Sea \((X,d)\) un espacio métrico y \(K\subseteq X\).
Si \(K\) es compacto entonces toda subsucesión de elementos de \(K\) admite una subsucesión que converge a un punto de \(K\).
Es decir, si \((x_n)_{n=1}^\infty \subseteq K\) entonces existe una subsucesión \((x_{n_k})_{k=1}^\infty\) y \(x\in K\) tal que \(\lim_{k\to \infty} x_{n_k}=x\).
Nota: un subconjunto \(K\) que satisface que toda subsucesión \((x_n)_{n=1}^\infty \) de elementos de \(K\) admite una subsucesión convergente a un punto de \(K\) se llama compacto por sucesiones. Este teorema nos dice que, en espacios métricos, compacto y compacto por sucesiones son equivalentes.
Ya que la compacidad es una propiedad sobre las cubiertas abiertas de \(K\) vamos a iniciar relacionando las bolas abiertas con subsucesiones de la sucesión \((x_n)_{n=1}^\infty\).
Dado un punto cualquiera \(y \in K\) y \(r>0\) denotamos \[ I_r(y)=\{n\in \mathbb{N}: d(y,x_n)< r\}. \]
La idea de la prueba es que si el resultado del lema es falso los conjuntos \(I_r(y)\) van a partir a \(\mathbb{N}\) en una cantidad finita de conjuntos finitos, una clara contradicción.
Para iniciar vamos a probar el siguiente lema que relaciona los conjuntos \(I_r(y)\) y las subsucesiones de \((x_n)_{n=1}^\infty\).
Fija \(y\in K\) arbitrario. Si no existe una subsucesión de \((x_n)_{n=1}^\infty\) que converge a \(y\) entonces existe \(r>0\) tal que \(I_r(y)\) es finito.
Vamos a probar la afirmación por contrapositiva.
Supongamos que para toda \(r>0\), \(I_r(y)\) es infinito. Debemos probar que existe una subsucesión de \((x_n)_{n=1}^\infty\) convergente a \(y\).
Tomando \(r=1\) existe una \(n_1\in I_1(y)\).
Tomando \(r=1/2\) existe un \(n_2 \in I_{1/2}(y)\). Como \(I_{1/2}(y)\) es infinito podemos suponer que \(n_1 < n_2\).
Si hemos encontrado \(n_1 < n_2 < \cdots< n_k \) tal que \(x_{n_j}\in I_{1/j}(y)\),\(j=1,\dots, k\), tomando \(r=1/(k+1)\), exsite \(n_{k+1}\in I_{1/(k+1)}(y)\). Ya que \(I_{1/(k+1)}(y)\) es infinito podemos suponer que \(n_{k}< n_{k+1}\).
Se sigue que \((x_{n_k})_{k=1}^\infty\) es una subsucesión de \((x_n)_{n=1}^\infty\) y que \(\lim_{k\to \infty } x_{n_k}=y\).
Esto termina la prueba de la afirmación.
Para terminar la prueba de este inciso supongamos que el resultado es falso. Entonces se sigue de la Afirmación que para todo \(y \in K\) existe \(r(y)>0\) tal que \(I_{r(y)}(y)\) es finito.
Ahora consideramos la cubierta abierta de \(K\), \(\{ B_{r(y)}(y)\}_{y \in K}\). Por la compacidad de \(K\) existe una cantidad finita de puntos \(y_1,\dots y_m\in K\) tal que: \[ K \subseteq \cup_{j=1}^m B_{r(y_j)}(y_j). \] Afirmamos que la contención anterior implica que \(\mathbb{N}\) es finito. Para verlo, dado \(n\in \mathbb{K}\), ya que \(x_n \in K\) y \[ K \subseteq \cup_{j=1}^m B_{r(y_j)}(y_j) \] existe \(i\) tal que \(x_{n}\in B_{r(y_i)}(y_i)\). En términos de los conjuntos \(I_r(y)\) lo anterior se escribe como \(n \in I_{r(y_i)}(y_i)\). Por lo tanto \[ \mathbb{N} \subseteq \cup_{j=1}^m I_{r(y_j)}(y_j). \]
Como cada \(I_{r(y_j)}(y_j)\) es finito, \(\mathbb{N}\) es finito.
Supongamos que toda sucesión de elementos de \(K\) admite una subsucesión convergente en \(K\). Debemos de probar que \(K\) es compacto. Primero vamos a probar la siguiente afirmación.
Sea \(\{ U_i\}_{i\in I}\) una cubierta abierta de \(K\). Entonces existe un \(r>0\), tal que para toda \(x\in K\), existe un \(i\in I\) con \(B_r(x)\subset U_i\).
Demostración.
Supongamos que la afirmación es falsa. Entonces para todo \(n\in \mathbb{N}\) existe \(x_n \in K\) tal que: \begin{equation}\label{Eqn:Aux1CompactoXSucesiones} B_{1/n}(x_n) \quad \textrm{ no está contenido en ningún \(U_i\)}. \end{equation}
Por hipótesis la sucesión \((x_n)_{n=1}^\infty\) admite una subsucesión \((x_{n_k})_{k=1}^\infty\) convergente a un punto de \(K\), digamos \(\lim_{k\to \infty} x_{n_k}=x\), con \(x\in K\).
Ahora, ya que \(\{U_i\}_{i\in I}\) es una cubierta abierta de \(K\) existe un \(i_0\in I\) tal que \(x\in U_{i_0}\). Ya que \(U_{i_0}\) es abierto existe \(r>0\) tal que \(B_r(x) \subseteq U_{i_0}\).
Pero \(\lim_{k\to \infty}x_{n_k}=x\) así que exsite \(k_0\) con \(1/n_{k_0}< r/2\) y \(d(x_{n_{k_0}},x) < r/2\). Por lo tanto \[ B_{1/n_{k_0}}(x_{n_{k_0}})\subseteq B_{r/2}(x_{n_{k_0}}) \subseteq B_r(x) \subseteq U_{i_0} \] contradiciendo \eqref{Eqn:Aux1CompactoXSucesiones}. Esto termina la afirmación.
Para continuar con la prueba del inciso 2 sea \(\{U_i\}_{i\in I}\) una cubierta abierta de \(K\) y sea \(r>0\) como en la afirmación.
Tomemos \(x_1\in K\) arbitrario. Si \(K\subseteq B_r(x_1)\) entonces acabamos pues por elección de \(r\), \(B_r(x_1)\subseteq U_i\), para alguna i.
Si \(K \not\subseteq B_r(x_1)\) tomamos \(x_2\in K \) con \(d(x_1,x_2 )\geq r\). Si \(K\subseteq B_r(x_1)\cup B_2(x_2)\), acabamos.
Si \(K \not\subseteq B_r(x_1) \cup B_r(x_2)\) tomamos \(x_3\in K\) con \(d(x_1,x_3)\geq r, d(x_2,x_3)\geq r\).
Continuando con este proceso tenemos dos opciones:
Sea \(K \subseteq \mathbb{R}\) un subconjunto compacto. Por el Teorema de Heine-Borel \(K\) es acotado, por lo que existen \(\inf(K)\) y \(\sup(K)\). Prueba que tanto el ínfimo como el supremo de \(K\) pertenecen a \(K\).
Considera el espacio vectorial normado \((\ell_p, \|\cdot\|_p)\) con \(p\in [1,\infty]\) y la bola unitaria cerrada \[ \overline{B}_1(0)=\{x\in \ell_p: \|x\|_p \leq 1 \} \] Prueba que \(\overline{B}_1(0)\) no es compacta.
Sugerencia: considera la sucesión \((e^{(n)})_{n=1}^\infty\), donde \(e^{(n)}\) es la sucesión de números reales que es cero en todas sus entradas excepto en el lugar \(n\), donde tiene un 1. Prueba que \(\|e^{(n)}-e^{(m)}\|_p \geq 1\); de lo anterior deduce que no es posible extraer de \((e^{(n)})_{n=1}^\infty\) una subsucesión convergente y concluye por Lema que la bola cerrada no es compacta.
Recuerda que un espacio métrico se llama separable si contiene un subconjunto denso y numerable.
Sea \((K,d)\) un espacio métrico compacto. Prueba que \(K\) es separable.
(2 pts) Si \(K\) es un subconjunto compacto de \(\mathbb{R}^2\) prueba que existen intervalos, \([a,b]\) y \([c,d]\) tal que \(K\subseteq [a,b]\times [c,d]\).
Sean \(A,B\) dos subconjuntos compactos de \((X,d)\). Prueba que \(A\cup B\) es compacto.