Maths Olympiad Prep

Library / /457 of 520

Algebra Difficulty 7.4 National olympiad, round 2 Prove it

9-206 Let a1,a2,,ana_{1}, a_{2}, \cdots, a_{n} be real numbers. If the sum of any two of them is non-negative, then for any non-negative real numbers x1,x2,,xnx_{1}, x_{2}, \cdots, x_{n} satisfying
x1+x2++xn=1,x_{1}+x_{2}+\cdots+x_{n}=1,

the following inequality holds:
a1x1+a2x2++anxna1x12+a2x22++anxn2.a_{1} x_{1}+a_{2} x_{2}+\cdots+a_{n} x_{n} \geqslant a_{1} x_{1}^{2}+a_{2} x_{2}^{2}+\cdots+a_{n} x_{n}^{2}.

Please prove the above proposition and its converse.

Solution

[Proof] Proposition Proof:
a1x1+a2x2++anxn=(a1x1+a2x2++anxn)(x1+x2++xn)=i,j=1naixixj=i=1naixi2+1i<jn(ai+aj)xixja1x12+a2x22++anxn2.\begin{aligned} & a_{1} x_{1}+a_{2} x_{2}+\cdots+a_{n} x_{n} \\ = & \left(a_{1} x_{1}+a_{2} x_{2}+\cdots+a_{n} x_{n}\right)\left(x_{1}+x_{2}+\cdots+x_{n}\right) \\ = & \sum_{i, j=1}^{n} a_{i} x_{i} x_{j} \\ = & \sum_{i=1}^{n} a_{i} x_{i}^{2}+\sum_{1 \leqslant i<j \leqslant n}\left(a_{i}+a_{j}\right) x_{i} x_{j} \\ \geqslant & a_{1} x_{1}^{2}+a_{2} x_{2}^{2}+\cdots+a_{n} x_{n}^{2} . \end{aligned}

Statement of the Converse: Let a1,a2,,ana_{1}, a_{2}, \cdots, a_{n} be real numbers. If for any non-negative real numbers x1,x2,,xnx_{1}, x_{2}, \cdots, x_{n} satisfying
x1+x2++xn=1x_{1}+x_{2}+\cdots+x_{n}=1

we have
a1x1+a2x2++anxna1x12+a2x22++anxn2a_{1} x_{1}+a_{2} x_{2}+\cdots+a_{n} x_{n} \geqslant a_{1} x_{1}^{2}+a_{2} x_{2}^{2}+\cdots+a_{n} x_{n}^{2}

then the sum of any two numbers in a1,a2,,ana_{1}, a_{2}, \cdots, a_{n} is non-negative.
Proof of the Converse: Let i,ji, j be natural numbers such that
1in,1jn,ij1 \leqslant i \leqslant n, 1 \leqslant j \leqslant n, i \neq j

Take x1,x2,,xnx_{1}, x_{2}, \cdots, x_{n} as: xi=xj=12,xk=0(ki,kj)x_{i}=x_{j}=\frac{1}{2}, x_{k}=0(k \neq i, k \neq j).
From a1x1+a2x2++anxna1x12+a2x22++anxn2a_{1} x_{1}+a_{2} x_{2}+\cdots+a_{n} x_{n} \geqslant a_{1} x_{1}^{2}+a_{2} x_{2}^{2}+\cdots+a_{n} x_{n}^{2}, we get 12(ai+aj)14(ai+aj)\quad \frac{1}{2}\left(a_{i}+a_{j}\right) \geqslant \frac{1}{4}\left(a_{i}+a_{j}\right),
which implies ai+aj0a_{i}+a_{j} \geqslant 0.

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.