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.
Dictionary: for with the metric , continuity and uniform continuity of agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of is compact in the open-cover sense of exactly when it is a compact metric subspace
Statement
Let carry the subspace metric of the usual metric of , that is for (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 , regarded also as a map of metric spaces . Then the -native notions of this page and the metric-space notions of the earlier pages are the same notions, in the following five senses.
- Continuity. For every : is continuous at in the sense of Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point if and only if is continuous at in the sense of Continuity of a map between metric spaces, at a point and globally, in the - form. Consequently is continuous on if and only if it is continuous as a map of metric spaces.
- Uniform continuity. is uniformly continuous on in the sense of Uniform continuity of : one serving every pair of points of if and only if it is uniformly continuous as a map of metric spaces (Uniform continuity of a map of metric spaces: one serving every point).
- Lipschitz. For a real : is Lipschitz with constant as a map of metric spaces (Lipschitz map, -Hölder map for rational , and contraction) if and only if This displayed condition is what " is Lipschitz with constant " means for a real function on in this library; no second definition is made.
- Hölder. For a rational with and a real : is -Hölder with constant as a map of metric spaces if and only if the power being the rational power of a nonnegative base (Rational powers of a positive base).
- Compactness, in both senses used in this library. For with the subspace metric :
- is compact in the open-cover sense of Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset — every family of open subsets of covering has a finite subfamily covering — if and only if the metric space is compact (Open cover, subcover, compact metric space, and compact subset of a metric space);
- is sequentially compact in the sense of Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset if and only if is sequentially compact as a metric space (Countably compact, sequentially compact and limit point compact metric spaces).
Two consequences are recorded, since they are the reason the dictionary is stated as a lemma rather than as a remark.
- The regularity hierarchy transfers verbatim. By clauses 1 to 4 and Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent: a Lipschitz is uniformly continuous on ; an -Hölder with rational is uniformly continuous on ; a uniformly continuous is continuous on ; and if is nonempty and bounded, a Lipschitz is -Hölder for every rational with . No strictness is claimed here, and none is claimed there.
- Cauchy sequences transfer. A sequence with terms in is Cauchy in (Cauchy sequence in a metric space) if and only if it is Cauchy as a sequence of reals (Limits and Cauchy sequences of reals); so by clause 2 and A uniformly continuous map sends Cauchy sequences to Cauchy sequences, a uniformly continuous carries Cauchy sequences of to Cauchy sequences of .
Why this lemma exists, and why it is a lemma. Three results of this page — The image of a compact subset of under a continuous real function is compact, Extreme value theorem: a continuous real function on a nonempty compact subset of attains a greatest and a least value and Heine-Cantor in : a continuous real function on a compact subset of is uniformly continuous, proved -natively from sequential compactness — are stated a second time here, having already been proved metric-generally as The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset, A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value and Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous. The duplication is deliberate: the -native proofs run through A subset of is compact if and only if it is closed and bounded and A subset of is compact iff it is sequentially compact, which are order-based, while the metric proofs run through the cover machinery of metric spaces. This item is the single place in the library where that duplication is acknowledged, and clauses 1 and 5 are what make the two families of statements literally the same statements. It is a lemma, and not a remark, precisely so that later pages can cite it and move between the two vocabularies.
Clause 5 closes a second seam. The phrase compact subset of is defined twice in this library — metrically, as compactness of the metric subspace (Open cover, subcover, compact metric space, and compact subset of a metric space), and -natively, by covers by open subsets of (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset) — and until this clause no item asserted that the two agree.
Facts & Assumptions
Given: A set with the subspace metric , a function , and a set with the subspace metric .
The usual metric: is a metric on ; its open balls are the intervals ; and a set is open in the metric topology of exactly when it is open in the sense of Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Open ball, closed ball and sphere in 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).
Subspace metric: for the restriction of to is a metric on , so for (Isometry, isometric embedding, and the subspace metric on a subset).
Metric continuity at : for every real there is a real such that every with satisfies (Continuity of a map between metric spaces, at a point and globally, in the - form).
Metric uniform continuity: for every real there is a real such that all with satisfy (Uniform continuity of a map of metric spaces: one serving every point).
Continuity and uniform continuity of a real function on , in the forms of Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point and Uniform continuity of : one serving every pair of points of .
Lipschitz and Hölder for a map of metric spaces: , respectively for a rational with , the power being that of Rational powers of a positive base with the convention (Lipschitz map, -Hölder map for rational , and contraction).
The regularity hierarchy for maps of metric spaces: Lipschitz implies uniformly continuous, uniformly continuous implies continuous, -Hölder implies uniformly continuous, and on a nonempty bounded space Lipschitz implies -Hölder for every rational (Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent).
Intrinsic character of compactness: a subset of a metric space is a compact metric space in its own right, with the subspace metric, exactly when every family of open subsets of whose union contains has a finite subfamily whose union contains (A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, Open cover, subcover, compact metric space, and compact subset of a metric space).
Compactness and sequential compactness of in the -native sense (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset), and sequential compactness of a metric space (Countably compact, sequentially compact and limit point compact metric spaces).
Metric convergence: in means in (Convergence of a sequence in a metric space: iff in ); convergence and the Cauchy condition for real sequences are those of Limits and Cauchy sequences of reals and Sequences of reals: bounded, eventually, frequently, tails, subsequences; a metric is nonnegative (Nonnegativity of a metric is a consequence of the other axioms, not an axiom); and with (Basic properties of the absolute value).
Cauchy in a metric space: is Cauchy in when for every rational there is with for all (Cauchy sequence in a metric space).
A uniformly continuous map of metric spaces sends Cauchy sequences to Cauchy sequences (A uniformly continuous map sends Cauchy sequences to Cauchy sequences).
Proof
The two distances are the two absolute values. By [L1] and [L2], for we have , and for we have ; in particular .
Clause 5, the cover half. Take the ambient metric space to be and with . By [L8], is a compact metric space exactly when every family of sets open in whose union contains has a finite subfamily whose union contains . By [L1] the sets open in are exactly the open subsets of in the sense of Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen. So the displayed condition is word for word the definition of compactness of in [L9].
Clause 1. Fix . Substituting the identities of step 1.1 into [L3], with , and , turns metric continuity at into: for every real there is a real such that every with satisfies . That is verbatim the condition of [L5] defining continuity of at in the sense of Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point. The two conditions are therefore the same condition, and each holds at every point of exactly when the other does.
Clause 2. The same substitution in [L4] turns metric uniform continuity into: for every real there is a real such that all with satisfy , which is verbatim Uniform continuity of : one serving every pair of points of as recorded in [L5].
Clauses 3 and 4. The same substitution in [L6] turns the Lipschitz condition into for all , and the -Hölder condition into , the power being that of Rational powers of a positive base and defined at by the convention recorded in [L6]. Since this library gives no other definition of the two conditions for a real function on , the displayed inequalities are what those words mean here.
Clause 5, the sequential half: convergence first. Let be a sequence with terms in and let . By [L10] and step 1.1, convergence of to in says in ; and says that for every rational there is with for , which is verbatim the statement of [L10]. So the two convergences are the same relation.
Clause 5, the sequential half. A sequence in is exactly a sequence of reals with all terms in , and by step 2.4 a subsequence of it converges to a point of in exactly when it converges to that point in . Hence "every sequence in has a subsequence converging in to a point of " and "every sequence of reals with terms in has a subsequence converging in to a point of " are the same statement, which is the assertion of [L9] and Countably compact, sequentially compact and limit point compact metric spaces.
Clause 6. By clauses 1 to 4, the four -native conditions are the corresponding metric conditions for the map , so the implications of [L7] hold between them verbatim; the boundedness hypothesis in the last of them is boundedness of the metric space , which for is boundedness of as a set of reals, since .
Clause 7. By step 1.1 and [L11], a sequence with terms in is Cauchy in exactly when for every rational there is with for all , which is verbatim the Cauchy condition of [L10] for a sequence of reals. Combining this with clause 2 and [L12] gives that a uniformly continuous carries Cauchy sequences of to Cauchy sequences of reals.
Clauses 1 to 7 are proved, each by rewriting one definition into the other along the identity or, for clause 5, along [L8] and the agreement of the two notions of open subset of .
Remarks
-
Nothing here is a new theorem, and that is the point. Every clause is an identification of two forms of words, and the only clause with any content beyond substitution is 5, which needs A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it to move between covers by relatively open sets and covers by open subsets of , and needs The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded to know that the metric topology of is the topology of Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen. A reader who takes those two identifications for granted is taking for granted exactly what this library refuses to leave unsaid.
-
The hierarchy of clause 6 is not strict by fiat, and the witnesses live on the companion page. Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent asserts the four implications and claims no converse. That none of them reverses for real functions is witnessed here: On the function is -Hölder and is -Hölder for no rational , so the Hölder classes are strictly nested ↗ gives, for rationals , a function on that is -Hölder and not -Hölder, and in particular () is uniformly continuous and not Lipschitz; and is continuous on and not uniformly continuous there, the pairs and defeating every ↗ gives a continuous function that is not uniformly continuous. Those two items are links, not dependencies: they are examples on the companion page, and nothing on this page rests on them.
-
What the dictionary does not say. It does not say that the two proofs of a duplicated theorem are the same proof, and they are not: the -native ones use the order of and spend no choice beyond what is named in each item, while the metric ones use covers and, where the equivalence of the compactness variants is invoked, countable or dependent choice. What the dictionary establishes is that the two statements coincide, so that a later page may use whichever proof it prefers and cite whichever form it needs.
Depends on
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- Uniform continuity of $f : A \to \mathbb{R}$: one $\delta$ serving every pair of points of $A$
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- Uniform continuity of a map of metric spaces: one $\delta$ serving every point
- Lipschitz map, $\alpha$-Hölder map for rational $0 < \alpha \le 1$, and contraction
- Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent
- A uniformly continuous map sends Cauchy sequences to Cauchy sequences
- 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
- Isometry, isometric embedding, and the subspace metric on a subset
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Open ball, closed ball and sphere in 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 cover, subcover, compact metric space, and compact subset of a metric space
- A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
- Countably compact, sequentially compact and limit point compact metric spaces
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Cauchy sequence in a metric space
- Open cover, subcover, compact subset of $\mathbb{R}$ (every open cover has a finite subcover), and sequentially compact subset
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Rational powers $a^r$ of a positive base
- Basic properties of the absolute value
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
Used by
- A uniformly continuous real function on a subset D ⊆ ℝ extends uniquely to a uniformly continuous function on the closure of D Corollary
- If f is continuous on an interval I and |f'| ≤ M at every interior point, then |f(x) - f(y)| ≤ M|x-y| for all x,y ∈ I, so f is Lipschitz with constant M and uniformly continuous on I Corollary
- Under dependent choice, a continuous real-valued map on a closed subspace of a normal space extends to the whole space, and a map into an open interval extends into that same open interval Corollary
- A continuous function on [0,1] can have unbounded variation Counterexample
- g(x,y) = xy/(x²+y²), extended by g(0,0)=0, is continuous in each variable separately and not continuous at the origin Counterexample
- Refuted: a function into a Hausdorff space whose graph is closed is continuous. The function equal to 1/x off 0 and to 0 at 0 has a closed graph, is discontinuous at 0 alone, and has a Hausdorff codomain Counterexample
- x ↦ √x on (0,1] is differentiable with unbounded derivative and is not Lipschitz there, so the boundedness hypothesis in the Lipschitz corollary cannot be dropped Counterexample
- Vector-valued functions f : A → ℝᵐ, their limits and continuity, with the dictionary to the metric notions Definition
- On [0,1] the function x^β is β-Hölder and is α-Hölder for no rational α > β, so the Hölder classes are strictly nested Example
- ℝ^* is homeomorphic to the unit circle by inverse stereographic projection, and ℕ^* is the ordinal space ω + 1 Example
- The distance ψ(x) = d(x, ℤ) from a real number to the integers is 1-Lipschitz, hence uniformly continuous, takes values in [0,1/2], and vanishes exactly on ℤ Example
- The graph of a continuous f : ℝ → ℝ is closed in ℝ² Example
- The mean value theorem gives |√x - √y| ≤ 1/ι(2) |x - y| for x, y ≥ 1, so the square root is Lipschitz with constant 1/2 on [1,∞) Example
- Two continuous maps ℝ → ℝ agreeing at every rational are equal Example
- FALSE: in the substitution theorem the continuity of f may be weakened to integrability, f∘φ still being integrable False statement
- The product, Euclidean-metric and norm topologies on ℝⁿ agree, and for n=1 they agree with the real-line topology Remark
- C¹ implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation Theorem
- Heine-Cantor in ℝ: a continuous real function on a compact subset of ℝ is uniformly continuous, proved ℝ-natively from sequential compactness Theorem
- If |f(x) - f(y)| ≤ C|x-y|^α on an interval for some rational α > 1 then f is constant Theorem
- If continuously differentiable functions converge at one point and their derivatives converge uniformly on a closed interval, then the functions converge uniformly to a differentiable function whose derivative is the derivative limit Theorem
- ℚⁿ is a countable dense subset of ℝⁿ, and rational open boxes form a countable basis Theorem
- The integral function of a bounded integrable f is Lipschitz, hence uniformly continuous Theorem
- The mean value inequality: if f : [a,b] → ℝᵐ is continuous and differentiable on (a,b) with ‖ f'‖₂ ≤ M, then ‖ f(b)-f(a)‖₂ ≤ M(b-a) Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 122 results over 25 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
- Metric space (Wikipedia) (standard reference, not scraped)
- Continuous function (Wikipedia) (standard reference, not scraped)
- Compact space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 and Ch. 4 (standard reference, not scraped)
- W. Trench, Introduction to Real Analysis, Ch. 8: Metric Spaces (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §3.3: Uniform continuity (standard reference, not scraped)