Proof that a function with nonnegative second derivative is convex
Builds on A function with nonnegative derivative is increasingA differentiable function is convex iff its derivative is increasingSecond derivativeDifferentiable functions are continuousConvex function
Proof
We show that is increasing and then use the derivative test for convexity.
- Since is twice differentiable on , the function is differentiable on . Its derivative is the second derivative .
- A differentiable function is continuous, so is continuous on .
- Every point of the open interval is an interior point of , and there.
- By the nonnegative derivative test applied to , the function is increasing on .
- The function is differentiable on and is increasing. By the derivative test for convexity, is convex on .
Idea
A nonnegative second derivative means the first derivative never decreases. So the slope of only grows from left to right, and a function whose slope grows is convex.
Reading path
To understand this page from the ground up, read these 148 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 of the commutativity of addition by induction, Proof of the epsilon-delta form of continuity, Proof that there is a natural number n with 1/n below any positive epsilon, Proof that a function with nonnegative derivative is increasing, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the double negation law by a truth table, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof of the uniqueness of limits, Proof of strong induction from ordinary induction, Proof of the limit of a product of sequences, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof that a differentiable function is convex iff its derivative is increasing, Proof of the linearity of differentiation, Proof of the sequential characterization of limits, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof of Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof that differentiable functions are continuous, 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 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 of the boundedness theorem by Bolzano–Weierstrass, Proof of the mean value theorem from Rolle's theorem, Proof that slopes of a convex function are increasing, Proof of the constant multiple rule.
- Construction of the reals from Cauchy sequences concept
- Convex function definition
- Definition by recursion concept
- Element definition
- Integers object
- Limit point of a set definition
- Local maximum definition
- Mathematical induction concept
- Natural numbers object
- Ordered field definition
- Peano axioms concept
- Proposition concept
- Rational numbers object
- Real numbers object
- Sequence definition
- Set bounded above definition
- Proof that slopes of a convex function are increasing proof
- Set definition
- Ring of integers statement
- Limit of a function definition
- Local minimum definition
- Archimedean ordered field definition
- Successor function 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
- Slopes of a convex function are increasing statement
- Ordered pair definition
- Continuity at a point definition
- Derivative definition
- Addition of natural numbers definition
- Proof of the Archimedean property in an Archimedean ordered field proof
- The rationals form a field statement
- Biconditional definition
- The successor function is injective statement
- Zero is not a successor statement
- Truth table concept
- Modus ponens concept
- Universal quantifier definition
- Bounded sequence definition
- Limit of a sequence definition
- Monotone sequence definition
- Completeness axiom statement
- Cartesian product definition
- Continuous function definition
- Differentiable function definition
- Archimedean property statement
- Proof of the commutativity of addition by induction proof
- Order on the natural numbers definition
- Subset definition
- The rationals form an ordered field statement
- Propositional logic concept
- Mathematical proof concept
- Convergent sequence definition
- Sequential continuity definition
- Derivative function definition
- Binary relation definition
- Order on the reals definition
- Commutativity of addition statement
- Proof of strong induction from ordinary induction proof
- Tautology definition
- Higher derivative definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Interval definition
- Strong induction statement
- Logical equivalence definition
- Second derivative definition
- Preorder definition
- Proof of the epsilon-delta form of continuity proof
- Proof of the epsilon-delta form of the limit of a function proof
- Proof of the well-ordering principle from strong induction proof
- Proof of the double negation law by a truth table proof
- Partial order definition
- Epsilon-delta definition of continuity statement
- Epsilon-delta definition of a limit statement
- Well-ordering principle statement
- Double negation law statement
- Total order definition
- Proof by contradiction concept
- Proof that every sequence has a monotone subsequence, by peaks proof
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- Every sequence has a monotone subsequence statement
- The reals form an ordered field statement
- Absolute value definition
- Proof of the approximation property of the supremum proof
- Proof of the triangle inequality for real numbers proof
- Proof that the absolute value is multiplicative proof
- Proof of the epsilon-N definition of the limit of a sequence proof
- Approximation property of the supremum statement
- Triangle inequality statement
- Absolute value is multiplicative statement
- Epsilon-N definition of the limit of a sequence statement
- Proof that the reals are Archimedean from the completeness axiom proof
- Proof of the limit of a sum of sequences proof
- Proof of the squeeze theorem for sequences proof
- Proof of the uniqueness of limits proof
- Proof that limits preserve non-strict inequalities proof
- Proof that differentiable functions are continuous proof
- The reals are Archimedean statement
- Proof that convergent sequences are bounded proof
- Proof of the monotone convergence theorem for sequences proof
- Differentiable functions are continuous statement
- Proof that there is a natural number n with 1/n below any positive epsilon proof
- Limit of a sum of sequences statement
- Uniqueness of limits statement
- Limits preserve non-strict inequalities statement
- Squeeze theorem statement
- Convergent sequences are bounded statement
- Monotone convergence theorem for sequences statement
- Proof of the limit of a product of sequences proof
- There is a natural number n with 1/n below any positive epsilon statement
- Proof that a decreasing sequence bounded below converges proof
- Proof of the sequential characterization of limits proof
- Decreasing sequence bounded below converges statement
- Proof that continuity is equivalent to sequential continuity proof
- Limit of a product of sequences statement
- Continuity is equivalent to sequential continuity statement
- Sequential characterization of limits statement
- Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
- Proof of the linearity of differentiation proof
- Bolzano–Weierstrass theorem statement
- Linearity of differentiation statement
- Proof of the boundedness theorem by Bolzano–Weierstrass proof
- Proof of the constant multiple rule proof
- Boundedness theorem statement
- Constant multiple rule statement
- Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
- Extreme value theorem statement
- Proof of Fermat's theorem on stationary points proof
- Fermat's theorem on stationary points statement
- Proof of Rolle's theorem proof
- Rolle's theorem statement
- Proof of the mean value theorem from Rolle's theorem proof
- Mean value theorem statement
- Proof that a differentiable function is convex iff its derivative is increasing proof
- Proof that a function with nonnegative derivative is increasing proof
- A differentiable function is convex iff its derivative is increasing statement
- A function with nonnegative derivative is increasing statement
- Proof that a function with nonnegative second derivative is convex proof
Where this leads
114 pages build on this one.
- Euler–Mascheroni constant
- The logarithm grows slower than any power
- Volume of a ball in R^n
- 1 + x is at most exp x
- log x is at most x - 1
- Harmonic numbers grow like log n
- Young's inequality for products
- Derivative of the logarithm
- Power series of the complex logarithm
- Hölder's inequality for sums
- Euler product formula
- Impossibility of doubling the cube
- The exponential function is convex
- Basel problem
- Impossibility of trisecting the angle
- The gamma function extends the factorial
- Logarithm of a quotient
- Euler method
- Integral of 1/x
- Logarithm of a product
- Stirling's formula
- Derivative of x^a
- Quadratic formula
- Discrete Grönwall inequality
- Second Borel–Cantelli lemma
- The constructible numbers form a field closed under square roots
- Logarithm is the inverse of the exponential
- The degree of a constructible number is a power of two
- Logarithm of a power
- Improper integral of x^p on an unbounded interval
- Integration by partial fractions
- Volume of a ball in R^3
- Hoeffding's inequality
- Impossibility of squaring the circle
- Poisson limit theorem
- The principal logarithm is holomorphic off the branch cut
- Gauss–Wantzel theorem
- Existence of nth roots of complex numbers
- Mercator series
- A function with nonnegative second derivative is convex
- p-series test
- The logarithm is strictly concave
- Proof of the impossibility of doubling the cube
- Proof of the logarithm of a power
- Proof that log x is at most x - 1
- Hellinger–Reissner principle
- Proof of the impossibility of squaring the circle
- Riemann zeta function as a series
- Proof of Young's inequality for products
- Céa's lemma
- Weierstrass product for the gamma function
- Littlewood–Paley inequality
- Vanishing mean oscillation
- Gagliardo–Nirenberg interpolation inequality
- Mertens' theorems
- Method of lines
- Proof that the constructible numbers form the smallest subfield of the complex numbers closed under square roots
- Proof that the logarithm is strictly concave
- Finite element method in structural mechanics
- Lax–Milgram theorem
- McDiarmid's inequality
- Proof that the logarithm is the inverse of the exponential
- Minimum total potential energy principle
- Proof of the derivative of the logarithm by the inverse function rule
- Linear multistep method
- Proof of the discrete Grönwall inequality
- Proof of Hoeffding's inequality via Hoeffding's lemma and the Chernoff bound
- Stiff equation
- Sobolev inequality
- Azuma's inequality
- Proof of the logarithm of a quotient
- Non-vanishing of the zeta function on the line Re s = 1
- Euler–Maruyama method
- Proof that the degree of a constructible number is a power of two
- Proof that the principal logarithm is holomorphic off the branch cut
- Proof that the logarithm grows slower than any power
- Proof of the Euler product formula
- Comparison sort lower bound
- Sackur–Tetrode equation
- Proof of Hölder's inequality for sums
- Hardy–Littlewood–Sobolev inequality
- Proof of the existence of nth roots of complex numbers
- Runge–Kutta methods
- Proof of the power series of the complex logarithm
- Hölder's inequality
- Poincaré inequality
- Proof of the volume of a ball in R^n by slicing
- Korn's inequality
- Duality of Lp spaces
- Galerkin method
- Minkowski inequality
- Proof of the second Borel–Cantelli lemma
- Symplectic integrator
- Proof of the Poisson limit theorem
- Proof of the volume of a ball in R^3 from the n-dimensional formula
- Proof of the impossibility of trisecting the angle
- Proof that harmonic numbers grow like log n
- Proof of the derivative of x^a by the chain rule
- Hu–Washizu principle
- Heun's method
- Ladyzhenskaya–Babuška–Brezzi condition
- Proof of Stirling's formula by a monotone sequence and the Wallis product
- Trigonometric integrals
- Basel problem via Fourier series
- Proof of the Gauss–Wantzel theorem
- Proof of the Mercator series by term-by-term differentiation and Abel's theorem
- Proof that the gamma function extends the factorial
- Impossibility of the classical construction problems
- Proof of the p-series test by Cauchy condensation
- Barnes G-function
- Proof of the logarithm of a product
- Rellich–Kondrachov theorem
- Proof of the integral of 1/x
- Morrey's inequality
Further reading
About this page
| Tag | 1GZH50HV78 |
|---|---|
| URI | m2://1GZH50HV78 |
| Kind | proof |
| Writing | W0 stub |
| MSC | 26A51 |
| Proves | A function with nonnegative second derivative is convex |
| Uses | A function with nonnegative derivative is increasing, A differentiable function is convex iff its derivative is increasing, Second derivative, Differentiable functions are continuous, Convex function |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.