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 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 -indexed chain). Let be a topological space.
- If is normal (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly), 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 are reals, then every continuous (Intervals of : the nine order-convex forms, nondegeneracy, and length) extends to a continuous with .
- Conversely, if for every closed and every reals every continuous extends to a continuous with , then is normal. This direction uses no choice principle.
Facts & Assumptions
Given: A topological space and dependent choice; for clause 1, normal, closed, reals , and continuous ; for clause 2, such that the extension property of clause 1 holds for every closed subspace and every .
: for every nonempty set , every relation entire on , and every , there is a sequence with and for every (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Normal: disjoint closed sets admit disjoint open supersets (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
Urysohn's lemma, clause 1: assuming DC, if is normal and are disjoint closed sets, there is a continuous with , (Urysohn's lemma, under the axiom of dependent choice: in a normal space two disjoint closed sets are separated by a continuous function into , and conversely such a space is normal).
If is closed in and is closed in the subspace , then is closed in : by 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 for some closed , and an intersection of two closed sets of is closed (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
Preimages of closed sets under a continuous map are closed (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 , clause (c)); preimages of open sets are open (clause (b)).
The geometric series: (For , , and for the series diverges), so for and any real ; and as (the same theorem's proof, For the sequence is null, and for the sequence diverges to ).
The -test: continuous on , nonnegative reals with for all and convergent, give convergent for every and continuous on (If for every some continuous satisfies for all , then is continuous; in particular a uniformly convergent series of continuous real functions has a continuous sum, second clause).
Finite triangle inequality (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).
The order rays and are open in the usual topology of (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, clause 3), so their traces and are open in the subspace topology of (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 : the nine order-convex forms, nondegeneracy, and length). They are disjoint and contain and , respectively.
and open in a subspace , with and : a function on constant on and constant on 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
Assume is normal, is closed, are reals, and is continuous.
Assume instead that is such that every continuous on a closed , reals, extends continuously to .
Under step 1.1: if the constant map , , is continuous and , since forces . Assume from here that .
Under step 1.2: let be disjoint closed sets; is closed, and are each open in the subspace , being the complement there of the other, which is closed. Define by on and on ; is constant, hence continuous, on each of and , so is continuous on by [L8].
Under steps 1.1 and 2.1: put and , and define by ; is continuous, being minus a constant, and , since .
Under step 1.2: by hypothesis applied to the closed set and , fix a continuous with .
Under step 1.1: for put . Call a pair , with and continuous, admissible at level when for ; for ; for with ; and for with .
Under step 1.2: by [L7], put , , open by [L3]. , since on ; , since on ; and , the two target sets being disjoint.
Under step 1.1: put , ; both closed in by [L3] and hence in by [L2], and disjoint since . By [L1] fix continuous with and , and put , continuous.
Under step 1.1: let and let be admissible at level ; define by , continuous.
Under step 1.2: since were an arbitrary disjoint closed pair, step 4.2 exhibits disjoint open supersets for every such pair, so is normal by [A2]; this is clause 2, and it uses [A1] nowhere.
Under step 1.1: is admissible at level : on by step 3.1; for every , since ; for , where ; and for , where .
Under step 1.1, continuing under step 5.2: for with : (admissibility), so , using ; for with : ; for with : gives . In every case .
Under step 1.1: put , ; closed in by [L2], [L3], and disjoint. By [L1] fix continuous with , , and put .
Under step 1.1: is admissible at level , by step 6.2 and the same computation as step 6.1 with in place of . So every admissible pair at level has an admissible successor at level .
Under step 1.1: put , and for say when and pointwise. is nonempty by step 6.1, and is entire on by steps 5.2, 6.2, 6.3 and 7.1 (the pair produced there has exactly as step 5.2 defines it). By [A1] with , fix a sequence with and for every ; as forces , induction gives , so is admissible at level for every , with .
Under step 1.1: by [L4], , convergent; by [L5] applied to and (each for all , by admissibility), for every the series converges, and is a continuous map .
Under step 1.1: for and : by the telescoping of step 8.1, , since .
Under step 1.1: for every and , , by [L6] and admissibility; letting , since (step 9.1) and order is preserved in the limit ([L6]), .
Under step 1.1: for : as , by admissibility of (step 8.1) and [L4]; so by step 9.2, .
Under step 1.1: for : by step 9.1 and by step 10.2; since a real sequence has at most one limit ([L6]), .
Under step 1.1: define by , continuous; for , by step 10.1; for , by step 11.1 and the definition of in step 3.1.
Steps 2.1 and 12.1 show that, under the hypothesis of step 1.1, a continuous with exists — either the constant map of step 2.1 when , or of step 12.1 when — which is clause 1.
Steps 13.1 and 5.3 establish clauses 1 and 2 respectively.
Remarks
-
The bound after stages is , with , not . Indexing from 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 .
-
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 chosen in step 6.3 depends on , which is computed from and the particular retained in the state of step 8.1 — not merely on the index . So the relation 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 is handled by a shift, not a rescaling. Working with keeps every bound in the construction a plain multiple of , and the final translation is the only place reappears; no affine change of variable on or on is needed elsewhere.
Depends on
- 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]$, and conversely such a space is normal
- If for every $\varepsilon > 0$ some continuous $g : X \to \mathbb{R}$ satisfies $\lvert f(x) - g(x)\rvert < \varepsilon$ for all $x$, then $f$ is continuous; in particular a uniformly convergent series of continuous real functions has a continuous sum
- Normal spaces and $T_4$ spaces, with the source disagreement over whether normality includes $T_1$ stated explicitly
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- 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
- 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(\overline{A}) \subseteq \overline{f(A)}$
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Series, partial sums, convergence and the sum, divergence, and the tail series
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- Interior, closure, boundary, exterior, derived set and isolated point in a topological space
- Ordered field
- Basic properties of the absolute value
- 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
- Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- For $|r| < 1$ the sequence $r^k$ is null, and for $|r| > 1$ the sequence $|r|^k$ diverges to $+\infty$
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
Used by
- Under dependent choice, a continuous real-valued map on a closed subspace of a normal space extends to the whole space, and a map into an open interval extends into that same open interval Corollary
- In the K-topology on ℝ the closed set K ∪ {0} carries a continuous two-valued function with no continuous extension Counterexample
- The reciprocal on (0,1] is continuous and extends to no continuous function on ℝ, so closedness of the subspace is not decoration in the ℝ-valued Tietze extension Counterexample
- A continuous function on [0,1] ⊆ ℝ extended to all of ℝ, both by Tietze and by hand Example
- FALSE: Every continuous real-valued function on a subspace of a normal space extends continuously to the whole space False statement
- Which results on this page spend dependent choice, which spend countable choice, and which are theorems of ZF Remark
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
- Tietze extension theorem (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §35 (standard reference, not scraped)
- J. P. May, An Outline Summary of Basic Point Set Topology, §6 (standard reference, not scraped)
- Axiom of dependent choice (Wikipedia) (standard reference, not scraped)