Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Let be positive numbers with sum , where . Prove that
For this is Nesbitt's inequality, so the result is a generalisation.
Same order gives the largest sum of products and opposite order the smallest. Chebyshev, for lists sorted the same way:
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Given. Positive with .
Plan. Chebyshev, then AM-HM.
Step 1. The check. Here : , and .
Step 2. The order. A larger leaves a smaller and so a larger . The two lists are sorted the same way.
Step 3. Chebyshev. .
Step 4. AM-HM. , so .
Step 5. Combine. . Equality when all are equal.
Answer: ; proof complete.
Log in to join the discussion.
Loading…