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.
Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
Definition
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and let .
Bounded subset. is bounded if or there are and a real with (Open ball, closed ball and sphere in a metric space). The space is a bounded metric space if is a bounded subset of itself.
Diameter, for nonempty bounded only. Suppose is nonempty and bounded, and put
Then is nonempty, since is, and it is bounded above: fixing and with , every satisfy by the triangle inequality, symmetry (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and addition of inequalities (Order is preserved by adding a constant and by adding inequalities, Ordered field), so is an upper bound of (Lower bound, bounded below, bounded set). Hence has a least upper bound in by the least-upper-bound property (Complete ordered field (least-upper-bound property)), and that bound is unique (Suprema and infima are unique). Define
Distance from a point to a set, for nonempty only. Let and let be nonempty, and put . Then is nonempty and bounded below by , since a metric is nonnegative (Nonnegativity of a metric is a consequence of the other axioms, not an axiom, Lower bound, bounded below, bounded set), so it has a greatest lower bound (Every nonempty set bounded below has an infimum, Greatest lower bound (infimum)), unique by Suprema and infima are unique. Define
Distance between two sets, for nonempty and only. Put , again nonempty and bounded below by , and define
Every one of the three scope restrictions is load bearing. In this library and denote real numbers and are written only after existence has been established; the least-upper-bound property of Complete ordered field (least-upper-bound property) and the greatest-lower-bound property of Every nonempty set bounded below has an infimum apply to nonempty real sets with the respective bounds. Empty or unbounded sets acquire no real supremum or infimum by convention. Accordingly:
- is defined exactly when is nonempty and bounded. It is not defined for , and it is not defined, not even as an infinite value, for an unbounded .
- is defined exactly when , and exactly when both and are nonempty. No boundedness is needed for these two, because is always a lower bound.
Definition references
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
Open ball, closed ball and sphere in a metric space
Order is preserved by adding a constant and by adding inequalities
Lower bound, bounded below, bounded set
Complete ordered field (least-upper-bound property)
Nonnegativity of a metric is a consequence of the other axioms, not an axiom
Remarks
- Diameter and the distance functions are nonnegative. For nonempty bounded and any we have , so ; and , because is a lower bound of the sets they are infima of (Nonnegativity of a metric is a consequence of the other axioms, not an axiom, Greatest lower bound (infimum)).
- is not a metric on the nonempty subsets of . It is symmetric and vanishes on , but two distinct disjoint sets can be at distance , so the separation axiom (M1) of Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric fails; the witness is on the companion page. The letter is reused for three different functions here, the metric, the point-to-set distance and the set-to-set distance, only because the arguments make the intended one unambiguous.
- is the special case , since , and the two infima therefore agree by uniqueness (Suprema and infima are unique).
Depends on
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
Open ball, closed ball and sphere in a metric space
Lower bound, bounded below, bounded set
Greatest lower bound (infimum)
Every nonempty set bounded below has an infimum
Suprema and infima are unique
Complete ordered field (least-upper-bound property)
Nonnegativity of a metric is a consequence of the other axioms, not an axiom
Order is preserved by adding a constant and by adding inequalities
Ordered field