uniolympiads Ελληνικά

IMC 2013, Day 1, Problem 4

Let n≥3n \ge 3 and let x1,…,xnx_1, \dots, x_n be nonnegative real numbers. Define A=∑i=1nxiA = \sum_{i=1}^{n} x_i, B=∑i=1nxi2B = \sum_{i=1}^{n} x_i^2 and C=∑i=1nxi3C = \sum_{i=1}^{n} x_i^3. Prove that

(n+1)A2B+(n−2)B2≥A4+(2n−2)AC.(n+1)A^2B + (n-2)B^2 \ge A^4 + (2n-2)AC.
Original from the official PDFLet n ≥ 3 and let x 1 , . . . , x n be nonnegative real numbers. Define A = B = n P i=1 x 2 i and C = n P P x i , i=1 x 3 i . Prove that i=1 (n + 1)A 2 B + (n − 2)B 2 ≥ A 4 + (2n − 2)AC.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(Proposed by Géza Kós, Eötvös University, Budapest)

Solution. Let

p(X)=∏i=1n(X−xi)=Xn−AXn−1+A2−B2Xn−2−A3−3AB+2C6Xn−3+….p(X) = \prod_{i=1}^n (X - x_i) = X^n - AX^{n-1} + \frac{A^2-B}{2}X^{n-2} - \frac{A^3-3AB+2C}{6}X^{n-3} + \ldots.

The (n−3)(n-3)th derivative of pp has three nonnegative real roots 0≤u≤v≤w0 \le u \le v \le w. Hence,

6n!p(n−3)(X)=X3−3AnX2+3(A2−B)n(n−1)X−A3−3AB+2Cn(n−1)(n−2)=(X−u)(X−v)(X−w),\frac{6}{n!}p^{(n-3)}(X) = X^3 - \frac{3A}{n}X^2 + \frac{3(A^2-B)}{n(n-1)}X - \frac{A^3-3AB+2C}{n(n-1)(n-2)} = (X-u)(X-v)(X-w),
so
u+v+w=3An,uv+vw+wu=3(A2−B)n(n−1)anduvw=A3−3AB+2Cn(n−1)(n−2).u+v+w = \frac{3A}{n}, \quad uv+vw+wu = \frac{3(A^2-B)}{n(n-1)} \quad \text{and} \quad uvw = \frac{A^3-3AB+2C}{n(n-1)(n-2)}.
From these we can see that
n2(n−1)2(n−2)9((n+1)A2B+(n−2)B2−A4−(2n−2)AC)=…==u2v2+v2w2+w2u2−uvw(u+v+w)=uv(u−w)(v−w)+vw(v−u)(w−u)+wu(w−v)(u−v)≥≥0+uw(v−u)(w−v)+wu(w−v)(u−v)=0.\begin{gathered} \frac{n^2(n-1)^2(n-2)}{9}\big((n+1)A^2B + (n-2)B^2 - A^4 - (2n-2)AC\big) = \ldots = \\ = u^2v^2 + v^2w^2 + w^2u^2 - uvw(u+v+w) = uv(u-w)(v-w) + vw(v-u)(w-u) + wu(w-v)(u-v) \ge \\ \ge 0 + uw(v-u)(w-v) + wu(w-v)(u-v) = 0. \end{gathered}

Transcribed from the official solutions, page 2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?