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.
Metrization: Urysohn, Nagata–Smirnov, Bing, Smirnov: Examples and Counterexamples
1 · Prerequisites
- Cardinal Arithmetic, Cofinality and the Alephs
- Compactness
- Compactness in Metric Spaces
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Foundations of the Real Numbers for Analysis
- Hereditary and Productive Behaviour of the Separation Axioms
- Metric Spaces
- Metrization: Urysohn, Nagata–Smirnov, Bing, Smirnov
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Partitions of Unity and Paracompactness
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Set Theory Beyond Choice: Recorded, Not Proved Here
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
An uncountable discrete space is metrizable and has a discrete basis, but is not second countable
Example
The real set with the discrete topology is metrizable and has a discrete basis, but is not second countable.
Facts & Assumptions
Given: The set with its discrete topology.
The real line is uncountable ( is uncountable (Cantor's nested intervals, 1874)).
Verification
The zero-one function for and otherwise is a metric inducing the discrete topology; singleton sets form a discrete basis.
Any basis must contain for every : applying the basis condition to the open set produces a basis member containing and contained in . Thus a countable basis would inject the uncountable set into a countable set, contradicting [L1].
This gives the claimed profile.
Under choice, the lower-limit line is regular and separable but not second countable and therefore not metrizable
Example
Assume the Axiom of Choice. The lower-limit line is regular and separable, but not second countable and hence not metrizable.
Facts & Assumptions
Given: The lower-limit topology on and the Axiom of Choice.
The lower-limit line is regular, and its basic intervals are (The lower-limit line has a clopen basis, is regular, and is Lindelöf under countable choice, The lower-limit topology on , with the half-open intervals as a basis).
The rationals are countable and meet every nonempty usual interval, hence every ( is countably infinite, The rationals embed densely in the reals).
Under choice, a metrizable space is second countable exactly when it is separable (Assuming countable choice, a metrizable space is second countable if and only if it is separable if and only if it is Lindelöf).
Verification
By [L1] the space is regular, and by [L2] the countable set is dense, so it is separable.
Suppose is a basis. For each real , the basis condition for yields a least-index with .
If and , then , impossible. Thus injects into , contradicting is uncountable (Cantor's nested intervals, 1874).
Therefore the lower-limit line is not second countable. If it were metrizable, its separability from step 1.1 and [L3] would make it second countable, another contradiction.
FALSE: every regular space is metrizable
Statement
Every regular space is metrizable.
Facts & Assumptions
Given: Under the Axiom of Choice, the lower-limit topology on .
The lower-limit line is regular and has the half-open intervals as basic neighbourhoods (The lower-limit line has a clopen basis, is regular, and is Lindelöf under countable choice, The lower-limit topology on , with the half-open intervals as a basis).
The real line is uncountable ( is uncountable (Cantor's nested intervals, 1874)).
Refutation
Suppose the displayed assertion is true. By [L1], the lower-limit line would be metrizable.
The direct basis argument assigns to each the least member of a putative countable basis contained in and containing ; equality of assigned members forces equality of their left endpoints. Thus no countable basis exists, since it would inject into , contrary to [L2].
The rational-density argument makes the line separable, so metrizability from step 1.1 would imply second countability by Assuming countable choice, a metrizable space is second countable if and only if it is separable if and only if it is Lindelöf, contradicting step 1.2.
Hence the regular lower-limit line refutes the displayed assertion.
Under choice, the Niemytzki plane is Tychonoff and locally metrizable but not normal, paracompact, or metrizable
Example
Assume the Axiom of Choice. On , take ordinary Euclidean disks about points of positive height and, at , the sets consisting of together with an open Euclidean disk tangent to the boundary there. The resulting Niemytzki plane is Tychonoff and locally metrizable, but not normal, paracompact, or metrizable.
Facts & Assumptions
Given: The tangent-disk family described in the example and the Axiom of Choice.
A family covering every point and admitting a contained member around each point of an intersection is a basis (A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis).
Under choice, if a closed discrete subspace of a normal space has dense subset , then (Jones's bound: under choice, a closed discrete subspace of a normal space cannot have more subsets than a dense set has subsets).
The projection identifies with . The Cauchy-sequence real field is complete ordered and hence Archimedean, and : the ternary Cantor construction injects binary sequences into ; rational cuts inject into ; transports this to ; and the characteristic-function bijection together with Schröder--Bernstein closes the two injections (The Cauchy-sequence reals have the least-upper-bound property, Every complete ordered field is Archimedean, The Cantor set is exactly the set of with every , and this gives a bijection with , ℚ is dense in every Archimedean ordered field, The unique embedding of ℚ into an ordered field, is countably infinite, Disjoint union, cartesian product, function space and power set respect equinumerosity, and for ordinals the sets and carry explicit well-orders, so their cardinalities exist in ZF, The Schröder-Bernstein theorem).
is at most countable: is countably infinite, is at most countable, and a product of two at-most-countable sets is at most countable. In particular injects into ( is countably infinite, Every subset of an at most countable set is at most countable, A product of two at most countable sets is at most countable, Finite, countably infinite, countable, uncountable).
There is no bijection , while injections in both directions would yield one (Cantor's theorem: , The Schröder-Bernstein theorem). A paracompact Hausdorff space is normal (Every paracompact Hausdorff space is normal).
Complete regularity separates every point from every disjoint closed set by a continuous -valued map, and Tychonoff means complete regular plus (Completely regular spaces and Tychonoff () spaces).
Hausdorff means that distinct points have disjoint open neighbourhoods, while asks for an open set about each of two distinct points that misses the other (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, (Kolmogorov) and (Frechet) spaces).
Verification
Tangent disks and ordinary disks satisfy [L1]: intersections at a positive-height point contain a small ordinary disk, and a tangent disk at a boundary point contains a smaller tangent disk. Distinct points have disjoint such members: use small ordinary disks above the boundary, and for a boundary point choose a sufficiently small tangent disk, whose closure is tangent only at . Thus is Hausdorff and hence by the two disjoint opens. The boundary is closed and discrete, while is countable and dense by the rational-density property.
Suppose the plane were normal. Then [L2] gives an injection . For the cardinal bridge in [L3], binary sequences map bijectively to the Cantor set and hence inject into ; injects into by rational density; transports the latter to ; and characteristic functions identify with binary sequences. Schröder--Bernstein therefore gives , and the projection transports this to . By [L4], an injection induces an injection , while the just-established bijection gives . Their composite is therefore an injection . The singleton map supplies the reverse injection, so [L5] makes this impossible.
The tangent-disk coordinate charts obtained by radial projection from the tangency point give metrizable neighbourhoods at boundary points; Euclidean disks do so above the boundary. To separate a point from a closed not containing it, first take a basic neighbourhood of disjoint from . If , choose a tangent disk disjoint from and define and, for with , Its support is the smaller tangent disk , and at because is exactly membership in a sufficiently small tangent disk. It is ordinarily continuous above the boundary and zero on a tangent neighbourhood of every other boundary point, so it is continuous on and vanishes on . If has positive height, an ordinary Euclidean bump supported in a small disk disjoint from and from the boundary has the same properties, extended by zero elsewhere. Thus is completely regular; with the conclusion of step 1.1, [L6] makes it Tychonoff and locally metrizable.
Hence the plane is not normal. If it were paracompact, its Tychonoff property gives Hausdorffness and [L5] would make it normal; if it were metrizable, Stone's theorem, under choice: every metric space is paracompact would make it paracompact. Both are impossible.
This proves the stated profile.
Sources
Standard references
Recommended treatments; not extraction sources.