Problem:
Suppose is a positive integer. Let be an increasing sequence of positive real numbers, and let . Prove that
, 2022
Solutions — 3
Solution 1
Solution:
We will use induction. The base case is . In this case, we want to show that
Equivalently, we want to show
which is true.
Now assume the claim is true for . Then, we have that
We also have that
Adding the two inequalities and simplifying gives the desired result.
Solution 2
Solution:
The points form a counter-clockwise oriented polygon. Thus, we have the area, , which must be positive, can be calculated by Shoelace theorem:
Since is positive, we are done.
Solution 3
Solution:
For , let . Then the inequality becomes
If we let and , this is the same as
This follows from the convexity of and the fact that .
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.