Skip to main content
OlympiadHQ

Browse · MathNet

Print

Balkan Mathematical Olympiad Shortlisted Problems

algebra

Problem

Prove that the inequality holds for all .
Solution
The desired inequality holds if (and only if) the following one does for all . Indeed, is implied by the problem statement by setting . Conversely, we recover the problem statement by summing , and . We now prove by observing that:

---

Alternative solution.

One sees that the expressions in the statement are related by the following identity: Combining this with the AM-GM inequality below we recover the inequality as in the first solution.

---

Alternative solution.

Let for . The inequality then becomes The key insight is that this inequality being true for all is equivalent to the original inequality being true for all . Indeed, plugging in , , and respectively, we get Summing these three inequalities yields the desired original one. Now, we finish by

Techniques

QM-AM-GM-HM / Power MeanPolynomial operations