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 supremum metric on the bounded real-valued functions on a set
Example
Let be a nonempty set, let be the set of bounded functions and let be the supremum metric; that this is a metric is The supremum metric is a metric on the bounded real-valued functions on a nonempty set and is quoted here rather than reproved. This example records two things about it.
- The constants form an isometric copy of the real line. For let be the constant function with value . Then is an isometric embedding of into (Isometry, isometric embedding, and the subspace metric on a subset, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded):
- The supremum need not be attained. Take , so that is the set of bounded sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences), and put Then , , and for every . So is a supremum that is not a maximum, and no single point of realises the distance.
The index shift in is forced: contains (The natural numbers (von Neumann)) and sequences here are indexed from (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so would be undefined at .
Facts & Assumptions
Given: A nonempty set ; reals ; the constant functions ; and, for , the functions and , together with .
The supremum metric is a metric on for nonempty , and is the least upper bound of (The supremum metric is a metric on the bounded real-valued functions on a nonempty set, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
Least upper bounds: a nonempty subset of bounded above has a unique least upper bound (Complete ordered field (least-upper-bound property), Suprema and infima are unique); bounded subsets of are as in Lower bound, bounded below, bounded set.
Epsilon characterisation of the supremum: for a nonempty bounded above and an upper bound of , one has if and only if for every real there is with (Epsilon characterisation of the supremum).
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); and with for (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
Absolute value: for , (Basic properties of the absolute value, Absolute value in an ordered field); and the usual metric of is (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded).
Isometric embedding: a map preserving distances exactly (Isometry, isometric embedding, and the subspace metric on a subset); trichotomy and transitivity of the order of (Ordered field, Complete ordered field (least-upper-bound property)).
Verification
Each constant function has range , a bounded subset of , so ; and , a nonempty one-element set whose least upper bound is itself.
For : each is a natural , so is a positive real and ; hence the range of is bounded and , while is bounded by step 1.1, and is nonempty with as an upper bound.
Claim 1: by step 1.1, for all reals , which is exactly the statement that is an isometric embedding of into .
: the number is an upper bound of by step 2.1, and for an arbitrary real choose a natural with and put , a natural since , so that ; by the epsilon characterisation is the least upper bound.
The supremum is not attained: every element of has the form with , hence is , so no satisfies .
Claims 1 and 2 are established, by step 2.2 and by steps 3.1 and 4.1 respectively.
Remarks
- Why the constants matter. The isometric copy of inside shows that is unbounded whenever , since is (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, An isometric embedding is injective and carries the metric topology of the source onto the subspace topology of its image).
- With this is the space usually written , the bounded real sequences with the supremum metric. Its completeness and its separability are questions for later pages and are not touched here.
- Attainment is a genuinely different question from existence. The supremum exists because the set is nonempty and bounded above (Complete ordered field (least-upper-bound property)); whether it lies in the set is exactly the question of whether the sup is a maximum, and claim 2 answers it negatively for a specific pair.
Depends on
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Lower bound, bounded below, bounded set
- Epsilon characterisation of the supremum
- Suprema and infima are unique
- Complete ordered field (least-upper-bound property)
- The supremum metric $d_\infty(f,g) = \sup_x |f(x) - g(x)|$ is a metric on the bounded real-valued functions on a nonempty set
- 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
- 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
- Canonical naturals are positive and strictly increasing
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- The natural numbers $\mathbb{N}$ (von Neumann)
- Basic properties of the absolute value
- Absolute value in an ordered field
- Ordered 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: 71 results over 13 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
- Uniform norm (Wikipedia) (standard reference, not scraped)
- Sequence space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 7 (standard reference, not scraped)
- Isometry (Wikipedia) (standard reference, not scraped)