Prove that the inequality
holds for all .
Solutions — 3
Solution 1
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:
Solution 2
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.
Solution 3
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
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.