Maths Olympiad Prep

Library / /321 of 520

Algebra Difficulty 7.1 National olympiad, round 2 Prove it

Prove the following inequality:
i=1kxii=1kxin1i=1kxin+k1,\prod^k_{i=1} x_i \cdot \sum^k_{i=1} x^{n-1}_i \leq \sum^k_{i=1} x^{n+k-1}_i, where xi>0,x_i > 0, $k \in \mathbb{N}, n \in
\mathbb{N}.$

Solution

1. Applying Chebyshev's Inequality:

Chebyshev's Inequality states that for sequences {ai}\{a_i\} and {bi}\{b_i\} that are both increasing or both decreasing, and real numbers μi\mu_i (1in)(1 \leq i \leq n), we have:
i=1nμiaii=1nμibii=1naibii=1nμi \sum_{i=1}^n \mu_i a_i \sum_{i=1}^n \mu_i b_i \leq \sum_{i=1}^n a_i b_i \sum_{i=1}^n \mu_i

2. Setting up the sequences:

Let ai=xika_i = x_i^k and bi=xin1b_i = x_i^{n-1}. Since xi>0x_i > 0, both aia_i and bib_i are increasing sequences if xix_i are increasing. We also set μi=1\mu_i = 1 for all ii.

3. Applying Chebyshev's Inequality:

Using Chebyshev's Inequality with the sequences and μi\mu_i as defined:
(i=1k1xik)(i=1k1xin1)(i=1kxikxin1)(i=1k1) \left( \sum_{i=1}^k 1 \cdot x_i^k \right) \left( \sum_{i=1}^k 1 \cdot x_i^{n-1} \right) \leq \left( \sum_{i=1}^k x_i^k x_i^{n-1} \right) \left( \sum_{i=1}^k 1 \right)
Simplifying, we get:
(i=1kxik)(i=1kxin1)(i=1kxin+k1)k \left( \sum_{i=1}^k x_i^k \right) \left( \sum_{i=1}^k x_i^{n-1} \right) \leq \left( \sum_{i=1}^k x_i^{n+k-1} \right) k

4. **Dividing by kk:**

Dividing both sides by kk:
1k(i=1kxik)(i=1kxin1)i=1kxin+k1 \frac{1}{k} \left( \sum_{i=1}^k x_i^k \right) \left( \sum_{i=1}^k x_i^{n-1} \right) \leq \sum_{i=1}^k x_i^{n+k-1}

5. Using AM-GM Inequality:

By the Arithmetic Mean-Geometric Mean (AM-GM) Inequality, we have:
i=1kxi(1ki=1kxi)k \prod_{i=1}^k x_i \leq \left( \frac{1}{k} \sum_{i=1}^k x_i \right)^k
Applying this to our context:
i=1kxi1ki=1kxik \prod_{i=1}^k x_i \leq \frac{1}{k} \sum_{i=1}^k x_i^k

6. Combining the results:

Combining the results from Chebyshev's Inequality and AM-GM Inequality, we get:
i=1kxii=1kxin1i=1kxin+k1 \prod_{i=1}^k x_i \cdot \sum_{i=1}^k x_i^{n-1} \leq \sum_{i=1}^k x_i^{n+k-1}

This completes the proof.

\blacksquare

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.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.