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.
Metrizable spaces are collectionwise normal
Statement
In , every metrizable space (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not) is collectionwise normal (Normalized families and collectionwise normality).
Facts & Assumptions
Given: A metrizable space together with one metric with (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, 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), and a discrete family of closed subsets of (Discrete families and -locally-finite and -discrete bases).
A discrete family is locally finite, and a locally finite union of closed sets is closed; hence every subunion is closed (Every discrete family is locally finite, so every -discrete basis is -locally finite, Locally finite families remain locally finite after taking closures, closure commutes with their union, and a locally finite union of closed sets is closed).
Collectionwise normality asks that a discrete family of closed sets be separated, that is, have a pairwise disjoint open expansion (Normalized families and collectionwise normality).
For nonempty and the distance exists, is , and equals when ; the map differs by at most at two points (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, , so the distance to a fixed nonempty set is -Lipschitz).
If are nonempty then , because every lower bound of the set of distances to is one for and the infimum is the greatest lower bound (Greatest lower bound (infimum)). If is closed and then : would let balls of every radius about meet , so would lie in the closure of and hence in (Open ball, closed ball and sphere in a metric space, 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).
Proof
Fix and as in the Given. For each put , a possibly empty closed set by [F1].
For each , define by cases: if ; if and ; and if both and are nonempty. This definition is a formula in and , so the assignment is a single definable function and no selection is used.
Each is open. The first two cases are clear. In the third, let and put and , so by definition of ; set . For with we get and , and , where the last inequality is ; hence and . So every point of has a ball around it inside , and is open in the metric topology (Open ball, closed ball and sphere in a metric space, 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).
Each . If this is clear; if then ; otherwise gives and because is closed and , so and .
The sets are pairwise disjoint. Let with . If either of the first two cases produced or , then one of them is empty and the other is only when every with is empty, in which case for ; so both sets are given by the third case. Then and give by [L2] that and , hence , so that and then , contradicting .
By steps 3.1, 3.2 and 3.3 the family is a pairwise disjoint open expansion of , so is separated and is collectionwise normal by [F2].
Remarks
-
The empty cases are real cases. If then may be everything, and the formula with would give and force ; the first case records that directly. If all other are empty, and the distance is undefined, which is why the second case is separated out. Both are decided by the given data, so no choice enters.
-
No choice anywhere. One metric is fixed by the hypothesis, the sets are defined by a formula, and the three cases are decided by definable conditions; the argument therefore runs in .
Depends on
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- 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
- Normalized families and collectionwise normality
- $|d(x,A) - d(y,A)| \le d(x,y)$, so the distance to a fixed nonempty set is $1$-Lipschitz
- Every discrete family is locally finite, so every $\sigma$-discrete basis is $\sigma$-locally finite
- Locally finite families remain locally finite after taking closures, closure commutes with their union, and a locally finite union of closed sets is closed
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- Greatest lower bound (infimum)
- Open ball, closed ball and sphere in a metric space
- Discrete families and $\sigma$-locally-finite and $\sigma$-discrete bases
Used by
Dependency tree · two levels
47 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- GMU Math 631 course notes, Axioms of separation (standard reference, not scraped)