Maths Olympiad Prep

Library / /444 of 520

Algebra Difficulty 5.8 AIME, harder Find the answer

Let nn be a fixed integer, n2n \geqslant 2.
a) Determine the smallest constant cc such that the inequality
1i<jnxixj(xi2+xj2)c(i=1nxi)4 \sum_{1 \leqslant i<j \leqslant n} x_{i} x_{j}\left(x_{i}^{2}+x_{j}^{2}\right) \leqslant c\left(\sum_{i=1}^{n} x_{i}\right)^{4}

holds for all non-negative real numbers x1,x2,,xn0x_{1}, x_{2}, \cdots, x_{n} \geqslant 0;
b) For this constant cc, determine the necessary and sufficient conditions for equality to hold.
This article provides a simple solution.
The notation 1i<jf(xi,xj)\sum_{1 \leq i<j \leq \leqslant} f\left(x_{i}, x_{j}\right) represents the sum of all terms f(xi,xj)f\left(x_{i}, x_{j}\right) for which the indices satisfy 1i<jn1 \leqslant i<j \leqslant n, and in the following text, it is simply denoted as f(xi,xj)\sum f\left(x_{i}, x_{j}\right).

A number or a short expression. Spacing and $ signs are ignored.

Solution

Solution: a) When non-negative real numbers x1,x2,,xnx_{1}, x_{2}, \cdots, x_{n} are not all 0, let
x=xixj(i=1nxi)2,y=xixjxk(xi+xj+xk)(i=1nxi)4.xixj(xi2+xj2)=xixj[(k=1nxk)22xixjk=1(ki,j)nxk2]=xixj(k=1nxk)22(xixj)2xixjxk(xi+xz+xk), Equation (1) c2x2+xy.2x2+xy18, with equality if and only if  \begin{array}{l} x= \frac{\sum x_{i} x_{j}}{\left(\sum_{i=1}^{n} x_{i}\right)^{2}}, \\ y=\frac{\sum x_{i} x_{j} x_{k}\left(x_{i}+x_{j}+x_{k}\right)}{\left(\sum_{i=1}^{n} x_{i}\right)^{4}} . \\ \because \sum x_{i} x_{j}\left(x_{i}^{2}+x_{j}^{2}\right) \\ = \sum x_{i} x_{j}\left[\left(\sum_{k=1}^{n} x_{k}\right)^{2}-2 \sum x_{i} x_{j}-\sum_{\substack{k=1 \\ (k \neq i, j)}}^{n} x_{k}^{2}\right] \\ = \sum x_{i} x_{j}\left(\sum_{k=1}^{n} x_{k}\right)^{2}-2\left(\sum x_{i} x_{j}\right)^{2} \\ -\sum x_{i} x_{j} x_{k}\left(x_{i}+x_{z}+x_{k}\right), \\ \therefore \text { Equation (1) } \Leftrightarrow c \geqslant-2 x^{2}+x-y . \\ \because-2 x^{2}+x-y \leqslant \frac{1}{8}, \text { with equality if and only if } \end{array}

the necessary and sufficient condition is x=14x=\frac{1}{4} and y=0y=0,
c18,cmin=18, when x1=x2==xn \therefore c \geqslant \frac{1}{8}, c_{\min }=\frac{1}{8} \text {, when } x_{1}=x_{2}=\cdots=x_{n}
=0=0 is also valid;
b) When c=18c=\frac{1}{8}, the necessary and sufficient condition for x=14x=\frac{1}{4} and y=0y=0 is
(i=1nxi)2=4x~ixj and xixjxk(xi+xj+xk)=0i=1nxi2=2xixj and xixjxk=0.xixjxk=0x1,x2,,xn have at most  \begin{array}{l} \left(\sum_{i=1}^{n} x_{i}\right)^{2}=4 \sum \tilde{x}_{i} x_{j} \text { and } \sum x_{i} x_{j} x_{k}\left(x_{i}\right. \\ \left.+x_{j}+x_{k}\right)=0 \Leftrightarrow \sum_{i=1}^{n} x_{i}^{2}=2 \sum x_{i} x_{j} \text { and } \\ \sum x_{i} x_{j} x_{k}=0 . \\ \because \sum x_{i} x_{j} x_{k}=0 \Leftrightarrow x_{1}, x_{2}, \cdots, x_{n} \text { have at most } \end{array}
two terms xi,xjx_{i}, x_{j} not equal to 0, and at this time i=1nxi2=2xixjxi2+xj2=2xixj\sum_{i=1}^{n} x_{i}^{2}=2 \sum x_{i} x_{j} \Leftrightarrow x_{i}^{2}+x_{j}^{2}=2 x_{i} x_{j} \Leftrightarrow xi=xjx_{i}=x_{j}.

Therefore, the necessary and sufficient condition for x=14x=\frac{1}{4} and y=0y=0 is that among x1,x2,,xnx_{1}, x_{2}, \cdots, x_{n}, there are two equal terms (which can be 0), and the rest are all 0.
Reference
40th IMO Problem Solutions. Middle School Mathematics, 1999(5)

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.