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

Tietze's extension theorem, under dependent choice: a continuous map from a closed subspace of a normal space into [a,b][a,b] extends continuously to the whole space, and this property characterises normality

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.

  1. If XX is normal (Normal spaces and T4T_4 spaces, with the source disagreement over whether normality includes T1T_1 stated explicitly), AXA \subseteq X is closed (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 aba \le b are reals, then every continuous f:A[a,b]f : A \to [a,b] (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length) extends to a continuous F:X[a,b]F : X \to [a,b] with FA=fF|_A = f.
  2. Conversely, if for every closed AXA \subseteq X and every reals aba \le b every continuous f:A[a,b]f : A \to [a,b] extends to a continuous F:X[a,b]F : X \to [a,b] with FA=fF|_A = f, then XX is normal. This direction uses no choice principle.

Facts & Assumptions

Given: A topological space (X,T)(X,\mathcal{T}) and dependent choice; for clause 1, XX normal, AXA \subseteq X closed, reals aba \le b, and continuous f:A[a,b]f : A \to [a,b]; for clause 2, XX such that the extension property of clause 1 holds for every closed subspace and every aba \le b.

[A1]

DC\mathrm{DC}: for every nonempty set PP, every relation RR 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).

[L1]

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\}), 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).

[L4]

The geometric series: n0(2/3)n=1/(12/3)=3\sum_{n \ge 0} (2/3)^n = 1/(1-2/3) = 3 (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), so n0Mn/3=r\sum_{n\ge0} M_n/3 = r for Mn:=r(2/3)nM_n := r(2/3)^n and any real rr; and (2/3)n0(2/3)^n \to 0 as nn \to \infty (the same theorem's proof, For r<1|r| < 1 the sequence rkr^k is null, and for r>1|r| > 1 the sequence rk|r|^k diverges to ++\infty).

[L5]

The MM-test: continuous (gn)(g_n) on XX, nonnegative reals (Nn)(N_n) with gn(x)Nn|g_n(x)|\le N_n for all x,nx,n and Nn\sum N_n convergent, give gn(x)\sum g_n(x) convergent for every xx and ngn\sum_n g_n 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]

Finite triangle inequality kukkuk|\sum_k u_k| \le \sum_k |u_k| (Basic properties of the absolute value); a real sequence has at most one limit, and limits preserve non-strict order (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).

[L7]

The order rays (,12)(-\infty,\tfrac12) and (12,)(\tfrac12,\infty) are open in the usual topology of R\mathbb R (The absolute value makes R\mathbb{R} a metric space: d(x,y)=xyd(x,y) = |x-y| is a metric, its open balls are the intervals (xr,x+r)(x-r, x+r), and it is unbounded, clause 3), so their traces [0,12)[0,\tfrac12) and (12,1](\tfrac12,1] are open in the subspace topology of [0,1][0,1] (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, Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length). They are disjoint and contain 00 and 11, respectively.

[L8]

AA and BB open in a subspace SS, with AB=SA \cup B = S and AB=A \cap B = \varnothing: a function on SS constant on AA and constant on BB is continuous (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, clause 2).

Proof

technique · constructive
1.1

Assume XX is normal, AXA \subseteq X is closed, aba \le b are reals, and f:A[a,b]f : A \to [a,b] is continuous.

assume-hyp
1.2

Assume instead that XX is such that every continuous g:C[p,q]g : C \to [p,q] on a closed CXC \subseteq X, pqp \le q reals, extends continuously to X[p,q]X \to [p,q].

assume-hyp
2.1

Under step 1.1: if a=ba=b the constant map F:X{a}[a,b]F : X \to \{a\} \subseteq [a,b], FaF \equiv a, is continuous and FA=fF|_A = f, since f:A{a}f : A \to \{a\} forces faf \equiv a. Assume from here that a<ba<b.

step 1.1assume-hypconstruct
2.2

Under step 1.2: let C,EXC, E \subseteq X be disjoint closed sets; CEC \cup E is closed, and C,EC, E are each open in the subspace CEC \cup E, being the complement there of the other, which is closed. Define k:CE{0,1}[0,1]k : C \cup E \to \{0,1\} \subseteq [0,1] by k0k \equiv 0 on CC and k1k \equiv 1 on EE; kk is constant, hence continuous, on each of CC and EE, so kk is continuous on CEC \cup E by [L8].

step 1.2L8chooseconstruct
3.1

Under steps 1.1 and 2.1: put c:=(a+b)/2c := (a+b)/2 and r:=(ba)/2>0r := (b-a)/2 > 0, and define f0:ARf_0 : A \to \mathbb{R} by f0(x):=f(x)cf_0(x) := f(x)-c; f0f_0 is continuous, being ff minus a constant, and f0[A][r,r]f_0[A] \subseteq [-r,r], since f[A][a,b]=[cr,c+r]f[A] \subseteq [a,b] = [c-r,c+r].

step 1.1step 2.1algebraconstruct
3.2

Under step 1.2: by hypothesis applied to the closed set CEC \cup E and p:=0,q:=1p:=0, q:=1, fix a continuous K:X[0,1]K : X \to [0,1] with KCE=kK|_{C\cup E} = k.

step 1.2step 2.2choose
4.1

Under step 1.1: for nNn \in \mathbb{N} put Mn:=r(2/3)nM_n := r(2/3)^n. Call a pair (fn,gn)(f_n,g_n), with fn:ARf_n : A \to \mathbb{R} and gn:XRg_n : X \to \mathbb{R} continuous, admissible at level nn when fn(x)Mn|f_n(x)| \le M_n for xAx \in A; gn(x)Mn/3|g_n(x)| \le M_n/3 for xXx \in X; gn(x)=Mn/3g_n(x) = -M_n/3 for xAx \in A with fn(x)Mn/3f_n(x) \le -M_n/3; and gn(x)=Mn/3g_n(x) = M_n/3 for xAx \in A with fn(x)Mn/3f_n(x) \ge M_n/3.

step 3.1construct
4.2

Under step 1.2: by [L7], put O1:=K1([0,12))O_1 := K^{-1}(\,[0,\tfrac12)\,), O2:=K1((12,1])O_2 := K^{-1}(\,(\tfrac12,1]\,), open by [L3]. CO1C \subseteq O_1, since K0[0,12)K \equiv 0 \in [0,\tfrac12) on CC; EO2E \subseteq O_2, since K1(12,1]K \equiv 1 \in (\tfrac12,1] on EE; and O1O2=O_1 \cap O_2 = \varnothing, the two target sets being disjoint.

step 3.2L7L3
5.1

Under step 1.1: put A0:={xA:f0(x)M0/3}A_0^- := \{x \in A : f_0(x) \le -M_0/3\}, A0+:={xA:f0(x)M0/3}A_0^+ := \{x \in A : f_0(x) \ge M_0/3\}; both closed in AA by [L3] and hence in XX by [L2], and disjoint since M0/3<M0/3-M_0/3 < M_0/3. By [L1] fix continuous h0:X[0,1]h_0 : X \to [0,1] with A0h01({0})A_0^- \subseteq h_0^{-1}(\{0\}) and A0+h01({1})A_0^+ \subseteq h_0^{-1}(\{1\}), and put g0:=(M0/3)(2h01)g_0 := (M_0/3)(2h_0-1), continuous.

step 3.1step 4.1L1L2L3chooseconstruct
5.2

Under step 1.1: let nNn \in \mathbb{N} and let (fn,gn)(f_n,g_n) be admissible at level nn; define fn+1:ARf_{n+1} : A \to \mathbb{R} by fn+1(x):=fn(x)gn(x)f_{n+1}(x) := f_n(x)-g_n(x), continuous.

step 4.1construct
5.3

Under step 1.2: since C,EC, E were an arbitrary disjoint closed pair, step 4.2 exhibits disjoint open supersets for every such pair, so XX is normal by [A2]; this is clause 2, and it uses [A1] nowhere.

step 4.2A2
6.1

Under step 1.1: (f0,g0)(f_0,g_0) is admissible at level 00: f0M0|f_0| \le M_0 on AA by step 3.1; g0(x)=(M0/3)2h0(x)1M0/3|g_0(x)| = (M_0/3)|2h_0(x)-1| \le M_0/3 for every xx, since h0(x)[0,1]h_0(x) \in [0,1]; g0(x)=M0/3g_0(x) = -M_0/3 for xA0x \in A_0^-, where h0(x)=0h_0(x)=0; and g0(x)=M0/3g_0(x)=M_0/3 for xA0+x \in A_0^+, where h0(x)=1h_0(x)=1.

step 5.1algebra
6.2

Under step 1.1, continuing under step 5.2: for xAx \in A with fn(x)Mn/3f_n(x) \le -M_n/3: gn(x)=Mn/3g_n(x)=-M_n/3 (admissibility), so fn+1(x)=fn(x)+Mn/3[2Mn/3,0]f_{n+1}(x) = f_n(x)+M_n/3 \in [-2M_n/3,\,0], using Mnfn(x)Mn/3-M_n \le f_n(x) \le -M_n/3; for xAx \in A with fn(x)Mn/3f_n(x) \ge M_n/3: fn+1(x)=fn(x)Mn/3[0,2Mn/3]f_{n+1}(x) = f_n(x)-M_n/3 \in [0,\,2M_n/3]; for xAx \in A with Mn/3<fn(x)<Mn/3-M_n/3 < f_n(x) < M_n/3: gn(x)Mn/3|g_n(x)| \le M_n/3 gives fn+1(x)(2Mn/3,2Mn/3)f_{n+1}(x) \in (-2M_n/3,\,2M_n/3). In every case fn+1(x)2Mn/3=Mn+1|f_{n+1}(x)| \le 2M_n/3 = M_{n+1}.

step 5.2step 4.1algebra
6.3

Under step 1.1: put An+1:={xA:fn+1(x)Mn+1/3}A_{n+1}^- := \{x\in A: f_{n+1}(x)\le -M_{n+1}/3\}, An+1+:={xA:fn+1(x)Mn+1/3}A_{n+1}^+ := \{x\in A: f_{n+1}(x)\ge M_{n+1}/3\}; closed in XX by [L2], [L3], and disjoint. By [L1] fix continuous hn+1:X[0,1]h_{n+1}:X\to[0,1] with An+1hn+11({0})A_{n+1}^- \subseteq h_{n+1}^{-1}(\{0\}), An+1+hn+11({1})A_{n+1}^+ \subseteq h_{n+1}^{-1}(\{1\}), and put gn+1:=(Mn+1/3)(2hn+11)g_{n+1} := (M_{n+1}/3)(2h_{n+1}-1).

step 5.2step 4.1L1L2L3chooseconstruct
7.1

Under step 1.1: (fn+1,gn+1)(f_{n+1},g_{n+1}) is admissible at level n+1n+1, by step 6.2 and the same computation as step 6.1 with hn+1,gn+1,Mn+1h_{n+1}, g_{n+1}, M_{n+1} in place of h0,g0,M0h_0,g_0,M_0. So every admissible pair at level nn has an admissible successor at level n+1n+1.

step 6.2step 6.3
8.1

Under step 1.1: put P:={(n,fn,gn):nN, (fn,gn) admissible at level n}P := \{\, (n,f_n,g_n) : n \in \mathbb{N},\ (f_n,g_n) \text{ admissible at level } n \,\}, and for (n,f,g),(n,f,g)P(n,f,g),(n',f',g') \in P say (n,f,g)R(n,f,g)(n,f,g) \mathbin{R} (n',f',g') when n=n+1n'=n+1 and f=(fg)Af' = (f-g)|_A pointwise. PP is nonempty by step 6.1, and RR is entire on PP by steps 5.2, 6.2, 6.3 and 7.1 (the pair produced there has fn+1=(fngn)Af_{n+1} = (f_n-g_n)|_A exactly as step 5.2 defines it). By [A1] with a:=(0,f0,g0)a := (0,f_0,g_0), fix a sequence ((nk,Fk,Gk))kN\big((n_k,F_k,G_k)\big)_{k \in \mathbb{N}} with (n0,F0,G0)=(0,f0,g0)(n_0,F_0,G_0)=(0,f_0,g_0) and (nk,Fk,Gk)R(nk+1,Fk+1,Gk+1)(n_k,F_k,G_k) \mathbin{R} (n_{k+1},F_{k+1},G_{k+1}) for every kk; as RR forces n=n+1n'=n+1, induction gives nk=kn_k=k, so (Fk,Gk)(F_k,G_k) is admissible at level kk for every kk, with Fk+1=(FkGk)AF_{k+1} = (F_k-G_k)|_A.

step 6.1step 7.1step 5.2A1construct
9.1

Under step 1.1: by [L4], nMn/3=r\sum_n M_n/3 = r, convergent; by [L5] applied to (Gn)(G_n) and (Mn/3)(M_n/3) (each Gn(x)Mn/3|G_n(x)| \le M_n/3 for all xx, by admissibility), for every xXx \in X the series nGn(x)\sum_n G_n(x) converges, and F:=n=0GnF := \sum_{n=0}^{\infty} G_n is a continuous map XRX \to \mathbb{R}.

step 8.1L4L5construct
9.2

Under step 1.1: for xAx \in A and NNN \in \mathbb{N}: by the telescoping of step 8.1, n<NGn(x)=F0(x)FN(x)=f0(x)FN(x)\sum_{n<N} G_n(x) = F_0(x) - F_N(x) = f_0(x)-F_N(x), since F0=f0F_0=f_0.

step 8.1algebra
10.1

Under step 1.1: for every xXx \in X and NNN \in \mathbb{N}, n<NGn(x)n<NGn(x)n<NMn/3r\big|\sum_{n<N} G_n(x)\big| \le \sum_{n<N}|G_n(x)| \le \sum_{n<N} M_n/3 \le r, by [L6] and admissibility; letting NN \to \infty, since n<NGn(x)F(x)\sum_{n<N}G_n(x) \to F(x) (step 9.1) and order is preserved in the limit ([L6]), F(x)r|F(x)| \le r.

step 9.1L4L6algebra
10.2

Under step 1.1: for xAx \in A: FN(x)MN=r(2/3)N0|F_N(x)| \le M_N = r(2/3)^N \to 0 as NN \to \infty, by admissibility of FNF_N (step 8.1) and [L4]; so by step 9.2, n<NGn(x)=f0(x)FN(x)f0(x)0=f0(x)\sum_{n<N} G_n(x) = f_0(x)-F_N(x) \to f_0(x)-0 = f_0(x).

step 9.2step 8.1L4
11.1

Under step 1.1: for xAx \in A: n<NGn(x)F(x)\sum_{n<N} G_n(x) \to F(x) by step 9.1 and f0(x)\to f_0(x) by step 10.2; since a real sequence has at most one limit ([L6]), F(x)=f0(x)F(x) = f_0(x).

step 9.1step 10.2L6
12.1

Under step 1.1: define F^:XR\hat F : X \to \mathbb{R} by F^(x):=F(x)+c\hat F(x) := F(x)+c, continuous; for xXx \in X, F^(x)[cr,c+r]=[a,b]\hat F(x) \in [c-r,c+r] = [a,b] by step 10.1; for xAx \in A, F^(x)=F(x)+c=f0(x)+c=f(x)\hat F(x) = F(x)+c = f_0(x)+c = f(x) by step 11.1 and the definition of f0f_0 in step 3.1.

step 10.1step 11.1step 3.1algebraconstruct
13.1

Steps 2.1 and 12.1 show that, under the hypothesis of step 1.1, a continuous F:X[a,b]F : X \to [a,b] with FA=fF|_A=f exists — either the constant map of step 2.1 when a=ba=b, or F^\hat F of step 12.1 when a<ba<b — which is clause 1.

step 2.1step 12.1
14.1

Steps 13.1 and 5.3 establish clauses 1 and 2 respectively.

step 13.1step 5.3discharge-construct

Remarks

  • The bound after nn stages is Mn=r(2/3)nM_n = r(2/3)^n, with M0=rM_0 = r, not r(2/3)n1r(2/3)^{n-1}. Indexing from n=0n=0 is what makes step 6.1 the base case rather than a special first step, and it is why the geometric series of [L4] is summed from n=0n=0.

  • Choice is spent once more here, genuinely as dependent choice and not in disguise. Unlike the countable-choice step inside the previous item, the function gn+1g_{n+1} chosen in step 6.3 depends on fn+1f_{n+1}, which is computed from fnf_n and the particular gng_n retained in the state (n,fn,gn)P(n,f_n,g_n) \in P of step 8.1 — not merely on the index nn. So the relation RR genuinely cannot be replaced by one that ignores its first argument, and this is exactly the situation dependent choice, rather than countable choice alone, is for.

  • The target [a,b][a,b] is handled by a shift, not a rescaling. Working with f0=fcf_0 = f - c keeps every bound in the construction a plain multiple of rr, and the final translation F^=F+c\hat F = F + c is the only place cc reappears; no affine change of variable on XX or on gng_n is needed elsewhere.

Depends on

Used by

Dependency tree · next 3 levels

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