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 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.
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
- In a metric space any two separated sets have disjoint open neighbourhoods, so every metrizable space is completely normal
- In a metric space every closed set is a zero set and a $G_\delta$, and the distance function separates a point from a closed set, so every metrizable space is Tychonoff and perfectly normal
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- 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
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- Continuity of a map of topological spaces at a point and globally
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- $|d(x,A) - d(y,A)| \le d(x,y)$, so the distance to a fixed nonempty set is $1$-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 $A$ is $\{x : d(x,A) = 0\}$, equals $A$ together with its limit points, and is the smallest closed superset
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 129 results over 20 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
- Urysohn's lemma (Wikipedia) (standard reference, not scraped)
- Gabriel Nagy, Real Analysis, Lecture 6: Metric spaces (standard reference, not scraped)