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.
Urysohn's Lemma and the Tietze Extension Theorem: Examples and Counterexamples
1 · Prerequisites
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Countability and Uncountability
- Equivalent Forms of Completeness
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Limits of Real Functions
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Formal Laurent Series Field ℝ((t⁻¹)): Cauchy Complete, Non-Archimedean, Not Complete
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Urysohn's Lemma and the Tietze Extension Theorem
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A Urysohn function for and in , written down and checked against the definition
Example
In with its usual topology, normal by In a metric space any two separated sets have disjoint open neighbourhoods, so every metrizable space is completely normal, the sets and (Intervals of : the nine order-convex forms, nondegeneracy, and length) are disjoint and closed. Define by
This is a witness for 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 applied to and : continuous, with and .
Facts & Assumptions
Given: with its usual topology, , , and .
The constant maps and the identity are continuous, and so are and of two continuous real functions (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, clauses 3 and 5).
Verification
is continuous, being , a composition of and applied to the constants and the identity, all continuous by [L1].
For : , since ; and , since . So for every .
For : , since ; and . So for every .
By steps 1.1, 1.2 and 1.3, is continuous with and , exactly the conclusion 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 promises for the disjoint closed pair .
Remarks
-
For , neither clamp is active and , so interpolates linearly across the gap between and . Nothing in 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 requires linearity: replacing by on while keeping the same constant values outside that interval gives a different Urysohn function for this pair.
-
No dyadic recursion is visible here. This is written down directly, not produced by the construction of 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; the companion example works through several levels of that construction by hand for the same pair .
The sets of the Urysohn construction computed for two disjoint closed subsets of
Example
Take and in , disjoint closed sets of the normal space (In a metric space any two separated sets have disjoint open neighbourhoods, so every metrizable space is completely normal, Intervals of : the nine order-convex forms, nondegeneracy, and length). For a dyadic rational of with (The dyadic rationals of , their finite levels , and their density in ) put
These are open, and satisfy for every in and , so is a legitimate instance of the family hypothesised in If are open with whenever and , then is a continuous map , and no choice principle is used and could arise from the construction inside 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 applied to . In particular:
Facts & Assumptions
Given: , in , and for dyadic , .
for real , and exactly when . The closure identity is two lines from the cited items: is closed, since its complement contains an interval around each of its points (take ), which is the open-set criterion of The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded claim 3; and lies in the closure of , since every interval with meets it, so by A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set claims 1 and 2 the closure of is exactly. The inclusion clause is immediate from Intervals of : the nine order-convex forms, nondegeneracy, and length and the order. (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set, Intervals of : the nine order-convex forms, nondegeneracy, and length)
: every satisfies .
Verification
For dyadic : by [L1], and since , so .
For dyadic : , and since , so .
by [L2]; and for every dyadic , since for , so .
By step 1.1 and step 1.2, for every in , and ; so satisfies the hypotheses of If are open with whenever and , then is a continuous map , and no choice principle is used, and is continuous . By step 1.3, (every works for , so , and always) and (no dyadic works for ).
Remarks
-
The five requested sets are read off the general formula. are nested, each strictly inside the next by step 1.1, and is the point at which the family widens all at once, in line with the discussion in 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's own Remarks of why the recursion tracks rather than until the very last step.
-
This is one legitimate family among many. 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 never claims uniqueness, and the family here is not literally the output of the dependent-choice recursion in that item's proof — it is a hand-picked family satisfying the same two hypotheses, chosen because its members have closed forms.
In a metric space the function separates two disjoint closed sets outright, so the metric case spends no choice principle
Example
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) with its metric topology (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement), metrizable (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not) and hence normal (In a metric space any two separated sets have disjoint open neighbourhoods, so every metrizable space is completely normal), and let be disjoint, nonempty and closed. Define by
Then is a witness for 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 applied to and , and it is written down by a single formula: no choice principle, dependent or otherwise, is spent in producing it, in contrast with the general construction inside that theorem.
Facts & Assumptions
Given: A metric space and disjoint, nonempty, closed .
For nonempty , is -Lipschitz, hence continuous; ; and (, so the distance to a fixed nonempty set is -Lipschitz; Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space; The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset, claim 1). In particular, when is closed, exactly when .
Verification
For every : and by [L1], and they are not both , since would give by [L1] (A, B closed); so and is a well-defined real number.
for every , since by step 1.1.
is continuous: it is the quotient of the continuous functions and (both continuous by [L1], the second a sum of continuous functions), and the denominator is nowhere by step 1.1.
For : by [L1], so . For : , and by step 1.1, so .
By steps 2.1, 2.2 and 2.3, is continuous with and , exactly the conclusion of 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 for the pair .
Remarks
-
Nothing is selected. Every value is computed from and , both determined by , , and alone; no step above fixes a witness from a nonempty set of alternatives. This is the same observation In a metric space any two separated sets have disjoint open neighbourhoods, so every metrizable space is completely normal and In a metric space every closed set is a zero set and a , and the distance function separates a point from a closed set, so every metrizable space is Tychonoff and perfectly normal make about their own constructions, and it is why the metric case of every separation theorem on this page needs no choice hypothesis at all.
-
The nonemptiness of and is not decoration. If then is undefined for every (, so the distance to a fixed nonempty set is -Lipschitz presupposes a nonempty set), and the constant function serves instead; the formula above is written for the case that matters, where both sets carry a point to measure distance from.
Every closed subset of is a zero set and a , as the perfect-normality criterion predicts
Example
with its usual topology is metrizable (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not), hence perfectly normal by In a metric space every closed set is a zero set and a , and the distance function separates a point from a closed set, so every metrizable space is Tychonoff and perfectly normal: every closed is a zero set (Zero sets and cozero sets of continuous real-valued functions) and a ( and subsets of a topological space, agreeing with the real-line notion). Taking makes both witnesses explicit: for , and .
This is exactly what Under dependent choice a space is perfectly normal if and only if it is normal and every closed set is a zero set predicts of a perfectly normal space, illustrated by the metric case that theorem's own proof does not need to run through, since perfect normality of is already established directly from the metric.
Facts & Assumptions
Given: with its usual topology, , and .
Every closed subset of a metric space is a zero set and a : for closed, and (In a metric space every closed set is a zero set and a , and the distance function separates a point from a closed set, so every metrizable space is Tychonoff and perfectly normal, clauses 1–2).
Verification
is closed and nonempty; by [L1] with (step following [L2]), with , and .
for every , directly unfolding the absolute-value inequality.
By steps 1.1 and 1.2, with , and , exhibiting as both a zero set and a .
Remarks
-
No general closed subset of is exceptional here. The argument above uses nothing about beyond it being closed and nonempty in a metric space; the same two formulas, with in place of , exhibit any closed as a zero set and a , choice-free.
-
This does not exercise the harder half of Under dependent choice a space is perfectly normal if and only if it is normal and every closed set is a zero set. That theorem's forward direction builds a zero set from a presentation via a countable family of Urysohn functions; here the zero set is read off directly from the metric, with no such construction and no dependent choice.
A continuous function on extended to all of , both by Tietze and by hand
Example
Let , closed, and , , continuous. is normal (In a metric space any two separated sets have disjoint open neighbourhoods, so every metrizable space is completely normal), so 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 guarantees a continuous with , with no formula supplied. One is written down here directly:
Facts & Assumptions
Given: , , and .
The identity and constants are continuous, and so are , and products of continuous real functions (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, clauses 1, 3, 5).
Verification
is continuous, being the square of , itself continuous by [L1]; the square is a product of that function with itself, continuous by [L1].
For : and , since ; so .
By steps 1.1 and 1.2, is continuous with , an explicit witness for the extension 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 and 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 promise abstractly.
Remarks
-
The trick generalises. For any closed bounded interval and any continuous , precomposing with the clamp gives a continuous extension of to all of , by the same two-step argument as above. Nothing about is used beyond its own continuity on .
-
This is not the extension the recursive proof of 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 would produce. That proof builds an extension as a uniformly convergent series of Urysohn functions, and it makes no claim of matching the clamp-composition extension above; both are legitimate continuous extensions, and neither is canonical.
The reciprocal on is continuous and extends to no continuous function on , so closedness of the subspace is not decoration in the -valued Tietze extension
Statement refuted
The continuous function , , extends to a continuous function .
This is the single witness behind FALSE: Every continuous real-valued function on a subspace of a normal space extends continuously to the whole space, presented on its own as the counterexample it is: it shows that dropping the hypothesis " closed" from 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 is not a minor loosening but breaks that extension statement outright, on the very space where it is otherwise available.
Which statement this witness refutes, and which it does not. The corollary is the -valued form, and meets every one of its hypotheses except closedness of , so it isolates that hypothesis exactly. It does not refute 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 itself with the closedness hypothesis removed: that theorem is stated for maps into a bounded interval , and is unbounded, so fails its codomain hypothesis as well. A witness violating two hypotheses cannot isolate one.
Facts & Assumptions
Given: and , .
Quotients of continuous real functions with nonvanishing denominator are continuous (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, clause 4).
Continuity passes to subsets of the domain (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
is compact (Heine-Borel by bisection: every closed bounded interval is compact); a continuous real function on a compact subset of its domain is bounded there (A continuous real function on a compact subset of is bounded).
For every real there is a natural with (For every in a complete ordered field there is a natural with ).
Counterexample
is continuous on by [L1], with .
For every real there is with : for take ; for , [L4] with gives a natural with , hence , and has .
Suppose, toward a contradiction, that a continuous extends .
Under step 1.3: is continuous by [L2]; by [L3], is compact and is therefore bounded: fix real with for every .
Under step 1.3: for , , so for every by step 2.1; but step 1.2 with gives with , a contradiction.
Remarks
-
The only hypothesis of the -valued extension statement that fails here is closedness of . is normal and is continuous on ; the closure of in is , and it is exactly the missing point where has nowhere finite to go. Against 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 itself the witness fails a second hypothesis, since that theorem takes values in a bounded interval and does not, which is why the statement refuted above is framed against 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.
-
The obstruction is boundedness, not the existence of a limit. Step 1.2 shows is unbounded on every neighbourhood of the missing point directly from the reciprocal's growth, with no appeal to failing to exist as a real number.
Sierpinski space is normal and not completely regular, so the hypothesis in the Urysohn corollary is not decoration
Example
Sierpinski space , , with (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies) is normal (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly) but not completely regular (Completely regular spaces and Tychonoff () spaces), by FALSE: Every normal space is completely regular. The refutation there in fact shows is not even regular — the only open set containing is itself — and complete regularity then fails because it implies regularity (Every completely regular space is regular, and every Tychonoff space is ). And is not : the singleton is not closed in .
This is exactly why Under dependent choice a normal space is completely regular, so , and together with the implications already proved this is the whole classical chain proves its arrow for a normal space and not for a bare normal space: is a normal space for which the corollary's conclusion — complete regularity — genuinely fails, and the one hypothesis it lacks is .
Facts & Assumptions
Given: Sierpinski space as above.
is normal and not completely regular, with witness argument as in FALSE: Every normal space is completely regular.
is not ( (Kolmogorov) and (Frechet) spaces): the only closed sets of are , so the singleton is not closed.
Verification
By [L1], is normal and not completely regular.
By [L2], is not among the closed sets of , so fails .
By steps 1.1 and 1.2: is a normal space that is not and not completely regular, so it does not meet the hypothesis of Under dependent choice a normal space is completely regular, so , and together with the implications already proved this is the whole classical chain (normal and ), and indeed its conclusion fails for ; dropping from that corollary would make it false, with as the witness.
Remarks
- This is not a new computation. Every fact used above is proved in FALSE: Every normal space is completely regular; this item only reads that refutation as the positive example it also is, and connects it to the hypothesis of Under dependent choice a normal space is completely regular, so , and together with the implications already proved this is the whole classical chain by name.
In the -topology on the closed set carries a continuous two-valued function with no continuous extension
Statement refuted
The subspace of the -topology (The -topology on , generated by the open intervals together with their complements of , is and Hausdorff but not regular) is closed, and the continuous with on and extends to a continuous .
This is false, and the failure is not a failure of closedness: is closed. What fails is normality of the ambient space — is but not normal — in contrast with the companion witness on this page that instead varies the closedness hypothesis of Tietze's theorem while keeping the ambient space normal.
Facts & Assumptions
Given: the -topology with basis and (The -topology on , generated by the open intervals together with their complements of , is and Hausdorff but not regular); ; and , on , .
is ; is closed in ; and the point and the closed set admit no disjoint open neighbourhoods, i.e. is not regular (The -topology on , generated by the open intervals together with their complements of , is and Hausdorff but not regular, clauses 2–4).
Every singleton is closed in a space (A space is if and only if every singleton is closed, if and only if every finite subset is closed, if and only if its topology contains the cofinite topology).
Preimages of open sets under a continuous map are open (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 (b)).
Counterexample
: every , , is positive, and is not. By [L2] (using [L1], ), is closed; with closed by [L1], is closed, a union of two closed sets.
is open in the subspace : is open in by [L3], and its trace on is , since it excludes every point of and contains .
Suppose, toward a contradiction, that a continuous exists with .
is open in the subspace : is open in by step 1.1 ( closed), and its trace on is , since .
Under step 1.3: and are open in by [L4]. , since on ; , since ; and , the target intervals and being disjoint.
is continuous on : for open , is if ; if (open in by step 2.1); if (open in by step 1.2); or otherwise; in every case open in .
Step 2.2 exhibits disjoint open and , contradicting [L1]: the point and the closed set admit no disjoint open neighbourhoods.
Remarks
-
is not normal, and this is why Tietze's theorem does not apply here. It is (step 1.1's citation of [L1]) but not regular (used directly in step 4.1); by A normal space is regular, hence , hence Urysohn, Hausdorff, and , a normal space is regular, so a space that is not regular cannot be normal. 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 requires normality of the ambient space, and that hypothesis is exactly what fails.
-
Closedness of is not in question. is closed by step 1.1, and is continuous on by step 3.1; every hypothesis of 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 except normality of with the topology holds here.
Sources
Standard references
Recommended treatments; not extraction sources.