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.
The post-office metric for on , and its isolated points
Example
Let and let carry the Euclidean metric of as the set of functions , and , , are metrics on it. Write for the element of with all coordinates and
Define the post-office metric (also called the SNCF metric) by
The name is the picture: to travel between two places you must first go to the central post office at . Then:
- is a metric on (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
- Every is an isolated point of (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space), because .
- is not an isolated point: every ball contains points other than .
So has exactly one non-isolated point, which no metric equivalent to could achieve: in the Euclidean topology no point of is isolated.
Facts & Assumptions
Given: A natural ; elements ; a real ; and the element with and for .
Finite sums (Laws of finite sums and finite products, Finite sums and finite products, by recursion): splitting a sum at an index , and , so a sum all of whose terms are is ; and contains , so the index exists as soon as (The natural numbers (von Neumann)).
Square roots: for (Square roots exist: a unique with ; the positives are ).
Halving: for a real the element is positive with , hence ; this uses , positivity of inverses of positives, and positivity of products of positives (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication, Field, Ordered field).
Order arithmetic: inequalities may be added, a nonnegative term may be dropped from the larger side, and by trichotomy rules out (Order is preserved by adding a constant and by adding inequalities, Ordered field, Complete ordered field (least-upper-bound property)).
Balls, isolated points: , and is isolated in a set when some ball meets only in (Open ball, closed ball and sphere in a metric space, Interior, closure, boundary, limit point, isolated point and dense subset of a metric space).
Verification
Basic values: for all , being or a sum of two nonnegative numbers; is symmetric, since both defining clauses are; and exactly when , because for the value vanishes only if , that is only if , contradicting .
Triangle inequality: if then ; if and , then and ; if and , the same computation applies with the roles exchanged; and if with and , then , since .
The element satisfies , splitting the sum at index and using that all remaining terms are ; hence , and because .
Claim 1: satisfies (M1) and (M2) by step 1.1 and (M3) by step 1.2, so it is a metric on .
Claim 2: let , so by [L1] and trichotomy. For we get , so ; and since . Hence and is isolated in .
Claim 3: let . For one has , so the element of step 1.3 satisfies and ; thus contains a point other than , for every , and is not isolated.
Claims 1, 2 and 3 hold by steps 2.1, 3.1 and 3.2.
Remarks
- The topology is almost discrete. Every singleton with is open by claim 2, so every subset of is open (Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed); the only points a set has to be careful about are those near .
- This is not equivalent to any of , , , not even topologically. Those three share a topology (The metrics , and on are metrics and are Lipschitz equivalent, with explicit constants) in which no point is isolated: for and the element with and for satisfies , by the computation of step 1.3, and differs from . In , by claim 2, every point but is isolated.
- The same construction works over any metric space with a distinguished point, replacing by the distance to that point; nothing above uses more about than nonnegativity and vanishing exactly at .
Depends on
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
- Open ball, closed ball and sphere in a metric space
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- Laws of finite sums and finite products
- Finite sums and finite products, by recursion
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- Order is preserved by adding a constant and by adding inequalities
- The multiplicative identity is positive
- Inverses of positives are positive, and reciprocation reverses order
- Sign rules for products and monotonicity of multiplication
- Field
- The natural numbers $\mathbb{N}$ (von Neumann)
- Ordered field
- Complete ordered field (least-upper-bound property)
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: 70 results over 25 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
- Metric space (Wikipedia) (standard reference, not scraped)
- Isolated point (Wikipedia) (standard reference, not scraped)
- Euclidean space (Wikipedia) (standard reference, not scraped)
- SNCF metric (PlanetMath) (standard reference, not scraped)