1. Applying Chebyshev's Inequality:
Chebyshev's Inequality states that for sequences {ai} and {bi} that are both increasing or both decreasing, and real numbers μi (1≤i≤n), we have:
i=1∑nμiaii=1∑nμibi≤i=1∑naibii=1∑nμi
2. Setting up the sequences:
Let ai=xik and bi=xin−1. Since xi>0, both ai and bi are increasing sequences if xi are increasing. We also set μi=1 for all i.
3. Applying Chebyshev's Inequality:
Using Chebyshev's Inequality with the sequences and μi as defined:
(i=1∑k1⋅xik)(i=1∑k1⋅xin−1)≤(i=1∑kxikxin−1)(i=1∑k1)
Simplifying, we get:
(i=1∑kxik)(i=1∑kxin−1)≤(i=1∑kxin+k−1)k
4. **Dividing by k:**
Dividing both sides by k:
k1(i=1∑kxik)(i=1∑kxin−1)≤i=1∑kxin+k−1
5. Using AM-GM Inequality:
By the Arithmetic Mean-Geometric Mean (AM-GM) Inequality, we have:
i=1∏kxi≤(k1i=1∑kxi)k
Applying this to our context:
i=1∏kxi≤k1i=1∑kxik
6. Combining the results:
Combining the results from Chebyshev's Inequality and AM-GM Inequality, we get:
i=1∏kxi⋅i=1∑kxin−1≤i=1∑kxin+k−1
This completes the proof.
■