Solution March 20, 2007
Problem
are positive real numbers satisfying the following condition:
Prove that:
Solution
For brevity, define
We will show that
whenever .
Lemma: (1) is true for all if and only if
holds for all
Proof: It's easy to see that (2) follows from (1): just set .
So assume that (2) is true for all and let . Sum (2) for . We obtain
Now by the arithmetic-harmonic means inequality (http://planetmath.org/encyclopedia/ArithmeticGeometricMeansInequality.html),
and (1) follows from that and (3), completing the proof of the lemma.
All that's left to show is (2). For this purpose, let . It's easy to see (http://planetmath.org/encyclopedia/ArithmeticGeometricMeansInequality.html) that .
Divide (2) by , raise it to the 3rd power and simplify:
The latter inequality is true for all . This completes the proof of (2), and by our Lemma, proves (1).