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 mean value theorem gives for , so the square root is Lipschitz with constant on
Example
Write for the nonnegative square root (Existence and uniqueness of -th roots: a unique with , Rational powers of a positive base) and for the canonical natural (The canonical natural of a field).
Claim. Let and let , . Then
so 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) and hence uniformly continuous on (Uniform continuity of : one serving every pair of points of ).
The constant is what the derivative bound gives, and the domain is what makes the bound available. On the derivative of is at most ; on it is not bounded at all, and the companion counterexample on this page shows that there the Lipschitz conclusion fails.
Facts & Assumptions
Given: The set , order-convex with at least two elements (Intervals of : the nine order-convex forms, nondegeneracy, and length), and the function , .
Derivative of the square root (For a natural , the derivative of on is , obtained from the inverse rule applied to ; in particular , at ): the map on is differentiable at every with derivative .
Restriction of the domain (The derivative of at a point that is a limit point of , and differentiability on a set): , every point of is a limit point of (Limit point, isolated point, adherent point, derived set, and dense subset of , Intervals of : the nine order-convex forms, nondegeneracy, and length), and a function differentiable at such a point remains differentiable there after restriction, with the same derivative.
A function differentiable at a point is continuous there (A function differentiable at is continuous at ).
Rational powers (Laws of rational exponents, Monotonicity of and of , Existence and uniqueness of -th roots: a unique with ): for ; ; , since and and the nonnegative square root is unique; and for rational , implies (claim 3 of the monotonicity lemma).
Order arithmetic (Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication, Canonical naturals are positive and strictly increasing, Multiplying inequalities of positives): , so and ; gives (Inverses of positives are positive, and reciprocation reverses order); a product of two positive reals is positive (Sign rules for products and monotonicity of multiplication); and the NONSTRICT multiplication of inequalities between nonnegatives, and imply , is Multiplying inequalities of positives and is not stated by Sign rules for products and monotonicity of multiplication, whose multiplicative claims are strict. Also for (Basic properties of the absolute value).
Interiority (Interior, closure, boundary and exterior of a subset of , The -neighbourhood and the punctured -neighbourhood of a point of ): is interior to exactly when for some real .
Bounded derivative gives Lipschitz (If is continuous on an interval and at every interior point, then for all , so is Lipschitz with constant and uniformly continuous on ): for order-convex, continuous on and differentiable at every interior point of , and a real with at every interior point, one has for all ; such an is Lipschitz with constant and uniformly continuous on (Lipschitz map, -Hölder map for rational , and contraction, 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, Uniform continuity of : one serving every pair of points of ).
Verification
The interior points of are exactly the reals . For the neighbourhood is contained in , so is interior; the point is not interior, since and for every real ; and every interior point of lies in , hence is .
For every real one has . If then by [L4], so . If then by [L4], and , so by [L4] and [L5].
By [L1] and [L2] the function is differentiable at every with , and by [L3] it is continuous at every point of , hence continuous on .
At every interior point of one has by step 1.1, so by [L4] and by step 1.2; multiplying the pair and as in [L5] gives by step 2.1, and therefore by [L5].
Apply [L7] with , and , a real by [L5]: the hypotheses hold by step 2.1 for the continuity and differentiability and by step 3.1 for the bound, so for all , that is ; is Lipschitz with constant on ; and is uniformly continuous on .
Remarks
-
Why the bound is and not something smaller. The supremum of over is approached at , where , and the argument uses nothing sharper than . No claim is made that is the least Lipschitz constant on ; the corollary produces one constant that works, which is all the statement asserts.
-
Everything depends on the left endpoint being and not . The bound is exactly the statement , read through the monotonicity of rational powers. On the same expression is unbounded, and on is differentiable with unbounded derivative and is not Lipschitz there, so the boundedness hypothesis in the Lipschitz corollary cannot be dropped on this page shows the conclusion then fails outright, so the hypothesis of If is continuous on an interval and at every interior point, then for all , so is Lipschitz with constant and uniformly continuous on is doing real work here.
-
The mean value theorem is inside the corollary, not applied directly. If is continuous on an interval and at every interior point, then for all , so is Lipschitz with constant and uniformly continuous on is one application of The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with on the segment joining and ; quoting the packaged form avoids repeating the segment argument and, more importantly, avoids restating the endpoint conventions each time.
Depends on
- If $f$ is continuous on an interval $I$ and $|f'| \le M$ at every interior point, then $|f(x) - f(y)| \le M|x-y|$ for all $x,y \in I$, so $f$ is Lipschitz with constant $M$ and uniformly continuous on $I$
- Multiplying inequalities of positives
- For a natural $n \ge 1$, the derivative of $x \mapsto x^{1/n}$ on $(0,\infty)$ is $\frac{1}{\iota(n)}x^{1/n - 1}$, obtained from the inverse rule applied to $x \mapsto x^{n}$; in particular $(\sqrt{x})' = 1/(\iota(2)\sqrt{x})$
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Rational powers $a^r$ of a positive base
- Monotonicity of $r \mapsto a^{r}$ and of $a \mapsto a^{r}$
- Laws of rational exponents
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- 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
- Basic properties of the absolute value
- 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
- A function differentiable at $c$ is continuous at $c$
- Inverses of positives are positive, and reciprocation reverses order
- Sign rules for products and monotonicity of multiplication
- Uniform continuity of $f : A \to \mathbb{R}$: one $\delta$ serving every pair of points of $A$
- 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}$
- Limit point, isolated point, adherent point, derived set, and dense subset of $\mathbb{R}$
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
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: 134 results over 28 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)
- Nth root (Wikipedia) (standard reference, not scraped)
- J. Hunter, An Introduction to Real Analysis (standard reference, not scraped)