Show that , for all .
Solutions — 2
Solution 1
and observe that , and that . Therefore, it suffices to prove that if , i.e, that
This is equivalent to , or , i.e.
Since this holds provided that
equivalently, iff
which clearly holds for all .
Solution 2
We first show that
Indeed, we have and multiply by to get .
If we add to both sides this yields
Because , we can take square roots to obtain .
Next, we note that the inequality we wish to show is unchanged when is
replaced by . Hence, it suffices to consider . In this case,
. With and we obtain from (9) the inequality
where we have used in the last step. This is the desired result.
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.