Chapter

Jensen's Inequality Intro

An introductory module on convexity and concavity: Jensen, tangent lines, fixed sums, logarithms, roots, reciprocals, and choosing the function.
Log in to track solved progress and bookmarks.

Theory

Key idea

Jensen's inequality says that for a convex function, the value at the average is not greater than the average value of the function; for a concave function, the direction reverses. In olympiad problems, the real skill is not naming convexity, but choosing the right function for the given constraint.

Basic facts

If \(f\) is convex, then

\[\frac{f(x_1)+\cdots+f(x_n)}{n}\ge f\left(\frac{x_1+\cdots+x_n}{n}\right).\]

If \(f\) is concave, the inequality reverses. Common functions: \(x^2\), \(x^4\), \(1/x\), \(e^x\) are convex on the relevant domains; \(\sqrt{x}\) and \(\ln x\) are concave for \(x>0\). A tangent to a convex function lies below the graph, while a tangent to a concave function lies above the graph.

When to use this method

Use the method with a fixed sum, an average value, products after taking logarithms, sums of roots, reciprocals, and problems where equality is expected at \(x_1=\cdots=x_n\).

How to recognise the method

Look for expressions of the form \(\sum f(x_i)\) and a condition on \(\sum x_i\). If a product must be estimated, take logarithms. If \(x^x\) appears, consider \(x\ln x\). If the problem asks for the maximum of a sum of roots or logarithms, concavity is likely involved.

Typical mistakes

Do not forget domains: \(\ln x\), \(\sqrt{x}\), and \(1/x\) require positivity or nonnegativity. A common mistake is reversing the inequality in the wrong direction for a concave function. Another mistake is applying Jensen when no fixed average is available.

Mini-checklist

1. Which function \(f\) is hidden in the expression? 2. Is it convex or concave on the required domain? 3. What is known about the average of the arguments? 4. Where should equality occur? 5. Is a logarithm or tangent line needed first?

Examples

Example 1. Convexity of the square

This example shows the basic direction of Jensen for a convex function.

Problem. Prove \(a^2+b^2+c^2\ge\frac{(a+b+c)^2}{3}\).

Solution.

The function \(f(x)=x^2\) is convex. Hence \(\frac{a^2+b^2+c^2}{3}\ge\left(\frac{a+b+c}{3}\right)^2\). Multiply by \(3\).

Example 2. Concavity of the square root

For concave functions, the inequality direction reverses.

Problem. For \(x,y,z\ge0\), \(x+y+z=12\), prove \(\sqrt{x}+\sqrt{y}+\sqrt{z}\le6\).

Solution.

The function \(\sqrt{x}\) is concave. Therefore \(\frac{\sqrt{x}+\sqrt{y}+\sqrt{z}}{3}\le\sqrt{\frac{x+y+z}{3}}=\sqrt{4}=2\).

Example 3. Reciprocals

The convexity of \(1/x\) gives a classical lower bound.

Problem. Prove for \(a,b,c>0\): \(\frac1a+\frac1b+\frac1c\ge\frac{9}{a+b+c}\).

Solution.

For \(f(x)=1/x\), the function is convex on \(x>0\). By Jensen, \(\frac13\left(\frac1a+\frac1b+\frac1c\right)\ge\frac{1}{(a+b+c)/3}\). This gives the result.

Example 4. Logarithm and product

Products are often easier to estimate after taking logarithms.

Problem. If \(a,b,c>0\) and \(a+b+c=3\), prove \(abc\le1\).

Solution.

The function \(\ln x\) is concave. Hence \(\frac{\ln a+\ln b+\ln c}{3}\le\ln\frac{a+b+c}{3}=\ln1=0\). Thus \(\ln(abc)\le0\), so \(abc\le1\).

Example 5. Tangent to the square

A tangent line often replaces a function by a linear bound.

Problem. Prove \(x^2\ge2x-1\) for all real \(x\).

Solution.

This is the tangent to \(x^2\) at \(1\). Algebraically, \(x^2-2x+1=(x-1)^2\ge0\).

Example 6. Tangent to the logarithm

For a concave function, the tangent lies above the graph.

Problem. Prove \(\ln x\le x-1\) for \(x>0\).

Solution.

The function \(\ln x\) is concave, so its graph lies below the tangent at \(1\). The tangent is \(y=x-1\). Hence \(\ln x\le x-1\).

Example 7. Weighted Jensen

Sometimes the average has unequal weights.

Problem. Prove for \(x,y\ge0\): \(2\sqrt{x}+\sqrt{y}\le3\sqrt{\frac{2x+y}{3}}\).

Solution.

Use the concavity of \(\sqrt{x}\) with weights \(\frac23\) and \(\frac13\): \(\frac23\sqrt{x}+\frac13\sqrt{y}\le\sqrt{\frac{2x+y}{3}}\). Multiply by \(3\).

Example 8. \(x\ln x\)

Expressions \(x^x\) often reduce to the function \(x\ln x\).

Problem. Let \(x,y,z>0\), \(x+y+z=3\). Prove \(x^x y^y z^z\ge1\).

Solution.

The function \(f(t)=t\ln t\) is convex for \(t>0\). By Jensen, \(\frac{x\ln x+y\ln y+z\ln z}{3}\ge 1\cdot\ln1=0\). Hence \(\ln(x^x y^y z^z)\ge0\), so \(x^x y^y z^z\ge1\).

Problems

Problems

#5.1
#5.1

Mean of squares

Squares Grade 8 Grade 9 ★★☆☆☆

Prove for all real \(a,b,c\): \[a^2+b^2+c^2\ge\frac{(a+b+c)^2}{3}.\]

Details
Problem: ALG-B2-M05-P001
Difficulty: Level 2 of 5
Tag: Squares
Grade: Grade 8, Grade 9
#5.2
#5.2

Sum of square roots

Fixed Sum Grade 8 Grade 9 ★★☆☆☆

Let \(x,y,z\ge0\) and \(x+y+z=27\). Prove \[\sqrt{x}+\sqrt{y}+\sqrt{z}\le9.\]

Details
Problem: ALG-B2-M05-P002
Difficulty: Level 2 of 5
Tag: Fixed Sum
Grade: Grade 8, Grade 9
#5.3
#5.3

Reciprocals

Reciprocals Grade 8 Grade 9 ★★☆☆☆

Prove for \(a,b,c>0\): \[\frac1a+\frac1b+\frac1c\ge\frac{9}{a+b+c}.\]

Details
Problem: ALG-B2-M05-P003
Difficulty: Level 2 of 5
Tag: Reciprocals
Grade: Grade 8, Grade 9
#5.4
#5.4

Product with fixed sum

Fixed Sum Grade 8 Grade 9 ★★☆☆☆

Let \(a,b,c>0\) and \(a+b+c=6\). Prove that \(abc\le8\).

Details
Problem: ALG-B2-M05-P004
Difficulty: Level 2 of 5
Tag: Fixed Sum
Grade: Grade 8, Grade 9
#5.5
#5.5

Tangent at one

Squares Grade 8 Grade 9 ★★☆☆☆

Prove for every real \(x\): \[x^2\ge2x-1.\]

Details
Problem: ALG-B2-M05-P005
Difficulty: Level 2 of 5
Tag: Squares
Grade: Grade 8, Grade 9
#5.6
#5.6

Tangent to the reciprocal

Reciprocals Grade 8 Grade 9 ★★★☆☆

Prove for \(x>0\): \[\frac1x\ge2-x.\]

Details
Problem: ALG-B2-M05-P006
Difficulty: Level 3 of 5
Tag: Reciprocals
Grade: Grade 8, Grade 9
#5.7
#5.7

Weighted square

Jensen Grade 8 Grade 9 ★★★☆☆

Let \(0\le p\le1\). Prove \[p x^2+(1-p)y^2\ge(px+(1-p)y)^2.\]

Details
Problem: ALG-B2-M05-P007
Difficulty: Level 3 of 5
Tag: Jensen
Grade: Grade 8, Grade 9
#5.8
#5.8

Two weights for the root

Jensen Grade 8 Grade 9 ★★★☆☆

Let \(x,y\ge0\). Prove \[3\sqrt{\frac{x+2y}{3}}\ge \sqrt{x}+2\sqrt{y}.\]

Details
Problem: ALG-B2-M05-P008
Difficulty: Level 3 of 5
Tag: Jensen
Grade: Grade 8, Grade 9
#5.9
#5.9

Maximum sum of roots

Fixed Sum Grade 8 Grade 9 ★★★☆☆

Let \(x,y,z\ge0\) and \(x+y+z=48\). Find the maximum possible value of \(\sqrt{x}+\sqrt{y}+\sqrt{z}\).

Details
Problem: ALG-B2-M05-P009
Difficulty: Level 3 of 5
Tag: Fixed Sum
Grade: Grade 8, Grade 9
#5.10
#5.10

Maximum product

Fixed Sum Grade 8 Grade 9 ★★★☆☆

Let \(a,b,c>0\) and \(a+b+c=12\). Find the maximum possible value of \(abc\).

Details
Problem: ALG-B2-M05-P010
Difficulty: Level 3 of 5
Tag: Fixed Sum
Grade: Grade 8, Grade 9
#5.11
#5.11

Shifted reciprocals

Fixed Sum Grade 9 Grade 10 ★★★★☆

Let \(a,b,c\ge0\) and \(a+b+c=6\). Prove \[\frac{1}{1+a}+\frac{1}{1+b}+\frac{1}{1+c}\ge1.\]

Details
Problem: ALG-B2-M05-P011
Difficulty: Level 4 of 5
Tag: Fixed Sum
Grade: Grade 9, Grade 10
#5.12
#5.12

Concave fraction

Fractions Grade 9 Grade 10 ★★★★☆

Let \(a,b,c\ge0\) and \(a+b+c=3\). Prove \[\frac{a}{1+a}+\frac{b}{1+b}+\frac{c}{1+c}\le\frac32.\]

Details
Problem: ALG-B2-M05-P012
Difficulty: Level 4 of 5
Tag: Fractions
Grade: Grade 9, Grade 10
#5.13
#5.13

Fourth powers

Jensen Grade 9 Grade 10 ★★★★☆

Prove for \(a,b,c\ge0\): \[a^4+b^4+c^4\ge\frac{(a+b+c)^4}{27}.\]

Details
Problem: ALG-B2-M05-P013
Difficulty: Level 4 of 5
Tag: Jensen
Grade: Grade 9, Grade 10
#5.14
#5.14

Exponential and zero sum

Jensen Grade 9 Grade 10 ★★★★☆

Let \(x+y+z=0\). Prove \[e^x+e^y+e^z\ge3.\]

Details
Problem: ALG-B2-M05-P014
Difficulty: Level 4 of 5
Tag: Jensen
Grade: Grade 9, Grade 10
#5.15
#5.15

Logarithmic tangent

Concavity Grade 9 Grade 10 ★★★★☆

Prove for \(x>0\): \[\ln x\le x-1.\]

Details
Problem: ALG-B2-M05-P015
Difficulty: Level 4 of 5
Tag: Concavity
Grade: Grade 9, Grade 10
#5.16
#5.16

Tangent to the square root

Concavity Grade 9 Grade 10 ★★★★☆

Prove for \(x\ge0\): \[\sqrt{x}\le\frac{x+1}{2}.\]

Details
Problem: ALG-B2-M05-P016
Difficulty: Level 4 of 5
Tag: Concavity
Grade: Grade 9, Grade 10
#5.17
#5.17

Product with ones

Fixed Sum Grade 9 Grade 10 ★★★★★

Let \(x,y,z\ge0\) and \(x+y+z=3\). Prove \[(1+x)(1+y)(1+z)\le8.\]

Details
Problem: ALG-B2-M05-P017
Difficulty: Level 5 of 5
Tag: Fixed Sum
Grade: Grade 9, Grade 10
#5.18
#5.18

Three denominators with two

Fixed Sum Grade 9 Grade 10 ★★★★★

Let \(x,y,z\ge0\) and \(x+y+z=3\). Prove \[\frac1{2+x}+\frac1{2+y}+\frac1{2+z}\ge1.\]

Details
Problem: ALG-B2-M05-P018
Difficulty: Level 5 of 5
Tag: Fixed Sum
Grade: Grade 9, Grade 10
#5.19
#5.19

Fourth power with fixed sum

Fixed Sum Grade 9 Grade 10 ★★★★★

Let \(x,y,z\ge0\) and \(x+y+z=3\). Prove \[x^4+y^4+z^4\ge3.\]

Details
Problem: ALG-B2-M05-P019
Difficulty: Level 5 of 5
Tag: Fixed Sum
Grade: Grade 9, Grade 10
#5.20
#5.20

Power product

Jensen Grade 9 Grade 10 ★★★★★

Let \(x,y,z>0\) and \(x+y+z=3\). Prove \[x^x y^y z^z\ge1.\]

Details
Problem: ALG-B2-M05-P020
Difficulty: Level 5 of 5
Tag: Jensen
Grade: Grade 9, Grade 10
#5.21
#5.21

Exponential with fixed average

Jensen Grade 9 Grade 10 ★★★★★

Let \(x_1,\ldots,x_n\) be real numbers. Prove \[\frac{e^{x_1}+\cdots+e^{x_n}}{n}\ge e^{(x_1+\cdots+x_n)/n}.\]

Details
Problem: ALG-B2-M05-P021
Difficulty: Level 5 of 5
Tag: Jensen
Grade: Grade 9, Grade 10
#5.22
#5.22

General shifted product

Jensen Grade 9 Grade 10 ★★★★★

Let \(x_1,\ldots,x_n\ge0\) and \(x_1+\cdots+x_n=S\). Prove \[\prod_{i=1}^n(1+x_i)\le\left(1+\frac{S}{n}\right)^n.\]

Details
Problem: ALG-B2-M05-P022
Difficulty: Level 5 of 5
Tag: Jensen
Grade: Grade 9, Grade 10
#5.23
#5.23

General power product

Jensen Grade 9 Grade 10 ★★★★★

Let \(x_1,\ldots,x_n>0\) and \(x_1+\cdots+x_n=n\). Prove \[\prod_{i=1}^n x_i^{x_i}\ge1.\]

Details
Problem: ALG-B2-M05-P023
Difficulty: Level 5 of 5
Tag: Jensen
Grade: Grade 9, Grade 10
#5.24
#5.24

Reciprocal squares

Fixed Sum Grade 9 Grade 10 ★★★★★

Let \(x_1,\ldots,x_n>0\) and \(x_1+\cdots+x_n=n\). Prove \[\frac1{x_1^2}+\frac1{x_2^2}+\cdots+\frac1{x_n^2}\ge n.\]

Details
Problem: ALG-B2-M05-P024
Difficulty: Level 5 of 5
Tag: Fixed Sum
Grade: Grade 9, Grade 10

Ladders

No published ladders were found.
Previous Chapter
Next Chapter