Exercise 614Algebra › InequalitiesOlympiadAdded 4 Nov 2026
a³ + b³ + c³ ≥ a²b + b²c + c²a
#rearrangement inequality#AM-GM#cyclic sums
Statement
Let . Prove that , in two different ways.
Hint
(i) The rearrangement inequality: if and , then for every permutation . (ii) Weighted AM-GM on .
Show solutionHide solution
Solution
Rearrangement. The sequences and are ordered in the same way. The sum of products of the identically ordered terms is at least the sum for any other pairing:
AM-GM. , i.e. . Similarly and . Adding: .
Equality iff .
Lesson. Rearrangement is the tool when two sequences are *similarly ordered*; AM-GM with repeated terms is the tool when you need to produce a specific monomial like .