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.
For a nonempty set and a metric space the uniform metric is a metric on
Statement
Let be a nonempty set, let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and write
which is a metric on with everywhere ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology, claims 1 and 2). For (The topology of pointwise convergence on , which is the product topology, and its restriction to ) put
This is well defined: is nonempty because is, and is an upper bound of it, so the least upper bound exists (Complete ordered field (least-upper-bound property)) and is unique (Suprema and infima are unique).
Then is a metric on (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), the uniform metric, and for all .
Both hypotheses are used and neither is decoration. Nonemptiness of is what makes nonempty; for the set has a single element, but is undefined under the real-valued supremum convention used here (Conventions: , unbounded sets, and the extended reals). The extended real line is introduced later and is not the codomain of this metric. Truncating at is what makes bounded above with no boundedness hypothesis on and ; that is the whole reason the truncation is there.
Facts & Assumptions
Given: A nonempty set , a metric space , functions , a fixed , and , , as displayed above.
is a metric on : it satisfies (M1), (M2) and (M3) of Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, and for all ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology, claims 1 and 2, Nonnegativity of a metric is a consequence of the other axioms, not an axiom).
Least-upper-bound property: a nonempty subset of bounded above has a least upper bound, which is an upper bound lying below every upper bound, and it is unique (Complete ordered field (least-upper-bound property), Suprema and infima are unique, Lower bound, bounded below, bounded set).
Order arithmetic: inequalities may be added and a constant added to both sides, in the strict form of Order is preserved by adding a constant and by adding inequalities and, with the case of equality settled by totality of the order, in the nonstrict form; and together with gives (Ordered field, Complete ordered field (least-upper-bound property)).
Proof
For all the set is nonempty, since contributes , and is an upper bound of it by [L1]; so exists, is unique, and satisfies .
for every , a supremum being an upper bound of its set and being nonnegative.
Symmetry (M2): for every by (M2) for , so and are the same subset of and have the same supremum.
Separation (M1), the other direction: if then by (M1) for , and the least upper bound of is , so .
Separation (M1), one direction: if then for every we have by step 2.1 and by [L1], hence , hence by (M1) for ; so , two elements of being equal exactly when they agree at every point.
For every : , by (M3) for and because each supremum bounds its own set above.
Triangle inequality (M3): by step 3.2 the real number is an upper bound of , and is the least upper bound of that set, so .
The function therefore satisfies (M1) by steps 3.1 and 2.3, (M2) by step 2.2 and (M3) by step 4.1, so it is a metric on , and by step 1.1.
Remarks
-
This replaces the published supremum metric here; it does not generalise it. The supremum metric is a metric on the bounded real-valued functions on a nonempty set is the metric on the bounded real-valued functions on a nonempty set, and its Statement is about that set of functions and that target. It cannot carry for a metric target , and it cannot carry unbounded functions at all. The metric above is defined on all of , for an arbitrary metric target, at the cost of truncating distances at . Where both are defined the two are different functions: they disagree at every pair whose distance somewhere exceeds . The companion page verifies, on , that they are nevertheless uniformly equivalent there and so induce the same topology; no wider claim than that is made here.
-
The supremum need not be attained, so is a supremum and not a maximum. It is attained when is a nonempty compact metric space and are continuous, by the extreme value theorem (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value); nothing below assumes it in general.
-
Truncation is what removes the boundedness hypothesis, and it is topologically free. is uniformly equivalent to , hence topologically equivalent to it ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology, claim 3), so nothing about the topology of is changed by the truncation. What is changed is the numerical value of the distance, and every statement below that compares with an untruncated distance says at which threshold the two agree.
Depends on
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- $\min(d,1)$ and $d/(1+d)$ are metrics uniformly equivalent to $d$, so every metric space carries a bounded metric with the same topology
- Lower bound, bounded below, bounded set
- Complete ordered field (least-upper-bound property)
- Suprema and infima are unique
- Maximum and minimum of a set
- Every nonempty finite set of reals has a maximum and a minimum
- The topology of pointwise convergence on $Y^{X}$, which is the product topology, and its restriction to $C(X,Y)$
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- Conventions: $\sup \emptyset$, unbounded sets, and the extended reals
- Order is preserved by adding a constant and by adding inequalities
- Ordered field
- 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
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
Used by
- Refuted: convergence uniformly on every compact subset of ℝ implies uniform convergence. The maps x ↦ x/(n+1) separate the two Counterexample
- Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on Y^X and on C(X,Y) Definition
- C([0,1], ℝ) is complete, and on it the uniform metric and the supremum metric induce the same topology Example
- Dini's theorem applied to a nondecreasing sequence of piecewise linear approximations on [0,1], and what fails when the limit is not continuous Example
- The moving spikes on [0,1] converge pointwise to 0, do not converge uniformly, and do not converge in the topology of compact convergence Example
- FALSE: a pointwise convergent sequence of continuous functions converges uniformly on every compact set False statement
- Convergence in the uniform metric is exactly uniform convergence: one N serving every point Lemma
- Standing hypotheses on this page: a metric domain, where the target must be metric, and why the compact-open topology is built from metric compactness Remark
- A uniform limit of continuous functions is continuous, so C(X,Y) is closed in Y^X under the uniform metric Theorem
- If (Y,d) is complete then Y^X is complete in the uniform metric, and so is C(X,Y) Theorem
- On C(X,Y) with X and Y metric, uniform convergence is finer than compact convergence, which is finer than pointwise convergence Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 85 results over 18 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)
- Metric space (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §20 (standard reference, not scraped)