TheoremComplete

Tychonoff's Theorem and AC

Tychonoff's theorem, one of the most important results in topology, states that any product of compact spaces is compact. Remarkably, it is equivalent to the axiom of choice.


Statement

Theorem6.6Tychonoff's theorem

Let {Xi}iI\{X_i\}_{i \in I} be a family of compact topological spaces. Then the product space iIXi\prod_{i \in I} X_i (with the product topology) is compact.


Proof using Ultrafilters (from AC)

Proof

We use the characterization: a topological space XX is compact if and only if every ultrafilter on XX converges.

Let U\mathcal{U} be an ultrafilter on X=iIXiX = \prod_{i \in I} X_i. For each iIi \in I, the pushforward πi(U)={πi[U]:UU}\pi_{i*}(\mathcal{U}) = \{\pi_i[U] : U \in \mathcal{U}\} generates an ultrafilter Ui\mathcal{U}_i on XiX_i (where πi\pi_i is the projection).

Since each XiX_i is compact, Ui\mathcal{U}_i converges to some point xiXix_i \in X_i. Define x=(xi)iIXx = (x_i)_{i \in I} \in X.

We show Ux\mathcal{U} \to x. A basic open set containing xx has the form U=πi11(V1)πik1(Vk)U = \pi_{i_1}^{-1}(V_1) \cap \cdots \cap \pi_{i_k}^{-1}(V_k) where xijVjx_{i_j} \in V_j open in XijX_{i_j}. Since Uijxij\mathcal{U}_{i_j} \to x_{i_j}, we have VjUijV_j \in \mathcal{U}_{i_j}, so πij1(Vj)U\pi_{i_j}^{-1}(V_j) \in \mathcal{U}. Since ultrafilters are closed under finite intersection, UUU \in \mathcal{U}.

Therefore Ux\mathcal{U} \to x, and XX is compact. \blacksquare


Equivalence with AC

Theorem6.7Tychonoff implies AC

Over ZF, Tychonoff's theorem implies the axiom of choice.

Proof

Let {Ai}iI\{A_i\}_{i \in I} be a family of nonempty sets. For each ii, let Xi=Ai{i}X_i = A_i \cup \{*_i\} with the topology where every point of AiA_i is isolated and the only open set containing i*_i is XiX_i itself (the cofinite-like topology making XiX_i compact: any open cover must include XiX_i, which already covers).

Actually, we use a cleaner approach: give Xi=Ai{i}X_i = A_i \cup \{*_i\} the topology τi={Xi,}{{a}:aAi}\tau_i = \{X_i, \emptyset\} \cup \{\{a\} : a \in A_i\}. Every open cover of XiX_i that covers i*_i must contain XiX_i, so XiX_i is compact.

By Tychonoff, X=iIXiX = \prod_{i \in I} X_i is compact. For each ii, let Ui={xX:xii}=πi1(Ai)U_i = \{x \in X : x_i \neq *_i\} = \pi_i^{-1}(A_i), which is open.

The family {Ui}iI\{U_i\}_{i \in I} covers XX: for any xXx \in X, if xi=ix_i = *_i for all ii, then x=(i)iIx = (*_i)_{i \in I}, which would mean Ai=\prod A_i = \emptyset (excluded since each AiA_i \neq \emptyset)... A more careful argument uses the finite intersection property: Ai\prod A_i \neq \emptyset follows from compactness of XX and the FIP of {Ui}\{\overline{U_i}\}.

The key point is that the product Ai\prod A_i \neq \emptyset is equivalent to the existence of a choice function. \blacksquare

RemarkRole in functional analysis

Tychonoff's theorem is essential in:

  • The Banach-Alaoglu theorem: the unit ball of the dual space is weak-* compact.
  • Stone-Cech compactification: βX\beta X is constructed as a closed subspace of a product of compact intervals.
  • Existence of invariant means in amenability theory.

Each of these applications ultimately relies on the axiom of choice through Tychonoff.