Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passverified 2026-08-05 (gpt-5.6-sol-codex-subscription)
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 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

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), let AXA \subseteq X and let (A,TA)(A, \mathcal{T}_A) be the subspace (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). Then:

  1. Compactness read in the ambient space. AA is a compact subset of XX (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right), that is (A,TA)(A, \mathcal{T}_A) is a compact space, if and only if for every family UT\mathcal{U} \subseteq \mathcal{T} 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.
  2. The same in indexed form. AA is a compact subset of XX if and only if for every set II and every family (Ui)iI(U_i)_{i \in I} of open subsets of XX with AiIUiA \subseteq \bigcup_{i \in I} U_i there are nNn \in \mathbb{N} and indices i0,,inIi_0, \dots, i_n \in I with AUi0UinA \subseteq U_{i_0} \cup \dots \cup U_{i_n}, or else A=A = \varnothing.

Claim 2 is the form used by almost every later proof on this page, because a cover is usually produced by a rule that attaches an open set to each point or to each index, and a set of open sets forgets that rule. No choice principle is used anywhere below; the one place a selection is made is over a finite index set, and Every natural-number-indexed list of nonempty sets has a choice function on its family of values is a theorem of ZF.

Facts & Assumptions

Given: A topological space (X,T)(X, \mathcal{T}), a subset AXA \subseteq X, and the subspace (A,TA)(A, \mathcal{T}_A) with TA={UA:UT}\mathcal{T}_A = \{\, U \cap A : U \in \mathcal{T} \,\}.

[L1]

A subset of AA is open in (A,TA)(A, \mathcal{T}_A) exactly when it is the trace UAU \cap A of a set UU open in XX, this being the definition of the subspace topology (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]

(A,TA)(A, \mathcal{T}_A) is compact exactly when every family of sets open in (A,TA)(A, \mathcal{T}_A) whose union is AA has a finite subfamily whose union is AA; a family is finite when it is empty or listable as {V0,,Vn}\{V_0, \dots, V_n\} (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).

[L3]

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

Suppose (A,TA)(A, \mathcal{T}_A) is compact, let II be a set and let (Ui)iI(U_i)_{i \in I} be open subsets of XX with AiIUiA \subseteq \bigcup_{i \in I} U_i; then each UiAU_i \cap A is open in (A,TA)(A, \mathcal{T}_A) and V:={UiA:iI}\mathcal{V} := \{\, U_i \cap A : i \in I \,\} is a family of open subsets of AA whose union is AA.

L1L2
2.1

If A=A = \varnothing the conclusion of claim 2 holds by its second alternative, so assume AA \ne \varnothing; then V\mathcal{V} is an open cover of (A,TA)(A, \mathcal{T}_A), and compactness yields nNn \in \mathbb{N} and V0,,VnVV_0, \dots, V_n \in \mathcal{V} with A=V0VnA = V_0 \cup \dots \cup V_n.

L2step 1.1
3.1

For each jnj \le n the set Sj:={iI:UiA=Vj}S_j := \{\, i \in I : U_i \cap A = V_j \,\} is nonempty by the definition of V\mathcal{V}, and jSjj \mapsto S_j is a function with domain the natural number σ(n)\sigma(n), so a choice function for its values supplies i0,,inIi_0, \dots, i_n \in I with UijA=VjU_{i_j} \cap A = V_j for every jnj \le n.

L3step 2.1
4.1

Hence A=V0Vn=(Ui0A)(UinA)Ui0UinA = V_0 \cup \dots \cup V_n = (U_{i_0} \cap A) \cup \dots \cup (U_{i_n} \cap A) \subseteq U_{i_0} \cup \dots \cup U_{i_n}, which is the conclusion of claim 2 for the family (Ui)iI(U_i)_{i \in I}, so the forward implication of claim 2 holds.

step 2.1step 3.1
5.1

The converse of claim 2 remains, the forward implication having been settled at step 4.1; so assume the displayed condition, let G\mathcal{G} be a family of sets open in (A,TA)(A, \mathcal{T}_A) with union AA, and put W:={UT:UAG}\mathcal{W} := \{\, U \in \mathcal{T} : U \cap A \in \mathcal{G} \,\}, a family cut out by a property and indexed by itself.

L1step 4.1construct
6.1

AWA \subseteq \bigcup \mathcal{W}: given aAa \in A there is GGG \in \mathcal{G} with aGa \in G, and by [L1] there is UU open in XX with UA=GU \cap A = G; that UU lies in W\mathcal{W} and contains aa.

L1step 5.1
7.1

If A=A = \varnothing the empty subfamily of G\mathcal{G} covers AA; otherwise the assumed condition applied to the family W\mathcal{W} indexed by itself gives mNm \in \mathbb{N} and W0,,WmWW_0, \dots, W_m \in \mathcal{W} with AW0WmA \subseteq W_0 \cup \dots \cup W_m.

step 5.1step 6.1
8.1

Putting Gj:=WjAG_j := W_j \cap A for jmj \le m gives members of G\mathcal{G} with A=(W0A)(WmA)=G0GmA = (W_0 \cap A) \cup \dots \cup (W_m \cap A) = G_0 \cup \dots \cup G_m, so G\mathcal{G} has a finite subcover and (A,TA)(A, \mathcal{T}_A) is compact.

L2step 7.1
9.1

Claim 2 is proved by steps 4.1 and 8.1, and claim 1 is the special case of claim 2 in which I=UI = \mathcal{U} is a family of open subsets of XX and Ui:=iU_i := i, the conclusion of claim 2 then naming members of U\mathcal{U} itself.

step 4.1step 8.1

Remarks

Why the ambient reading needed a proof at all. A subset AA of XX carries two candidate notions of open cover: families of sets open in (A,TA)(A, \mathcal{T}_A), and families of sets open in XX whose union contains AA. The trace description of the subspace topology is what turns one into the other, and it shows that compactness can be checked using ambient open sets for this fixed induced topology. Another ambient is guaranteed to give the same answer when it induces the same topology on AA; if the induced topology changes, the answer may change. Every later item on this page that covers a subset by ambient open sets is using claim 1 or claim 2, and says so.

The traces do not remember their sources. A single relatively open VV is usually the trace of many different ambient open sets, and that is exactly why step 3.1 has to recover indices at all. Recovering infinitely many at once would be a choice principle; recovering finitely many is not, and the proof is arranged so that only finitely many are ever needed.

The metric statement of the same fact is A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, whose claims 2 and 3 are claims 1 and 2 above with the open subsets of a metric space in place of the members of an abstract topology. Its proof carries an extra first claim, that relative openness in a metric subspace is a trace, which here is the definition of the subspace topology and so needs no argument. Neither statement is used in the proof of the other; that the two agree is 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.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 43 results over 14 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