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.

Under dependent choice a space is perfectly normal if and only if it is normal and every closed set is a zero set

Statement

Assume the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an N\mathbb{N}-indexed chain). Let (X,T)(X, \mathcal{T}) be a topological space. Then XX is perfectly normal (Completely normal (T5T_5) and perfectly normal (T6T_6) spaces) if and only if XX is normal (Normal spaces and T4T_4 spaces, with the source disagreement over whether normality includes T1T_1 stated explicitly) and every closed subset of XX is a zero set (Zero sets and cozero sets of continuous real-valued functions).

Only the forward direction spends a choice principle beyond the dependent choice already inside Urysohn's lemma. Producing a Urysohn function for every level of a countable presentation C=nUnC = \bigcap_n U_n, all at once, is in form an application of the Axiom of Countable Choice (The Axiom of Countable Choice (ACω\mathrm{AC}_\omega)); the argument below performs it as a direct instance of dependent choice itself, using a relation that does not depend on the previous term, so no hypothesis beyond DC is added and none is hidden. The converse direction uses no choice principle at all.

Facts & Assumptions

Given: A topological space (X,T)(X,\mathcal{T}) and dependent choice; for the forward direction, XX perfectly normal; for the converse, XX normal with every closed subset a zero set.

[A1]

DC\mathrm{DC}: for every nonempty set PP, every relation RP×PR \subseteq P \times P entire on PP, and every aPa \in P, there is a sequence (pk)kN(p_k)_{k \in \mathbb{N}} with p0=ap_0=a and pkRpk+1p_k \mathbin{R} p_{k+1} for every kk (The axiom of dependent choice: a relation in which every element is related to something admits an N\mathbb{N}-indexed chain).

[A2]

XX is perfectly normal exactly when XX is normal and every closed subset of XX is a GδG_\delta (Completely normal (T5T_5) and perfectly normal (T6T_6) spaces).

[L1]

AXA \subseteq X is a GδG_\delta set when A=nNVnA = \bigcap_{n \in \mathbb{N}} V_n for some open sets VnV_n (GδG_\delta and FσF_\sigma subsets of a topological space, agreeing with the real-line notion).

[L2]

Urysohn's lemma, clause 1: assuming DC, if XX is normal and P,QXP, Q \subseteq X are disjoint closed sets, there is a continuous h:X[0,1]h : X \to [0,1] with Ph1({0})P \subseteq h^{-1}(\{0\}) and Qh1({1})Q \subseteq h^{-1}(\{1\}) (Urysohn's lemma, under the axiom of dependent choice: in a normal space two disjoint closed sets are separated by a continuous function into [0,1][0,1], and conversely such a space is normal).

[L3]

For continuous k:XRk : X \to \mathbb{R}, Z(k):=k1({0})Z(k) := k^{-1}(\{0\}); every zero set is closed and a GδG_\delta (Zero sets and cozero sets of continuous real-valued functions).

[L4]

The geometric series: k0rk=1/(1r)\sum_{k \ge 0} r^k = 1/(1-r) for real r<1|r|<1 (For r<1|r| < 1, k0rk=1/(1r)\sum_{k \ge 0} r^k = 1/(1-r), and for r1|r| \ge 1 the series diverges); in particular k=02(k+1)=12k=02k=121112=1\sum_{k=0}^{\infty} 2^{-(k+1)} = \tfrac12 \sum_{k=0}^{\infty} 2^{-k} = \tfrac12 \cdot \dfrac{1}{1-\frac12} = 1, a convergent series of positive reals (Series, partial sums, convergence and the sum, divergence, and the tail series).

[L5]

The MM-test: if (gn)(g_n) are continuous real-valued functions on XX, (Mn)(M_n) nonnegative reals with gn(x)Mn|g_n(x)| \le M_n for every xx and nn, and Mn\sum M_n converges, then gn(x)\sum g_n(x) converges for every xXx \in X and F:=ngnF := \sum_n g_n is continuous on XX (If for every ε>0\varepsilon > 0 some continuous g:XRg : X \to \mathbb{R} satisfies f(x)g(x)<ε\lvert f(x) - g(x)\rvert < \varepsilon for all xx, then ff is continuous; in particular a uniformly convergent series of continuous real functions has a continuous sum, second clause).

[L6]

Scalar multiple of a continuous map is continuous: for continuous h:XRh : X \to \mathbb{R} and real c>0c > 0, xch(x)x \mapsto c\, h(x) is continuous — given x0Xx_0 \in X and real ε>0\varepsilon>0, continuity of hh at x0x_0 with tolerance ε/c\varepsilon/c gives open Ux0U \ni x_0 with h(x)h(x0)<ε/c|h(x)-h(x_0)| < \varepsilon/c on UU, whence ch(x)ch(x0)=ch(x)h(x0)<ε|c\,h(x) - c\,h(x_0)| = c\,|h(x)-h(x_0)| < \varepsilon on UU (Continuity of a map of topological spaces at a point and globally, For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and f(A)f(A)f(\overline{A}) \subseteq \overline{f(A)}, Basic properties of the absolute value).

[L7]

Limits in R\mathbb{R} preserve non-strict order: if akaa_k \to a and akca_k \ge c for all kk beyond some index, then aca \ge c (Sequence basics in an arbitrary ordered field: limits are unique, limits preserve non-strict inequalities, convergent sequences are Cauchy, Cauchy sequences are bounded, and a Cauchy sequence with a convergent subsequence converges).

[L8]

For a series of nonnegative terms, the partial sums are nondecreasing (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).

Proof

technique · constructive
1.1

Assume XX is perfectly normal.

assume-hyp
1.2

Assume instead that XX is normal and every closed subset of XX is a zero set.

assume-hyp
2.1

Under step 1.1: by [A2], XX is normal and every closed subset of XX is a GδG_\delta; in particular XX is normal.

step 1.1A2
2.2

Under step 1.2: let CXC \subseteq X be closed; by hypothesis CC is a zero set, hence GδG_\delta by [L3]. Since CC was arbitrary, every closed subset of XX is GδG_\delta; with XX normal by hypothesis, XX is perfectly normal by [A2].

step 1.2L3A2
3.1

Under step 1.1: let CXC \subseteq X be closed; by step 2.1, CC is GδG_\delta, so by [L1] fix open sets (Un)nN(U_n)_{n \in \mathbb{N}} with C=nUnC = \bigcap_{n} U_n.

step 2.1L1choose
4.1

Under step 1.1: put P:={(n,h):nN, h:X[0,1] continuous, Ch1({0}), XUnh1({1})}P := \{\, (n,h) : n \in \mathbb{N},\ h : X \to [0,1] \text{ continuous},\ C \subseteq h^{-1}(\{0\}),\ X \setminus U_n \subseteq h^{-1}(\{1\}) \,\}, and for (n,h),(n,h)P(n,h), (n',h') \in P say (n,h)R(n,h)(n,h) \mathbin{R} (n',h') when n=n+1n'=n+1. Since CU0C \subseteq U_0 (step 3.1), CC and XU0X \setminus U_0 are disjoint closed sets (XU0X \setminus U_0 closed, U0U_0 being open); by [L2] and step 2.1, fix h0h_0 with (0,h0)P(0,h_0) \in P.

step 2.1step 3.1L2chooseconstruct
4.2

Under step 1.1: for every (n,h)P(n,h) \in P: CUn+1C \subseteq U_{n+1} (step 3.1), so CC and XUn+1X \setminus U_{n+1} are disjoint closed sets; by [L2] and step 2.1 there is hh' with (n+1,h)P(n+1,h') \in P, so (n,h)R(n+1,h)(n,h) \mathbin{R} (n+1,h'). Hence RR is entire on PP.

step 2.1step 3.1L2choose
5.1

Under step 1.1: PP is nonempty by step 4.1 and RR is entire on PP by step 4.2; by [A1] applied with a:=(0,h0)a := (0,h_0), there is a sequence ((mk,Hk))kN\big((m_k,H_k)\big)_{k \in \mathbb{N}} with (m0,H0)=(0,h0)(m_0,H_0) = (0,h_0) and (mk,Hk)R(mk+1,Hk+1)(m_k,H_k) \mathbin{R} (m_{k+1},H_{k+1}) for every kk. As (n,h)R(n,h)(n,h) \mathbin{R} (n',h') forces n=n+1n'=n+1, induction gives mk=km_k = k for every kk; so Hk:X[0,1]H_k : X \to [0,1] is continuous with CHk1({0})C \subseteq H_k^{-1}(\{0\}) and XUkHk1({1})X \setminus U_k \subseteq H_k^{-1}(\{1\}), for every kNk \in \mathbb{N}.

step 4.1step 4.2A1construct
6.1

Under step 1.1: for kNk \in \mathbb{N} put gk:=2(k+1)Hkg_k := 2^{-(k+1)} H_k; by [L6] each gkg_k is continuous, and gk(x)=2(k+1)Hk(x)2(k+1)=:Mk|g_k(x)| = 2^{-(k+1)} H_k(x) \le 2^{-(k+1)} =: M_k for every xXx \in X, since Hk(x)[0,1]H_k(x) \in [0,1]; and Mk\sum M_k converges by [L4].

step 5.1L4L6construct
7.1

Under step 1.1: by [L5] applied to (gk)(g_k) and (Mk)(M_k) of step 6.1: for every xXx \in X the series gk(x)\sum g_k(x) converges, and f:=k=0gkf := \sum_{k=0}^{\infty} g_k is a continuous map XRX \to \mathbb{R}.

step 6.1L5construct
7.2

Under step 1.1: for xCx \notin C: since C=nUnC = \bigcap_n U_n (step 3.1), there is a natural mm with xUmx \notin U_m, so xXUmHm1({1})x \in X \setminus U_m \subseteq H_m^{-1}(\{1\}) (step 5.1), giving Hm(x)=1H_m(x)=1 and gm(x)=2(m+1)g_m(x) = 2^{-(m+1)}.

step 3.1step 5.1step 6.1choose
8.1

Under step 1.1: for xCx \in C: Hk(x)=0H_k(x) = 0 for every kk (step 5.1), so gk(x)=0g_k(x)=0 for every kk (step 6.1), and f(x)=k0=0f(x) = \sum_k 0 = 0.

step 5.1step 6.1step 7.1
8.2

Under step 1.1, continuing from step 7.2: every term gk(x)0g_k(x) \ge 0, since Hk(x)[0,1]H_k(x) \in [0,1]; so by [L8] the partial sums sN(x):=k<Ngk(x)s_N(x) := \sum_{k<N} g_k(x) satisfy sN(x)gm(x)=2(m+1)s_N(x) \ge g_m(x) = 2^{-(m+1)} for every N>mN > m, and sN(x)f(x)s_N(x) \to f(x) by step 7.1; so [L7] gives f(x)2(m+1)>0f(x) \ge 2^{-(m+1)} > 0.

step 7.2step 7.1L7L8
9.1

Under step 1.1: steps 8.1 and 8.2 give f(x)=0f(x)=0 for xCx \in C and f(x)0f(x) \ne 0 for xCx \notin C, so C=f1({0})=Z(f)C = f^{-1}(\{0\}) = Z(f), a zero set by [L3]. Since CC was an arbitrary closed subset of XX, every closed subset of XX is a zero set.

step 8.1step 8.2L3
10.1

Steps 2.1 and 9.1 show that, under the hypothesis of step 1.1, XX is normal and every closed subset of XX is a zero set.

step 2.1step 9.1
11.1

Steps 10.1 and 2.2 establish the two directions of the stated equivalence.

step 10.1step 2.2discharge-construct

Remarks

  • The construction of step 4.1–5.1 is exactly the standard proof that dependent choice implies countable choice, specialised to the family of admissible Urysohn functions at each level: the relation RR never looks at the first coordinate's function, only at its index, so any admissible successor is accepted. This is why the theorem needs no hypothesis beyond DC, even though the step it performs — choosing one function per natural number, all at once — is the shape of ACω\mathrm{AC}_\omega (The Axiom of Countable Choice (ACω\mathrm{AC}_\omega)).

  • The series 2(k+1)Hk\sum 2^{-(k+1)} H_k, not 2kHk\sum 2^{-k} H_k, is what starts at value 11. Indexing from k=0k=0 with weight 2(k+1)2^{-(k+1)} makes the total weight exactly 11 and keeps every weight strictly positive, which is what step 8.2 needs to conclude f(x)>0f(x) > 0 off CC from a single nonzero term.

  • The converse costs nothing beyond what is already on the separation-axioms page. "Every zero set is a GδG_\delta" is proved as part of Zero sets and cozero sets of continuous real-valued functions; step 2.2 only specialises it to the closed sets that the hypothesis already promises are zero sets.

Depends on

Used by

Dependency tree · next 3 levels

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