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.
on is differentiable with unbounded derivative and is not Lipschitz there, so the boundedness hypothesis in the Lipschitz corollary cannot be dropped
Statement refuted
Refuted claim: let be order-convex (Intervals of : the nine order-convex forms, nondegeneracy, and length) and let be continuous on and differentiable at every interior point of (The derivative of at a point that is a limit point of , and differentiability on a set). Then is Lipschitz on , that is, there is a real with for all (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).
That is If is continuous on an interval and at every interior point, then for all , so is Lipschitz with constant and uniformly continuous on with the hypothesis deleted. It is false, and the witness is the square root on : an interval on which the derivative exists at every interior point and is bounded above by no real.
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 , , the nonnegative square root (Existence and uniqueness of -th roots: a unique with , Rational powers of a positive base); numerals denote canonical naturals (The canonical natural of a field).
Derivative of the square root (For a natural , the derivative of on is , obtained from the inverse rule applied to ; in particular , at , with the restriction clause of The derivative of at a point that is a limit point of , and differentiability on a set and ): is differentiable at every with , every point of being a limit point of (Limit point, isolated point, adherent point, derived set, and dense subset of ).
A function differentiable at a point is continuous there (A function differentiable at is continuous at ).
Uniqueness of the nonnegative square root (Existence and uniqueness of -th roots: a unique with ): for there is exactly one with , and it is (Rational powers of a positive base, Integer powers ).
Rational powers (Laws of rational exponents, Monotonicity of and of ): for ; ; ; and for rational , implies (claim 2 of the monotonicity lemma).
Archimedean property in reciprocal form (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean): for every real there is a natural with .
Order and numeral arithmetic (Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication, Multiplying inequalities of positives, Canonical naturals are positive and strictly increasing, Monotonicity of and of , Basic properties of the absolute value, The canonical natural of a field): for ; gives (Inverses of positives are positive, and reciprocation reverses order); a product of positives is positive and multiplying a STRICT inequality by a positive real preserves it (Sign rules for products and monotonicity of multiplication); the NONSTRICT form, and imply , is not stated by Sign rules for products and monotonicity of multiplication, whose multiplicative claims are strict, but by Multiplying inequalities of positives, and it is what licenses both multiplying a by a positive real and dividing a by one, the divisor entering as its positive inverse; gives (Monotonicity of and of , claim 2); for (Basic properties of the absolute value); and and for naturals , so , and .
Interiority and boundedness (Interior, closure, boundary and exterior of a subset of , The -neighbourhood and the punctured -neighbourhood of a point of , Lower bound, bounded below, bounded set): is interior to exactly when for some real ; and a set of reals is bounded above when some real exceeds or equals all of its elements.
The corollary under test (If is continuous on an interval and at every interior point, then for all , so is Lipschitz with constant and uniformly continuous on ) additionally requires a real with at every interior point.
Counterexample
By [L1] the function is differentiable at every with , using [L4] and [L6]; and by [L2] it is continuous at every point of , hence continuous on .
The interior points of are exactly the reals with : for such a the neighbourhood with lies in ; the point is not interior, since and for every real ; and every interior point lies in .
The derivative is bounded above by no real. Let be a real. If , any with has by step 1.1. If , put , a positive real, and use [L5] to fix a natural with ; put , so and . By [L4], , so by [L6], and hence . So for every real there is an interior point of with , and the set of values of on the interior of is bounded above by no real.
is not Lipschitz on . Suppose some real satisfied for all . Let be a real with , and put and . Then , so ; and and by [L3], since with and with . Hence and by [L6], and the supposition gives ; dividing by gives for every such . Taking shows , so . Now use [L5] to fix a natural with and put , a real with ; then , contradicting . So no such exists.
The refuted claim therefore fails at and : by step 1.1 the function is continuous on the order-convex set and differentiable at every point of , in particular at every interior point of by step 1.2, and yet by step 2.2 it is not Lipschitz on . Nothing in [L8] is contradicted: by step 2.1 no real bounds on the interior of , so the hypothesis deleted from that corollary is exactly the one that fails.
Remarks
-
The two failures are separate statements, and both are proved. That the derivative is unbounded (step 2.1) does not by itself refute the claim, since the claim is about a Lipschitz bound and not about ; and the Lipschitz bound is refuted directly, by a pair of points whose square roots differ by while the points themselves differ by . Only step 2.1 is needed to say which 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 the one that fails.
-
Contrast with the same function on . There the derivative is bounded by and the corollary applies, which is The mean value theorem gives for , so the square root is Lipschitz with constant on on this page. The function is the same; the interval is what decides. That is the sense in which the Lipschitz property is a property of the pair (function, domain), exactly as Uniform continuity of : one serving every pair of points of records for uniform continuity.
-
What is not claimed. This item asserts the failure of the Lipschitz condition on and nothing more. In particular nothing above says whether is uniformly continuous on , nor whether it satisfies a Hölder condition of some exponent below there; those are separate questions, and no item on this page is entitled to be cited for either.
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$
- 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})$
- 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
- Rational powers $a^r$ of a positive base
- Monotonicity of $r \mapsto a^{r}$ and of $a \mapsto a^{r}$
- Laws of rational exponents
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Lower bound, bounded below, bounded set
- 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
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- Inverses of positives are positive, and reciprocation reverses order
- Sign rules for products and monotonicity of multiplication
- Multiplying inequalities of positives
- Monotonicity of $x \mapsto x^n$ and of $n \mapsto a^n$
- Integer powers $a^m$
- A function differentiable at $c$ is continuous at $c$
- 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}$
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
- Basic properties of the absolute value
- Limit point, isolated point, adherent point, derived set, and dense subset of $\mathbb{R}$
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: 148 results over 32 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)
- Square root (Wikipedia) (standard reference, not scraped)
- Archimedean property (Wikipedia) (standard reference, not scraped)
- J. Hunter, An Introduction to Real Analysis (standard reference, not scraped)
- MIT 18.785 Number Theory I, Lecture 19 (standard reference, not scraped)