Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)verified 2026-07-29 (claude-fable-5)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact

Statement

Let (X,T)(X, \mathcal{T}) be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), with subspaces as in Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace and compactness as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right. Then:

  1. Closed in compact is compact. If (X,T)(X, \mathcal{T}) is compact and FXF \subseteq X is closed in XX, then FF is a compact subset of XX.
  2. Finite unions. If nNn \in \mathbb{N} and K0,,KnK_0, \dots, K_n are compact subsets of XX, then K0KnK_0 \cup \dots \cup K_n is a compact subset of XX. The union of the empty list is \varnothing, which is a compact subset of every space.

Claim 1 needs XX to be compact and claim 2 does not; no hypothesis of any kind is placed on XX in claim 2. No choice principle is used: claim 1 selects nothing, taking a least index where a selection would be natural, and claim 2 makes finitely many selections through Every natural-number-indexed list of nonempty sets has a choice function on its family of values, a theorem of ZF.

Facts & Assumptions

Given: A topological space (X,T)(X, \mathcal{T}).

[L1]

(X,T)(X, \mathcal{T}) is compact exactly when every family of open subsets of XX with union XX has a finite subfamily with union XX; a subset AXA \subseteq X is a compact subset when the subspace (A,TA)(A, \mathcal{T}_A) is compact; and a family is finite when it is empty or listable as {V0,,Vn}\{V_0, \dots, V_n\} for some nNn \in \mathbb{N}, repetitions allowed (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).

[L2]

AXA \subseteq X is a compact subset of XX exactly when for every family U\mathcal{U} of open subsets of XX with AUA \subseteq \bigcup \mathcal{U} there are nNn \in \mathbb{N} and U0,,UnUU_0, \dots, U_n \in \mathcal{U} with AU0UnA \subseteq U_0 \cup \dots \cup U_n, or else A=A = \varnothing (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).

[L3]

FXF \subseteq X is closed exactly when XFX \setminus F is open (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).

[L4]

A function with domain a natural number all of whose values are nonempty sets has a choice function, and this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).

Proof

technique · direct
1.1

For claim 1, let (X,T)(X, \mathcal{T}) be compact, let FXF \subseteq X be closed and let U\mathcal{U} be a family of open subsets of XX with FUF \subseteq \bigcup \mathcal{U}; put W:=U{XF}\mathcal{W} := \mathcal{U} \cup \{\, X \setminus F \,\}, a family of open subsets of XX with W=X\bigcup \mathcal{W} = X, since every point outside FF lies in XFX \setminus F and every point of FF lies in some member of U\mathcal{U}.

L2L3construct
1.2

For claim 2, let nNn \in \mathbb{N}, let K0,,KnK_0, \dots, K_n be compact subsets of XX, put K:=K0KnK := K_0 \cup \dots \cup K_n and let U\mathcal{U} be a family of open subsets of XX with KUK \subseteq \bigcup \mathcal{U}; then KmUK_m \subseteq \bigcup \mathcal{U} for every mnm \le n, so by [L2] the set TmT_m of finite subfamilies of U\mathcal{U} whose union contains KmK_m is nonempty, the empty subfamily belonging to it when Km=K_m = \varnothing.

L1L2construct
2.1

If X=X = \varnothing then F=F = \varnothing and the second alternative of [L2] holds for FF; otherwise compactness of XX applied to W\mathcal{W} gives nNn \in \mathbb{N} and W0,,WnWW_0, \dots, W_n \in \mathcal{W} with X=W0WnX = W_0 \cup \dots \cup W_n.

L1step 1.1
2.2

The assignment mTmm \mapsto T_m is a function with domain the natural number σ(n)\sigma(n) all of whose values are nonempty, so a choice function for its values supplies finite subfamilies V0,,Vn\mathcal{V}_0, \dots, \mathcal{V}_n of U\mathcal{U} with KmVmK_m \subseteq \bigcup \mathcal{V}_m for every mnm \le n.

L4step 1.2
3.1

Assume FF \ne \varnothing, the case F=F = \varnothing being settled at step 2.1, and fix xFx \in F; then xWjx \in W_j for some jnj \le n, and xXFx \notin X \setminus F, so that WjXFW_j \ne X \setminus F and hence WjUW_j \in \mathcal{U}. Let j0j_0 be the least jnj \le n with WjUW_j \in \mathcal{U}, which exists by the previous sentence, and put Vj:=WjV_j := W_j when WjUW_j \in \mathcal{U} and Vj:=Wj0V_j := W_{j_0} otherwise; then V0,,VnUV_0, \dots, V_n \in \mathcal{U}, and nothing has been selected, j0j_0 being the least admissible index.

step 2.1construct
3.2

The family V:=V0Vn\mathcal{V} := \mathcal{V}_0 \cup \dots \cup \mathcal{V}_n is a subfamily of U\mathcal{U}; it is finite, a union of finitely many listable families being listed by concatenating their lists; and K=K0KnVK = K_0 \cup \dots \cup K_n \subseteq \bigcup \mathcal{V}, since each KmK_m lies inside VmV\bigcup \mathcal{V}_m \subseteq \bigcup \mathcal{V}. So V\mathcal{V} is empty, in which case K=K = \varnothing, or listable as {U0,,Up}\{U_0, \dots, U_p\} with KU0UpK \subseteq U_0 \cup \dots \cup U_p; by [L2] the set KK is a compact subset of XX, which is claim 2.

L1L2algebrastep 2.2
4.1

FV0VnF \subseteq V_0 \cup \dots \cup V_n: given yFy \in F there is jnj \le n with yWjy \in W_j, and yFy \in F forces WjXFW_j \ne X \setminus F, hence WjUW_j \in \mathcal{U} and Vj=WjyV_j = W_j \ni y. Since V0,,VnV_0, \dots, V_n are members of U\mathcal{U}, [L2] gives that FF is a compact subset of XX, the case F=F = \varnothing having been settled at step 2.1.

L2step 2.1step 3.1
5.1

Claim 1 is step 4.1 and claim 2 is step 3.2, and the final sentence of claim 2 is the compactness of the empty space, which holds because the empty subfamily of any family covers it.

L1step 3.2step 4.1

Remarks

Claim 1 is where the two hypotheses do different work. Compactness of XX supplies a finite subcover of XX; closedness of FF is what makes XFX \setminus F available as one more open set, so that a cover of FF can be enlarged to a cover of XX by adding a single member. Neither hypothesis can be dropped: an open subspace of a compact space need not be compact, and without compactness of XX there is nothing to thin.

The converse of claim 1 fails, and that is the subject of the next item. A compact subset of an arbitrary space need not be closed; it is closed as soon as the ambient space is Hausdorff (In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones), and FALSE: a compact subset of a topological space is closed records the failure without that hypothesis.

The metric special case is A closed subset of a compact metric space is compact. It is stated there for a closed subset of a compact metric space and is not used above; by For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide it is claim 1 applied to a metric topology. The general theorem is proved from the general definitions and borrows nothing from the metric development, which is why the metric statement does not appear among its dependencies.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 44 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources