Maths Olympiad Prep

Library / /487 of 520

Algebra Difficulty 7.6 National olympiad, round 2 Prove it

9. Let a1a2anan+1=0a_{1} \geqslant a_{2} \geqslant \cdots \geqslant a_{n} \geqslant a_{n+1}=0 be a sequence of real numbers, prove: k=1nakk=1n\sqrt{\sum_{k=1}^{n} a_{k}} \leqslant \sum_{k=1}^{n} ak(akak+1)\sqrt{a_{k}}\left(\sqrt{a_{k}}-\sqrt{a_{k+1}}\right). (38th IMO Shortlist Problem)

Solution

9. Let xk=akak+1,k=1,2,,nx_{k}=\sqrt{a_{k}}-\sqrt{a_{k+1}}, k=1,2, \cdots, n. Then we have
a1=(x1+x2++xn)2,a2=(x2+x3++xn)2,,an=xn2a_{1}=\left(x_{1}+x_{2}+\cdots+x_{n}\right)^{2}, a_{2}=\left(x_{2}+x_{3}+\cdots+x_{n}\right)^{2}, \cdots, a_{n}=x_{n}^{2}

Expanding the right-hand side of these equations and adding them, we get
k=1nak=k=1nkxk2+21k<lnkxkxl\sum_{k=1}^{n} a_{k}=\sum_{k=1}^{n} k x_{k}^{2}+2 \sum_{1 \leq k<l \leqslant n} k x_{k} x_{l}
xkxlx_{k} x_{l} appears exactly once in the expansion of each a1,a2,,aka_{1}, a_{2}, \cdots, a_{k}, but does not appear in the expansion of ak+1a_{k+1}, ak+2,ana_{k+2}, \cdots a_{n}, so its coefficient is kk: Substituting xk=akak+1x_{k}=\sqrt{a_{k}}-\sqrt{a_{k+1}} into the right-hand side of the inequality to be proven, and then squaring, we get
(k=1nkxk)2=k=1nkxk2+21k<lnklxkxl\left(\sum_{k=1}^{n} \sqrt{k} x_{k}\right)^{2}=\sum_{k=1}^{n} k x_{k}^{2}+2 \sum_{1 \leqslant k<l \leqslant n} \sqrt{k l} x_{k} x_{l}

The value of equation (1) is clearly greater than the value of equation (2), so the inequality to be proven holds.

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.