Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
For positive numbers , and , prove that
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 , , .
Plan. Rearrangement with lists sorted the same way.
Step 1. The test. Left: . Right: .
Step 2. The lists. For positive numbers, exactly when . So and are sorted the same way.
Step 3. Rearrangement. The same-order total is . Pairing with is another order, with total . It is not larger.
Step 4. The other right side. is also an order of , so is not larger either. Yes, it holds.
Answer: ; the inequality holds for all positive numbers, and so does the version with . Proof complete.
Log in to join the discussion.
Loading…