Algunos de los comentarios de la respuesta de Goldstern parecen expresar dudas sobre si la elección es necesaria. Aquí tenemos una prueba sin elección, con todo lujo de detalles, para asegurarnos. El truco es notar que la construcción de una rama infinita $\alpha$ en un árbol binario infinito $T$ no requiere apelar al axión de elección porque podemos especificar una opción concreta : ve a la izquierda si puedes, de lo contrario ve a la derecha.
El cubo de Hilbert es una imagen continua del espacio de Cantor $2^\omega$ de secuencias binarias infinitas con la topología del producto. Por lo tanto, basta con demostrar que $2^\omega$ es compacto. Dada una secuencia binaria finita $a = [a_1, \ldots, a_n]$ , denótese por $|a| = n$ su longitud, y que $B_a = \lbrace \alpha \in 2^\omega \mid a = [\alpha_1, \ldots, \alpha_{|a|}] \rbrace$ sea el subconjunto abierto básico de las secuencias que empiezan por $a$ .
Considere cualquier cobertura $(B_{a_i})_{i \in I}$ de $2^\omega$ . Construimos un árbol binario $T$ que consiste en aquellas secuencias binarias finitas $a$ para lo cual $B_a$ no está contenida en ningún $B_{a_i}$ , $$T = \lbrace a \in 2^{*} \mid \forall i \in I . B_a \not\subseteq B_{a_i} \rbrace.$$ En otras palabras, ponemos en $T$ cualquier secuencia finita $a$ tal que todos sus prefijos son no en $(a_i)_{i \in I}$ . Demostremos que $T$ tiene una altura limitada, es decir, hay $n$ de manera que cada rama de $T$ tiene una longitud máxima de $n$ .
Supongamos por el contrario que la altura de $T$ no tiene límites. Entonces podemos construir un camino infinito $\alpha$ en $T$ por recursión como sigue. (Este es el lema de König, que dice que un árbol binario no limitado tiene un camino infinito). Nos aseguramos de que en cada etapa $n$ el subárbol de $T$ en $[\alpha_1, \ldots, \alpha_n]$ tiene una altura no limitada. Empezar con la secuencia vacía $[]$ . El árbol de $[]$ es todo $T$ , que tiene una altura ilimitada por supuesto. Si $[\alpha_1, \ldots, \alpha_n]$ se ha construido, dejemos que $T'$ sea el subárbol de $T$ en $[\alpha_1, \ldots, \alpha_n]$ . Uno o ambos árboles $$T_0' = \lbrace b \in T' \mid b_{n+1} = 0 \rbrace$$ y $$T_1' = \lbrace b \in T' \mid b_{n+1} = 1 \rbrace$$ tienen una altura ilimitada. Si $T_0'$ lo hace, establece $\alpha_{n+1} = 0$ , si no es así, pon $\alpha_{n+1} = 1$ . (En este punto hicimos no apelar al axioma de la elección, pero sí apelamos a medio excluido .) Con esto concluye la construcción de $\alpha$ . Ahora tenemos un problema ya que $\alpha$ está cubierto por algunos $B_{a_i}$ y así $a_i$ es un prefijo de $\alpha$ pero esto contradice la definición de $T$ .
Ahora sabemos que la altura de $T$ está limitada por algún $n$ . Consideremos el subconjunto $J \subseteq I$ de esos índices $j \in I$ para lo cual $|a_j| \leq n + 1$ . Como sólo hay un número finito de secuencias binarias de longitud máxima $n+1$ el conjunto $J$ es finito. Pero como toda secuencia de longitud $n+1$ tiene algunos $j \in J$ tal que $a_j$ es su prefijo, $(B_{a_j})_{j \in J}$ es una cubierta finita de $2^\omega$ .