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.
and are disjoint closed subsets of at distance , so the set-to-set distance is not a metric
Statement refuted
Refuted claim: the set-to-set distance of Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space is a metric on the nonempty subsets of a metric space; specifically, that it satisfies the separation axiom (M1) of Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, so that forces .
Work in with its usual metric (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded) and write for the canonical copy of an integer inside (The integers as equivalence classes of pairs of naturals, The integers embed in the rationals, The unique embedding of ℚ into an ordered field). Put
Then and are nonempty, disjoint, closed in , and
So (M1) fails for the set-to-set distance, and it fails on a pair of closed sets: closedness is not the missing hypothesis. Moreover for every individual , so the infimum over pairs is not attained anywhere.
Facts & Assumptions
Given: The real line with ; the sets and above; and, for a subset , the property of being -separated for a real , meaning whenever with .
The embeddings are injective and order preserving (The integers embed in the rationals, The unique embedding of ℚ into an ordered field, The integers as equivalence classes of pairs of naturals), and is totally ordered (The integers form a totally ordered ring); every integer is the image of a unique natural under , which is injective and order preserving (The naturals embed in the integers); and a natural satisfies (Discreteness: is the immediate successor, The natural numbers (von Neumann)).
Canonical naturals in : for and is strictly increasing (Canonical naturals are positive and strictly increasing); reciprocals of positives are positive and reverse the order (Inverses of positives are positive, and reciprocation reverses order); and gives (Reciprocals and order: against ).
Reciprocal Archimedean property: for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Absolute value: , for , , and is equivalent to (Basic properties of the absolute value, Absolute value in an ordered field).
Infima: and exist for nonempty sets, being infima of nonempty sets bounded below by (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Nonnegativity of a metric is a consequence of the other axioms, not an axiom, Every nonempty set bounded below has an infimum, Greatest lower bound (infimum)); and for a lower bound of a nonempty bounded below exactly when for every real some has (Epsilon characterisation of the infimum).
The closure of a nonempty is , and is closed exactly when (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset, 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, Open ball, closed ball and sphere in a metric space, Isometry, isometric embedding, and the subspace metric on a subset).
Order and field arithmetic in : halving a positive real, adding inequalities, scaling by a positive, the minimum of a two-element set, and trichotomy (Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, The multiplicative identity is positive, Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set, Field, Ordered field, Complete ordered field (least-upper-bound property)).
Counterexample
No canonical integer lies strictly between and : if in for an integer , then already in , because the embedding is order preserving and injective and the order of is total; then makes the image of a natural , so and hence , contradicting .
is -separated: for naturals one has and , so ; hence distinct elements of differ by at least in absolute value.
A -separated set is closed: let . The ball contains at most one point of , since two distinct points of it would be within of each other, contradicting -separation with a strict inequality. If it contains none, then . If it contains exactly one point , then gives , and the radius has , because any point of in would have to be , while puts outside . So the complement of is open and is closed.
is -separated: for integers the difference is a nonzero integer, so by step 1.1 and trichotomy either or , and in both cases .
and are disjoint and both nonempty: and ; and if for a natural and an integer , then the integer satisfies with by [L2], contradicting step 1.1.
and are closed subsets of , by steps 2.1, 1.2 and 1.3 with and respectively.
: the set is nonempty and bounded below by , and for each natural it contains ; given a real , [L3] supplies a natural with , and then with , so the infimum is by the epsilon characterisation.
Yet every single point of is at positive distance from : for we have by steps 2.2 and 3.1, so by the description of the closure, and , hence .
So and are nonempty disjoint closed subsets of with and : the separation axiom (M1) fails for the set-to-set distance, and it fails even on closed sets and even though each individual point-to-set distance is strictly positive.
Remarks
- What survives. The set-to-set distance is symmetric and vanishes on , and on singletons it reduces to the metric. It satisfies no useful triangle inequality either: in the sets , , have while , so fails. The construction that does give a metric on a family of sets is the Hausdorff distance, which is taken up on a later page and not defined here.
- Where the intuition breaks. For a nonempty , the function vanishes exactly on (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset), so a point at distance from a closed set does lie in it. The set-to-set distance takes an infimum over a second variable as well, and an infimum of a family of positive numbers can be ; step 4.1 is exactly the record of that.
- The two sets approach each other only along their tails. The point of sits at distance exactly from the integer ; those distances are all positive, and by step 3.2 their infimum is . That is the whole mechanism: the distance is driven to by pairs with arbitrarily large, never by any single pair.
Depends on
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- 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
- The integers as equivalence classes of pairs of naturals
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- Inverses of positives are positive, and reciprocation reverses order
- Isometry, isometric embedding, and the subspace metric on a subset
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- The unique embedding of ℚ into an ordered field
- The integers embed in the rationals
- The naturals embed in the integers
- The integers form a totally ordered ring
- Discreteness: $\sigma(n)$ is the immediate successor
- Epsilon characterisation of the infimum
- Greatest lower bound (infimum)
- Every nonempty set bounded below has an infimum
- 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
- Open ball, closed ball and sphere in a metric space
- Basic properties of the absolute value
- Absolute value in an ordered field
- Reciprocals and order: $1/r$ against $1$
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Canonical naturals are positive and strictly increasing
- The natural numbers $\mathbb{N}$ (von Neumann)
- Order is preserved by adding a constant and by adding inequalities
- Sign rules for products and monotonicity of multiplication
- The multiplicative identity is positive
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- Ordered field
- Complete ordered field (least-upper-bound property)
- Field
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: 106 results over 33 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
- Hausdorff distance (Wikipedia) (standard reference, not scraped)
- Hausdorff distance (Wikipedia) (standard reference, not scraped)
- Closed set (Wikipedia) (standard reference, not scraped)