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.
is complete, and on it the uniform metric and the supremum metric induce the same topology
Example
Let carry the metric inherited from (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset) and let carry the same metric. Write for the continuous real functions on , for the uniform metric of For a nonempty set and a metric space the uniform metric is a metric on and for the supremum metric of The supremum metric is a metric on the bounded real-valued functions on a nonempty set. Then:
- every is bounded, so is defined on ;
- and are uniformly equivalent on , hence induce the same topology there (Topologically, uniformly and Lipschitz equivalent metrics on a set, Lipschitz equivalence implies uniform equivalence implies topological equivalence);
- is a complete metric space (Complete metric space: every Cauchy sequence converges in the space).
Claim 2 is this page's guarantee that no second notion of convergence has been created. For a nonempty set and a metric space the uniform metric is a metric on mints a metric on that is not the published supremum metric — it truncates distances at and needs no boundedness hypothesis — and a reader who has met first is entitled to ask whether "uniform convergence" now means two things. On the set where both are defined it does not: the two metrics take different values but have the same open sets, so they have the same convergent sequences, the same continuous functions and the same closed sets.
Facts & Assumptions
Given: with , the target with the same metric, , the truncated metric on , the uniform metric and, once claim 1 is available, the supremum metric .
is a nonempty compact metric space: it is bounded, lying in , and closed in , so it is a compact subset of (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, claim 3, Open cover, subcover, compact metric space, and compact subset of a metric space, 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, Intervals of : the nine order-convex forms, nondegeneracy, and length).
A continuous real function on a nonempty compact metric space is bounded and attains a greatest and a least value (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, Lower bound, bounded below, bounded set).
is a metric on the bounded real functions on a nonempty set, and the supremum is an upper bound of its set and the least one (The supremum metric is a metric on the bounded real-valued functions on a nonempty set, Complete ordered field (least-upper-bound property), Suprema and infima are unique).
and ; if then ; is an upper bound of that set and the least one ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology, For a nonempty set and a metric space the uniform metric is a metric on , Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Uniform equivalence of two metrics on one set, and the implication uniform topological (Topologically, uniformly and Lipschitz equivalent metrics on a set, Lipschitz equivalence implies uniform equivalence implies topological equivalence, claim 2).
is complete ( and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in , claim 1), and for a nonempty topological domain and a complete metric target is complete in the uniform metric (If is complete then is complete in the uniform metric, and so is , claim 2, A uniform limit of continuous functions is continuous, so is closed in under the uniform metric, Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on and on , Continuity of a map of topological spaces at a point and globally, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
Verification
is nonempty and compact, and every is continuous on it, hence bounded; so is a subset of the bounded real functions on and is defined on it, which is claim 1.
For all and every : , so bounds the set whose supremum is and therefore .
Let be real and put , a real with and ; if then for every we have , hence , so bounds the set whose supremum is and .
Steps 2.1 and 3.1 give uniform equivalence: for a real the choice makes imply , and the of step 3.1 makes imply ; hence the two metrics are uniformly equivalent on and therefore topologically equivalent, which is claim 2.
is complete and is a nonempty topological space, so with the restriction of is a complete metric space, which is claim 3.
Remarks
-
The two metrics really are different functions. Take constant and constant : then while . What claim 2 says is that this difference is invisible to the topology, not that it does not exist. In particular an assertion about the value of the distance — a diameter, a Lipschitz constant, a radius — must name which metric it means.
-
Completeness is inherited from and from closedness, in that order. is complete, so all the real functions on are complete in the uniform metric; the continuous ones form a closed subset by the uniform limit theorem (A uniform limit of continuous functions is continuous, so is closed in under the uniform metric); and a closed subset of a complete space is complete. Completeness in follows as well, since uniformly equivalent metrics have the same Cauchy sequences and the same convergent sequences, both conditions being expressed with and alone.
-
Compactness of is used only for claim 1. Boundedness of every continuous function is what makes defined at all, and that is the extreme value theorem. On a non-compact domain the supremum metric is unavailable on all of , while the uniform metric remains defined; that is the whole reason this page mints the truncated metric.
Depends on
- For a nonempty set $X$ and a metric space $(Y,d)$ the uniform metric $\bar\rho(f,g) = \sup_{x} \min\{d(f(x),g(x)), 1\}$ is a metric on $Y^{X}$
- Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on $Y^{X}$ and on $C(X,Y)$
- If $(Y,d)$ is complete then $Y^{X}$ is complete in the uniform metric, and so is $C(X,Y)$
- A uniform limit of continuous functions is continuous, so $C(X,Y)$ is closed in $Y^{X}$ under the uniform metric
- 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
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- 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
- Topologically, uniformly and Lipschitz equivalent metrics on a set
- Lipschitz equivalence implies uniform equivalence implies topological equivalence
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- Lower bound, bounded below, bounded set
- 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
- Maximum and minimum of a set
- Every nonempty finite set of reals has a maximum and a minimum
- $\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
- Complete metric space: every Cauchy sequence converges in the space
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Isometry, isometric embedding, and the subspace metric on a subset
- Complete ordered field (least-upper-bound property)
- Suprema and infima are unique
- Continuity of a map of topological spaces at a point and globally
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: 168 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
- Uniform norm (Wikipedia) (standard reference, not scraped)
- Complete metric space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 7 (standard reference, not scraped)