Prove that the sequence
is strictly decreasing, and bounded below by .
Solution
To prove
is equivalent to showing
Simplifying this, the claim is that
But, by the AM-GM inequality,
Hence, for all , and so, in the first place, the sequence is decreasing. Moreover, since for any , the AM-GM inequality is strict. Hence, the sequence is strictly decreasing.
Next,
so is bounded below by . The result follows.
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.