Try the code and the simulations beside the lesson.
What you will be able to do
use the tangent line trick on sums with a fixed total;
write symmetric expressions as sums of squares;
state, prove and use Schur's inequality.
When Jensen is not enough
Positive a, b and c add up to 3. Is a4+b4+c4≥a3+b3+c3?
Try f(x)=x4−x3. Then f′′(x)=12x2−6x, which is negative for 0<x<21. So f is not convex on the whole range, and Jensen cannot be used directly. Yet the claim is true.
The tangent line trick
Equality should be at a=b=c=1. Take the tangent to f at x=1: f(1)=0 and f′(1)=4−3=1, so the tangent is y=x−1. Now check that the curve stays above it for x>0:
x4−x3−(x−1)=(x−1)(x3−1)=(x−1)2(x2+x+1)≥0.
Add this for x=a,b,c:
∑(a4−a3)≥∑(a−1)=(a+b+c)−3=0.
The tangent line works because its terms add up to a constant. The curve may bend the wrong way somewhere, as long as it stays above the line on the allowed range.
The curve y = x to the power 4 minus x cubed in blue for x from 0 to 2, and its tangent line y = x - 1 at x = 1 in red. The curve touches the line at (1, 0) and stays above it everywhere else, even near x = 0.3 where the curve bends downwards. The space between curve and line is shaded pale orange.
Sums of squares
A square is never negative. So if an expression can be written as a sum of squares with positive coefficients, it is never negative. This is the SOS method. Two identities are used again and again:
a2+b2+c2−ab−bc−ca
=21[(a−b)2+(b−c)2
+(c−a)2],
and
a3+b3+c3−3abc
=(a+b+c)⋅21[(a−b)2
+(b−c)2+(c−a)2].
The second one proves AM-GM for three numbers: put a=3x, b=3y, c=3z with x,y,z>0, and the right side is not negative.
Schur's inequality
For a,b,c≥0,
a(a−b)(a−c)+b(b−a)(b−c)+c(c−a)(c−b)≥0.
Proof. The expression is symmetric, so we may assume a≥b≥c. The last term c(c−a)(c−b) is a product of c≥0 and two numbers that are not positive, so it is not negative. The first two terms add up to
(a−b)[a(a−c)−b(b−c)],
and a(a−c)≥b(b−c) because a≥b and a−c≥b−c≥0. So the sum is not negative. Equality holds when a=b=c, or when two are equal and the third is 0.
Expanded, Schur reads a3+b3+c3+3abc≥ab(a+b)+bc(b+c)+ca(c+a). It is not a sum of squares, which is why it is worth knowing.
Homogenising. When a condition such as a+b+c=3 is given, you may replace a constant by an expression of the right degree, for example 3=a+b+c, so that every term has the same degree. Then SOS or Schur can be applied.
Practise with new numbers
Try it in Python
The program checks Schur's inequality on many random triples and prints the smallest value it finds. It then checks the second SOS identity at one triple.
Common mistakes
A tangent at the wrong point. Take the tangent where equality should hold, usually at the equal point.
Forgetting to check the whole range. The curve must stay above the line for every allowed value, not only near the point.
Dropping the 21 in the SOS identity.
Using Schur with negative numbers. It needs a,b,c≥0.
Remember these
Tangent line trick: f(x)≥f(m)+f′(m)(x−m) on the range, then add.
a2+b2+c2−ab−bc−ca=21∑(a−b)2.
a3+b3+c3−3abc=(a+b+c)⋅21∑(a−b)2.
Schur: ∑a(a−b)(a−c)≥0 for a,b,c≥0.
Check yourself
Try each one on your own first. If you are stuck, open a hint. Then check with Show the answer.
Find the tangent line of f(x)=x2 at x=1, and check that x2 is never below it.
Work out a3+b3+c3−3abc for a=1, b=2, c=3 in two ways.
Evaluate Schur's expression for a=2, b=1, c=0.
If real a, b, c satisfy a2+b2+c2=ab+bc+ca, what can you say about them?
Why can Jensen not prove a4+b4+c4≥a3+b3+c3 for a+b+c=3 directly?
References
Engel, Problem-Solving Strategies, Chapter 7, on inequalities, including Schur's inequality.
Steele, The Cauchy-Schwarz Master Class, Chapter 6, on convexity and tangent lines.
Enroll free in Convexity, Jensen and Inequality Techniques
Every lesson is open to read. Enrolling also lets you:
Mark lessons done and carry on where you stopped.
Take the tests of this lesson and its course.
Count the course towards the certificate for its chapter.