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.
If is continuous on an interval and at every interior point, then for all , so is Lipschitz with constant and uniformly continuous on
Statement
Let be order-convex (Intervals of : the nine order-convex forms, nondegeneracy, and length), let be continuous on (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point) and differentiable at every point of interior to (Interior, closure, boundary and exterior of a subset of , The derivative of at a point that is a limit point of , and differentiability on a set), and let with satisfy
Then
which is exactly the statement that is Lipschitz with constant on (Lipschitz map, -Hölder map for rational , and contraction, clause 3 of 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). Consequently is uniformly continuous on (Uniform continuity of : one serving every pair of points of ).
is a hypothesis, not a deduction. It follows from at any single interior point, absolute values being nonnegative, but need have no interior point at all, and then the sign condition has to be asked for. With assumed the conclusion is a genuine statement in every case, and at it reads .
Boundedness of cannot be dropped. A function may be continuous on an interval and differentiable at every interior point with no bound on , and then it need not be Lipschitz there; the companion page's square root on is such a function.
Facts & Assumptions
Given: An order-convex , a function continuous on and differentiable at every interior point of , and a real with at every interior point of .
Mean value theorem (The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with ): for and continuous on and differentiable at every point of , there is with .
Order-convexity (Intervals of : the nine order-convex forms, nondegeneracy, and length): with gives ; and for in every is interior to , since for (The -neighbourhood and the punctured -neighbourhood of a point of , Interior, closure, boundary and exterior of a subset of ).
Restriction of the domain (The derivative of at a point that is a limit point of , and differentiability on a set): if , if is a limit point of and if is differentiable at , then is differentiable at with the same derivative; every point of an order-convex set with at least two elements is a limit point of it (Limit point, isolated point, adherent point, derived set, and dense subset of ).
Continuity passes to a subset of the domain (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
Absolute value (Basic properties of the absolute value): ; exactly when ; ; and , so .
Dictionary (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, clause 3): for a real , " is Lipschitz with constant " means exactly that for all , this being the metric condition of Lipschitz map, -Hölder map for rational , and contraction instantiated at with .
Regularity hierarchy (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, claim 2), transported to real functions by clauses 2 and 6 of 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: a Lipschitz is uniformly continuous on in the sense of Uniform continuity of : one serving every pair of points of .
Multiplying non-strict inequalities of nonnegatives (Multiplying inequalities of positives): and imply .
Proof
Let . If then and , so the asserted inequality holds. Assume therefore , and put and , so that , , and by [L5].
By [L2] the segment lies in and is nondegenerate; the restriction is continuous on by [L4]; and each is interior to by [L2], hence a point at which is differentiable with , while is a limit point of by [L3], so is differentiable at with the same derivative.
By step 2.1 the function satisfies the hypotheses of [L1], so fix with .
Taking absolute values in step 3.1 and using gives . The point lies in , hence is interior to by step 2.1, so ; and . So [L8] gives , whence . Since and by [L5], and by step 1.1, this is .
The pair was arbitrary and the case was settled in step 1.1, so for all . By [L6] that is the statement that is Lipschitz with constant on , and by [L7] such an is uniformly continuous on .
Remarks
-
The constant is the bound on the derivative, unchanged. No factor is lost and none is gained: the mean value theorem turns the increment into a single value of times the increment of the argument, so whatever bounds bounds the Lipschitz ratio. That is why this corollary is so much sharper than the mere uniform continuity that follows from it.
-
Uniform continuity is obtained through the metric dictionary, not reproved. 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 says that the Lipschitz condition for a real function is the metric one instantiated, 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 says that a Lipschitz map is uniformly continuous. Neither statement is restated here in an -native form, because both already exist in the library and duplicating them would create exactly the seam those items were written to close.
-
What the converse would say, and why it is not asserted. A Lipschitz function need not be differentiable at any particular point, so no statement about follows from a Lipschitz bound alone, and this corollary asserts none.
-
The boundedness hypothesis is exactly what is needed. on is differentiable with unbounded derivative and is not Lipschitz there, so the boundedness hypothesis in the Lipschitz corollary cannot be dropped ↗ on the companion page exhibits a function continuous on and differentiable at every interior point, with bounded by no real at all, which is not Lipschitz there. So the hypothesis cannot be replaced by mere differentiability, and it cannot be replaced by a bound holding only near one end of the interval.
Depends on
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
- The derivative $f'(c) = \lim_{x \to c} \frac{f(x) - f(c)}{x - c}$ of $f : A \to \mathbb{R}$ at a point $c \in A$ that is a limit point of $A$, and differentiability on a set
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- 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$
- Dictionary: for $A \subseteq \mathbb{R}$ with the metric $d(x,y) = |x-y|$, continuity and uniform continuity of $f : A \to \mathbb{R}$ agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of $\mathbb{R}$ is compact in the open-cover sense of $\mathbb{R}$ exactly when it is a compact metric subspace
- 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
- Basic properties of the absolute value
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Multiplying inequalities of positives
- Limit point, isolated point, adherent point, derived set, and dense subset of $\mathbb{R}$
Used by
- If f : [a,b] → ℝᵐ is differentiable with integrable f' then ∫ₐᵇ f' = f(b)-f(a); and a bounded derivative makes f Lipschitz Corollary
- 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
- 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
- What is fixed here and what is not: the derivative is taken at a point of the domain that is also a limit point of it, one-sided derivatives and derivatives of order above one are not introduced at this point in the reading order, and f'(c) and df/dx(c) name the same real number Remark
- C¹ implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 99 results over 20 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
- Lipschitz continuity (Wikipedia) (standard reference, not scraped)
- Mean value theorem (Wikipedia) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §4.2 (standard reference, not scraped)
- J. Hunter, An Introduction to Real Analysis (standard reference, not scraped)