Let and be three sequences containing the numbers and only. Prove that the following inequality holds:
, 2014
Solution
First observe that for and we always have , hence . We apply this now to and . As , we have and so . This shows that
for all . Multiplying this inequality by and taking into account that , and so , we obtain
which gives the desired inequality for .
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.