Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passverified 2026-08-04 (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.

In any metric space compactness implies countable compactness and limit point compactness, and each of countable compactness and limit point compactness implies sequential compactness; every implication here is proved without a choice principle

Statement

Let (X,d)(X,d) be a metric space (Metric space: d(x,y)=0d(x,y) = 0 iff x=yx = y, symmetry, and the triangle inequality; pseudometric and ultrametric), with compactness as in Open cover, subcover, compact metric space, and compact subset of a metric space and the three variants as in Countably compact, sequentially compact and limit point compact metric spaces. Then:

  1. If (X,d)(X,d) is compact, it is countably compact.
  2. If (X,d)(X,d) is compact, it is limit point compact.
  3. If (X,d)(X,d) is countably compact, it is sequentially compact.
  4. If (X,d)(X,d) is limit point compact, it is sequentially compact.

Every one of the four is a theorem of ZF. Where a subsequence is extracted, the index at each stage is the least admissible one, which The well-ordering principle makes canonical and The recursion theorem then assembles into a function; where finitely many indices have to be recovered from finitely many sets, Every natural-number-indexed list of nonempty sets has a choice function on its family of values supplies them and is itself a theorem of ZF. Nothing below appeals to countable or to dependent choice.

Facts & Assumptions

Given: A metric space (X,d)(X,d), whichever of the four properties is assumed in the claim under proof.

[L1]

The definitions: (X,d)(X,d) is compact when every family of open subsets with union XX has a finite subfamily with union XX; countably compact when every such family that is at most countable does; sequentially compact when every sequence has a subsequence converging in XX; limit point compact when every infinite subset has a limit point in XX, where pp is a limit point of AA when B(p,r)(A{p})B(p,r) \cap (A \setminus \{p\}) \ne \emptyset for every real r>0r>0 (Open cover, subcover, compact metric space, and compact subset of a metric space, Countably compact, sequentially compact and limit point compact metric spaces, Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L4]

The closure S\overline{S} is closed, contains SS and is the smallest closed superset of SS; and xSx \in \overline{S} exactly when B(x,r)SB(x,r) \cap S \ne \emptyset for every real r>0r > 0 (The closure of a nonempty AA is {x:d(x,A)=0}\{x : d(x,A) = 0\}, equals AA together with its limit points, and is the smallest closed superset, Interior, closure, boundary, limit point, isolated point and dense subset of a metric space).

[L5]

Recursion: for a set AA, an element aAa \in A and a function f:AAf : A \to A there is a unique g:NAg : \mathbb{N} \to A with g(0)=ag(0) = a and g(n+1)=f(g(n))g(n+1) = f(g(n)); when the recursion rule depends on the stage, it is applied to A=N×ZA = \mathbb{N} \times Z and the first coordinate of g(n)g(n) is nn, by the small induction recorded in Finite sums and finite products, by recursion (The recursion theorem).

[L6]

Every nonempty subset of N\mathbb{N} has a least element (The well-ordering principle).

[L7]

A finite list n0,,npn_0, \dots, n_p of natural numbers has a greatest member: the reals ι(n0+1),,ι(np+1)\iota(n_0+1), \dots, \iota(n_p+1), with ι\iota the canonical natural of R\mathbb{R} (The canonical natural ι(n)=n1F\iota(n) = n \cdot 1_F of a field), form a nonempty finite set of reals and so have a maximum, which is one of them, say ι(nj+1)\iota(n_j+1) (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set); mι(m)m \mapsto \iota(m) is strictly increasing on the naturals 1\ge 1 (Canonical naturals are positive and strictly increasing) and the order of N\mathbb{N} is linear (\le is a linear order on N\mathbb{N}), so ninjn_i \le n_j for every ipi \le p.

[L8]

A nonempty finite set of reals has a minimum, which is one of its members (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).

[L9]

Finiteness: a set listed as {a0,,an}\{a_0, \dots, a_n\} is finite, a nonempty finite set can be listed, and a subset of N\mathbb{N} bounded above is finite (Open cover, subcover, compact metric space, and compact subset of a metric space, Finite, countably infinite, countable, uncountable, Every subset of an at most countable set is at most countable); an injection carries a set to a set in bijection with its image (Injection, surjection, bijection).

[L10]

A family indexed by N\mathbb{N} is at most countable, being the image of a surjection from N\mathbb{N} (Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of N\mathbb{N}).

[L11]

xkpx_k \to p when for every rational ε>0\varepsilon > 0 there is KK with d(xk,p)<εd(x_k,p) < \varepsilon for kKk \ge K; and for every real ε>0\varepsilon > 0 there is a natural N1N \ge 1 with 1/N<ε1/N < \varepsilon (Convergence of a sequence in a metric space: xkxx_k \to x iff d(xk,x)0d(x_k, x) \to 0 in R\mathbb{R}, For every ε>0\varepsilon > 0 in a complete ordered field there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon, Every complete ordered field is Archimedean).

[L12]

An index map n:NNn : \mathbb{N} \to \mathbb{N} with nk<nk+1n_k < n_{k+1} for every kk is strictly increasing, and then nkkn_k \ge k (A strictly increasing index map satisfies nkkn_k \ge k).

[L13]

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

[L14]

A metric is symmetric and satisfies the triangle inequality, and d(x,y)=0d(x,y) = 0 exactly when x=yx = y (Metric space: d(x,y)=0d(x,y) = 0 iff x=yx = y, symmetry, and the triangle inequality; pseudometric and ultrametric).

Proof

technique · direct
1.1

Claim 1 is immediate: an at most countable family of open sets with union XX is in particular a family of open sets with union XX, so compactness supplies the finite subfamily that countable compactness asks for.

L1
2.1

For claim 2, assume (X,d)(X,d) compact, let AXA \subseteq X have no limit point in XX, and put U:={UX:U open in X and UA has at most one element}\mathcal{U} := \{\, U \subseteq X : U \text{ open in } X \text{ and } U \cap A \text{ has at most one element} \,\}, a family cut out by a property; U\mathcal{U} has union XX, because each pXp \in X fails to be a limit point of AA and so admits r>0r > 0 with B(p,r)(A{p})=B(p,r) \cap (A \setminus \{p\}) = \emptyset, whence B(p,r)UB(p,r) \in \mathcal{U} and pB(p,r)p \in B(p,r).

L1L3step 1.1
3.1

Compactness gives nNn \in \mathbb{N} and U0,,UnUU_0, \dots, U_n \in \mathcal{U} with X=U0UnX = U_0 \cup \dots \cup U_n, unless X=X = \emptyset, in which case A=A = \emptyset is finite.

L1step 2.1
4.1

Define φ:Aσ(n)\varphi : A \to \sigma(n) by letting φ(a)\varphi(a) be the least ini \le n with aUia \in U_i; this is well defined and canonical, and it is injective, since φ(a)=φ(b)=i\varphi(a) = \varphi(b) = i puts both aa and bb in UiAU_i \cap A, a set with at most one element. Hence AA is in bijection with φ[A]\varphi[A], a subset of N\mathbb{N} bounded above by nn, so AA is finite.

L6L9step 3.1
5.1

So a subset of XX with no limit point in XX is finite; contrapositively every infinite subset of XX has a limit point in XX, and (X,d)(X,d) is limit point compact: claim 2.

L1step 4.1
6.1

For claim 3, assume (X,d)(X,d) countably compact, let (xk)(x_k) be a sequence in XX and put Tn:={xk:kn}T_n := \overline{\{\, x_k : k \ge n \,\}} for nNn \in \mathbb{N}.

L1L4step 5.1
7.1

Each TnT_n is closed and contains xnx_n, and TmTnT_m \subseteq T_n whenever mnm \ge n, because {xk:km}{xk:kn}Tn\{x_k : k \ge m\} \subseteq \{x_k : k \ge n\} \subseteq T_n and TmT_m is the smallest closed superset of the first set.

L4step 6.1
8.1

Suppose for contradiction that nNTn=\bigcap_{n \in \mathbb{N}} T_n = \emptyset; then V:={XTn:nN}\mathcal{V} := \{\, X \setminus T_n : n \in \mathbb{N} \,\} is an at most countable family of open subsets of XX whose union is XnTn=XX \setminus \bigcap_{n} T_n = X.

L3L10step 7.1assume-contra
9.1

Countable compactness gives a finite subfamily V0,,VpV_0, \dots, V_p of V\mathcal{V} with union XX; putting Wi:=XViW_i := X \setminus V_i, each WiW_i equals TnT_n for at least one nn, so finite choice applied to i{nN:Tn=Wi}i \mapsto \{\, n \in \mathbb{N} : T_n = W_i \,\} yields indices n0,,npn_0, \dots, n_p with Wi=TniW_i = T_{n_i}, and a greatest member njn_j of that list satisfies TnjTniT_{n_j} \subseteq T_{n_i} for every ipi \le p.

L7L13step 8.1
10.1

Then Tnj=Tn0Tnp=X(V0Vp)=T_{n_j} = T_{n_0} \cap \dots \cap T_{n_p} = X \setminus (V_0 \cup \dots \cup V_p) = \emptyset, contradicting xnjTnjx_{n_j} \in T_{n_j}.

step 7.1step 9.1discharge-contradiction
11.1

Hence there is pXp \in X with pTnp \in T_n for every nNn \in \mathbb{N}.

step 10.1
12.1

For every kNk \in \mathbb{N} and every mNm \in \mathbb{N} the set {jN:j>m and d(xj,p)<1/(k+2)}\{\, j \in \mathbb{N} : j > m \text{ and } d(x_j,p) < 1/(k+2) \,\} is nonempty, since pTm+1p \in T_{m+1} means that the ball B(p,1/(k+2))B(p, 1/(k+2)) meets {xj:jm+1}\{x_j : j \ge m+1\}; so it has a least element, and likewise {j:d(xj,p)<1}\{\, j : d(x_j,p) < 1 \,\} is nonempty and has a least element m0m_0.

L4L6L11step 11.1
13.1

Applying recursion on N×N\mathbb{N} \times \mathbb{N} to the starting value (0,m0)(0, m_0) and the rule f(k,m):=(k+1, the least j>m with d(xj,p)<1/(k+2))f(k,m) := (k+1,\ \text{the least } j > m \text{ with } d(x_j,p) < 1/(k+2)) produces g:NN×Ng : \mathbb{N} \to \mathbb{N} \times \mathbb{N} whose first coordinate at kk is kk; write nkn_k for its second coordinate.

L5step 12.1
14.1

Then nk<nk+1n_k < n_{k+1} for every kk, so knkk \mapsto n_k is strictly increasing, and d(xnk,p)<1/(k+1)d(x_{n_k},p) < 1/(k+1) for every kk, the case k=0k = 0 being the choice of m0m_0.

L12step 13.1
15.1

Given a rational ε>0\varepsilon > 0 take a natural N1N \ge 1 with 1/N<ε1/N < \varepsilon; for kNk \ge N one has k+1>Nk + 1 > N and so d(xnk,p)<1/(k+1)<1/N<εd(x_{n_k},p) < 1/(k+1) < 1/N < \varepsilon. Hence xnkpx_{n_k} \to p, the sequence (xk)(x_k) has a convergent subsequence, and (X,d)(X,d) is sequentially compact: claim 3.

L1L11step 14.1
16.1

For claim 4, assume (X,d)(X,d) limit point compact, let (xk)(x_k) be a sequence in XX and let R:={xk:kN}R := \{\, x_k : k \in \mathbb{N} \,\} be its range, a nonempty subset of XX.

L1step 15.1
17.1

Suppose first that RR is finite, and list it as R={v0,,vm}R = \{v_0, \dots, v_m\}; putting Si:={kN:xk=vi}S_i := \{\, k \in \mathbb{N} : x_k = v_i \,\} for imi \le m gives N=S0Sm\mathbb{N} = S_0 \cup \dots \cup S_m.

L9step 16.1
18.1

Some SiS_i is unbounded in N\mathbb{N}: otherwise each SiS_i has an upper bound in N\mathbb{N} and hence a least upper bound NiN_i, canonical by well-ordering, and a greatest member NN of the list N0,,NmN_0, \dots, N_m would satisfy N+1>NiN + 1 > N_i for every ii, so that N+1N+1 lies in no SiS_i, against N=S0Sm\mathbb{N} = S_0 \cup \dots \cup S_m. Let ii^{\ast} be the least imi \le m for which SiS_i is unbounded.

L6L7step 17.1
19.1

Recursion applied to the starting value minSi\min S_{i^{\ast}} and the rule f(m):=min{kSi:k>m}f(m) := \min \{\, k \in S_{i^{\ast}} : k > m \,\}, each of these sets being nonempty because SiS_{i^{\ast}} is unbounded, produces a strictly increasing knkk \mapsto n_k with xnk=vix_{n_k} = v_{i^{\ast}} for every kk; a constant sequence converges to its value, so xnkviXx_{n_k} \to v_{i^{\ast}} \in X.

L5L6L11L12L14step 18.1
20.1

Suppose instead that RR is infinite; limit point compactness then gives a limit point pXp \in X of RR.

L1step 19.1
21.1

Suppose for contradiction that some real r>0r > 0 and some NNN \in \mathbb{N} satisfy d(xk,p)rd(x_k,p) \ge r for every kNk \ge N.

step 20.1assume-contra
22.1

Let EE be the set listed by rr together with the NN entries eke_k for k<Nk < N, where ek:=d(xk,p)e_k := d(x_k,p) if xkpx_k \ne p and ek:=re_k := r otherwise; every listed entry is a positive real, so EE is a nonempty finite set of positive reals and s:=minE>0s := \min E > 0. Then B(p,s)B(p,s) misses R{p}R \setminus \{p\}: a point of R{p}R \setminus \{p\} is xkx_k with xkpx_k \ne p, and d(xk,p)rsd(x_k,p) \ge r \ge s when kNk \ge N, while d(xk,p)=eksd(x_k,p) = e_k \ge s when k<Nk < N. That contradicts pp being a limit point of RR.

L1L8L14step 21.1discharge-contradiction
23.1

Hence for every real r>0r > 0 and every NNN \in \mathbb{N} there is kNk \ge N with d(xk,p)<rd(x_k,p) < r.

step 22.1
24.1

Consequently, for every kk and every mm the set {j>m:d(xj,p)<1/(k+2)}\{\, j > m : d(x_j,p) < 1/(k+2) \,\} is nonempty, as is {j:d(xj,p)<1}\{\, j : d(x_j,p) < 1 \,\}, and the recursion of steps 13.1 and 14.1 applies verbatim, producing a strictly increasing knkk \mapsto n_k with d(xnk,p)<1/(k+1)d(x_{n_k},p) < 1/(k+1); by the estimate of step 15.1, xnkpx_{n_k} \to p.

L5L6L11L12step 13.1step 14.1step 15.1step 23.1
25.1

In both cases (xk)(x_k) has a subsequence converging in XX, so (X,d)(X,d) is sequentially compact: claim 4.

L1step 19.1step 24.1
26.1

Claims 1, 2, 3 and 4 are proved by steps 1.1, 5.1, 15.1 and 25.1 respectively.

step 1.1step 5.1step 15.1step 25.1

Remarks

Why "least" and not "some". At every stage of every recursion above, the next index is the least one meeting the requirement. That is what keeps the four implications inside ZF: a rule that says "take some admissible jj" would be a selection made infinitely often, and one made in terms of the previous stage, which is dependent choice (The axiom of dependent choice: a relation in which every element is related to something admits an N\mathbb{N}-indexed chain) rather than countable choice. The same device is what A sequentially compact metric space is totally bounded, proved from the axiom of dependent choice cannot use, and that is exactly why that theorem, alone among the implications between the compactness properties on this page, costs dependent choice. It is not the only implication on the page with a choice cost: A complete, totally bounded metric space is compact, proved from countable choice used exactly once spends countable choice, for the different reason that it needs one net for every radius at once. The arrow-by-arrow accounting is What each implication between the compactness properties of a metric space costs: which are theorems of ZF, which use countable choice, and which use dependent choice.

Finite selections are free. Step 9.1 does select, but only over the finite index set {0,,p}\{0, \dots, p\}, and Every natural-number-indexed list of nonempty sets has a choice function on its family of values proves that such a selection exists in ZF by induction on the size of the index set. Nothing is being smuggled in: what a choice principle buys is infinitely many selections at once.

The two routes to sequential compactness are genuinely different. Claim 3 works with the closures of the tails of the given sequence and needs the countable cover they generate; claim 4 works with the range of the sequence and splits on whether it is finite. Neither argument subsumes the other, and both are needed, because the equivalence proved in For a metric space, compact, countably compact, limit point compact, sequentially compact, and complete together with totally bounded are all equivalent, given countable choice and dependent choice passes through both.

Depends on

Used by

Dependency tree · next 3 levels

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