Problem

Source: China Mathematical Olympiad 1986 problem1

Tags: inequalities



We are given $n$ reals $a_1,a_2,\cdots , a_n$ such that the sum of any two of them is non-negative. Prove that the following statement and its converse are both true: if $n$ non-negative reals $x_1,x_2,\cdots ,x_n$ satisfy $x_1+x_2+\cdots +x_n=1$, then the inequality $a_1x_1+a_2x_2+\cdots +a_nx_n\ge a_1x^2_1+ a_2x^2_2+\cdots + a_nx^2_n$ holds.