Proof that a bounded derivative on a convex set implies Lipschitz

Builds on Mean value inequality Convex set Differentiable function of several variables Lipschitz condition

Proof

We apply the mean value inequality to each pair of points of $C$ .

Let $U$ , $f$ , $C$ and $M$ be as in the statement, and let $x, y \in C$ .
For $0 \le t \le 1$ , the point $x + t (y - x)$ equals $(1 - t) x + t y$ .
Since $C$ is convex, step 2 shows that the segment $[x, y] = \{x + t (y - x) : 0 \le t \le 1\}$ lies in $C$ . As $C \subseteq U$ , it lies in $U$ .
By hypothesis, $\|Df(z)\| \le M$ for each $z \in C$ , so in particular for each $z \in [x, y]$ .
The map $f$ is differentiable on the open set $U$ . By steps 3 and 4 and the mean value inequality, $\|f(y) - f(x)\| \le M \, \|y - x\|$ .
Since $x, y \in C$ were arbitrary, $f$ is Lipschitz on C with constant $M$ .

Idea

Convexity puts the whole segment between two points of $C$ inside $C$ . On that segment the derivative is bounded by $M$ , so the mean value inequality bounds the change of $f$ by $M$ times the distance.

Reading path

To understand this page from the ground up, read these 314 pages in order. The foundations come first. The path takes the proofs Proof of the limit of a sum of sequences, Proof of Rolle's theorem, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof that open sets are the sets that are neighbourhoods of all their points, Proof of the commutativity of addition by induction, Proof of the Lebesgue number lemma by a finite cover of balls, Proof of the epsilon-delta form of continuity, Proof of the triangle inequality for norms, Proof that a complex number times its conjugate is the square of its modulus, Proof of the Cauchy–Schwarz inequality, Proof of the Heine–Borel theorem by sequential compactness, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the chain rule in several variables, Proof of the derivative as a little-o approximation, Proof of the equality of complex numbers, Proof that a linear map between normed spaces is continuous if and only if it is bounded, Proof that a function is bijective iff it has a two-sided inverse, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of continuity via closed sets, Proof of the double negation law by a truth table, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof that compact subsets of a metric space are bounded, Proof that compactness and sequential compactness agree in metric spaces, Proof that subsequences of a convergent sequence converge to the same limit, Proof of the uniqueness of limits, Proof that the coordinate map is a linear isomorphism, Proof of strong induction from ordinary induction, Proof that linear maps on finite-dimensional normed spaces are continuous, Proof of the limit of a product of sequences, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof of the existence of square roots of nonnegative reals, Proof of the chain rule for a composition with a curve, Proof of the linearity of differentiation, Proof that a continuous image of a compact set is compact, Proof that compact subsets of a Hausdorff space are closed, Proof that the composition of continuous maps is continuous, Proof of epsilon-delta continuity at a point in metric spaces, Proof of the sequential characterization of limits, Proof of the description of the open sets of a metric space, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof that compactness of a subset can be tested with open sets of the ambient space, Proof of the existence of the infimum by negation, Proof of the equivalence of norms in finite dimension by compactness of the unit sphere, Proof that every spanning set contains a basis, by Zorn's lemma, Proof of Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof that closed sets contain their limits, Proof of Zorn's lemma, Proof that metric spaces are Hausdorff, Proof of the sequence characterisation of uniform continuity, Proof of the epsilon-delta form of the limit of a function, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of the Archimedean property in an Archimedean ordered field, Proof that a continuous real function on a compact set attains its bounds, Proof that a decreasing sequence bounded below converges, Proof that the reals are Archimedean from the completeness axiom, Proof that convergent sequences are bounded, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof that open balls are open, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof that Lipschitz maps are uniformly continuous, Proof that a set is open if and only if its complement is closed, Proof of the mean value theorem from Rolle's theorem, Proof of continuity via open sets in metric spaces, Proof of the mean value inequality, Proof of the constant multiple rule.

Affine combination concept
Basis concept
Complex numbers object
Complex numbers as pairs of reals concept
Construction of the reals from Cauchy sequences concept
Coordinate space object
Coordinate vector concept
Definition by recursion concept
Element definition
Euclidean metric example
Euclidean space object
Extended real number line object
Function concept
Function composition concept
Imaginary unit object
Inner product concept
Inner product space concept
Integers object
Limit point of a set definition
Linear isomorphism concept
Linear map concept
Local maximum definition
Mathematical induction concept
Natural numbers object
Norm concept
Norm induced by an inner product concept
Ordered field definition
Peano axioms concept
Proof of Zorn's lemma proof
Proposition concept
Rational numbers object
Real numbers object
Sequence definition
Set bounded above definition
Vector space definition
p-metric on R^n example
Real and imaginary parts definition
Convex set definition
Set definition
Fréchet derivative definition
Total derivative concept
Function of several variables concept
Vector-valued function concept
Lipschitz condition definition
Ring of integers statement
Limit of a function definition
Local minimum definition
Successor function definition
Archimedean ordered field definition
Conjunction definition
Disjunction definition
Implication definition
Negation definition
Predicate definition
The reals form a field statement
Real sequence definition
Subsequence definition
Infimum definition
Supremum definition
Inner product definition
Linear combination definition
Linear map definition
Linear subspace definition
Norm definition
p-norm on R^n example
Complex conjugate definition
Empty set object
Family of sets definition
Ordered pair definition
Differentiable function of several variables concept
Partial derivative concept
Limit of a function of several variables concept
Intersection definition
Parametrised curve concept
Union definition
Continuity at a point definition
Derivative definition
Addition of natural numbers definition
Biconditional definition
Truth table concept
Modus ponens concept
Existential quantifier definition
Universal quantifier definition
Bounded sequence definition
Limit of a sequence definition
Monotone sequence definition
Proof of the Archimedean property in an Archimedean ordered field proof
The rationals form a field statement
The successor function is injective statement
Zero is not a successor statement
Inner product space definition
Linear independence definition
Composition of linear maps definition
Linear isomorphism definition
Linear span definition
Normed vector space definition
Completeness axiom statement
Cartesian product definition
Proof of the equality of complex numbers proof
Gradient concept
Differentiable function of several variables definition
Union of a family of sets definition
Continuous function definition
Subset definition
Differentiable function definition
Mathematical proof concept
Proof of the commutativity of addition by induction proof
Archimedean property statement
Proof of the derivative as a little-o approximation proof
Uniqueness quantifier definition
Propositional logic concept
Order on the natural numbers definition
Convergent sequence definition
Sequential continuity definition
The rationals form an ordered field statement
Norm induced by an inner product definition
Spanning set definition
Equality of complex numbers statement
Binary relation definition
Universal set definition
Topological space definition
Derivative as a little-o approximation statement
Order on the reals definition
Tautology definition
Commutativity of addition statement
Proof of strong induction from ordinary induction proof
Finite-dimensional vector space definition
Basis definition
Antisymmetric relation definition
Reflexive relation definition
Transitive relation definition
Sequential compactness definition
Interval definition
Complement definition
Subspace topology definition
Function definition
Coordinate vector definition
Logical equivalence definition
Strong induction statement
Preorder definition
Choice function definition
Image of a set definition
Preimage of a set definition
Proof of the epsilon-delta form of the limit of a function proof
Codomain definition
Function composition definition
Identity function definition
Injective function definition
Proof of the epsilon-delta form of continuity proof
Metric space definition
Proof of the well-ordering principle from strong induction proof
Proof of the double negation law by a truth table proof
Partial order definition
Axiom of choice statement
Surjective function definition
Epsilon-delta definition of a limit statement
Left inverse definition
Right inverse definition
Epsilon-delta definition of continuity statement
Closed ball definition
Convergence of a sequence in a metric space definition
Lipschitz map definition
Open ball definition
Triangle inequality for a metric statement
Double negation law statement
Diameter of a set definition
Well-ordering principle statement
Maximal element definition
Total order definition
Upper bound definition
Bijective function definition
Metric topology definition
Bounded set definition
Proof by contradiction concept
Proof that every sequence has a monotone subsequence, by peaks proof
Chain definition
Open set definition
Proof that a function is bijective iff it has a two-sided inverse proof
Proof that the reals form an ordered field, with the Cauchy sequence construction proof
Every sequence has a monotone subsequence statement
Hausdorff space definition
Continuous map of topological spaces definition
Open cover definition
Proof that open sets are the sets that are neighbourhoods of all their points proof
Closed set definition
Bijective iff it has a two-sided inverse statement
Equivalent metrics definition
Zorn's lemma statement
Proof of the description of the open sets of a metric space proof
The reals form an ordered field statement
Compact space definition
Open sets characterised by neighbourhoods statement
Proof that the composition of continuous maps is continuous proof
Proof that a set is open if and only if its complement is closed proof
Equivalent norms definition
Open sets of a metric space statement
Absolute value definition
Proof that the coordinate map is a linear isomorphism proof
Proof that every spanning set contains a basis, by Zorn's lemma proof
Proof of the approximation property of the supremum proof
Proof of the existence of the infimum by negation proof
Proof of the existence of square roots of nonnegative reals proof
Continuity at a point of a topological space definition
Continuous linear map definition
Complement of an open set is closed statement
Compact set definition
Composition of continuous maps is continuous statement
Proof that closed sets contain their limits proof
Proof of the triangle inequality for real numbers proof
Proof that the absolute value is multiplicative proof
Proof that open balls are open proof
Every spanning set contains a basis statement
Proof of the epsilon-N definition of the limit of a sequence proof
Isomorphism with the coordinate space statement
Approximation property of the supremum statement
Existence of the infimum statement
Existence of square roots of nonnegative reals statement
Proof that compactness of a subset can be tested with open sets of the ambient space proof
Proof of continuity via closed sets proof
Closed sets contain their limits statement
Triangle inequality statement
Absolute value is multiplicative statement
Open balls are open statement
Square root definition
Epsilon-N definition of the limit of a sequence statement
Proof that the reals are Archimedean from the completeness axiom proof
Continuity via closed sets statement
Modulus of a complex number definition
Compactness via open covers statement
Proof of epsilon-delta continuity at a point in metric spaces proof
Proof of the limit of a sum of sequences proof
Proof of the uniqueness of limits proof
Proof of continuity via open sets in metric spaces proof
Proof that limits preserve non-strict inequalities proof
Proof of the Lebesgue number lemma by a finite cover of balls proof
Proof of the squeeze theorem for sequences proof
Proof that metric spaces are Hausdorff proof
Proof that convergent sequences are bounded proof
The reals are Archimedean statement
Proof that subsequences of a convergent sequence converge to the same limit proof
Proof of the monotone convergence theorem for sequences proof
Proof that compact subsets of a Hausdorff space are closed proof
Proof that a continuous image of a compact set is compact proof
Proof that a complex number times its conjugate is the square of its modulus proof
Epsilon-delta continuity in metric spaces statement
Lebesgue number lemma statement
Proof that compact subsets of a metric space are bounded proof
Metric spaces are Hausdorff statement
Proof that compactness and sequential compactness agree in metric spaces proof
Limit of a sum of sequences statement
Proof of the sequence characterisation of uniform continuity proof
Uniqueness of limits statement
Limits preserve non-strict inequalities statement
Proof of the triangle inequality for norms proof
Convergent sequences are bounded statement
Squeeze theorem statement
Subsequences of a convergent sequence converge to the same limit statement
Proof that there is a natural number n with 1/n below any positive epsilon proof
Monotone convergence theorem for sequences statement
A complex number times its conjugate statement
Continuous image of a compact set is compact statement
Compact subsets of a Hausdorff space are closed statement
Continuity via open sets statement
Compactness and sequential compactness agree in metric spaces statement
Compact subsets of a metric space are bounded statement
Proof of the limit of a product of sequences proof
Epsilon-delta uniform continuity statement
There is a natural number n with 1/n below any positive epsilon statement
Proof that a decreasing sequence bounded below converges proof
Triangle inequality for norms statement
Proof that a linear map between normed spaces is continuous if and only if it is bounded proof
Proof that Lipschitz maps are uniformly continuous proof
Proof of the sequential characterization of limits proof
Proof that continuity is equivalent to sequential continuity proof
Proof of the Cauchy–Schwarz inequality proof
Limit of a product of sequences statement
Decreasing sequence bounded below converges statement
Lipschitz maps are uniformly continuous statement
Continuity is equivalent to sequential continuity statement
Sequential characterization of limits statement
Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
Cauchy–Schwarz inequality statement
Bounded linear maps are continuous statement
Proof of the linearity of differentiation proof
Bolzano–Weierstrass theorem statement
Linearity of differentiation statement
Proof of the Heine–Borel theorem by sequential compactness proof
Operator norm definition
Proof of the boundedness theorem by Bolzano–Weierstrass proof
Proof of the constant multiple rule proof
Boundedness theorem statement
Heine–Borel theorem statement
Constant multiple rule statement
Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
Proof that a continuous real function on a compact set attains its bounds proof
Extreme value theorem statement
Continuous real function on a compact set attains its bounds statement
Proof of Fermat's theorem on stationary points proof
Proof of the equivalence of norms in finite dimension by compactness of the unit sphere proof
Fermat's theorem on stationary points statement
Equivalence of norms in finite dimension statement
Proof of Rolle's theorem proof
Rolle's theorem statement
Proof that linear maps on finite-dimensional normed spaces are continuous proof
Linear maps on finite-dimensional spaces are continuous statement
Proof of the mean value theorem from Rolle's theorem proof
Mean value theorem statement
Proof of the chain rule in several variables proof
Chain rule in several variables statement
Proof of the chain rule for a composition with a curve proof
Chain rule for a composition with a curve statement
Proof of the mean value inequality proof
Mean value inequality statement
Proof that a bounded derivative on a convex set implies Lipschitz proof

Where this leads

1 page builds on this one.

Bounded derivative on a convex set implies Lipschitz

Tag	`7GFGSTA8ZC`
URI	`m2://7GFGSTA8ZC`
Kind	proof
Writing	W0 stub
MSC	26B35
Proves	Bounded derivative on a convex set implies Lipschitz
Uses	Mean value inequality, Convex set, Differentiable function of several variables, Lipschitz condition
Changed	4 November 2026

Proof that a bounded derivative on a convex set implies Lipschitz

Proof

Idea

Reading path

Where this leads

Further reading

What this page needs for W1

What links here