Maths Olympiad Prep

Library / /279 of 520

Algebra Difficulty 6.5 National olympiad Prove it

5. (HUN 1) IMO{ }^{\mathrm{IMO}} Let a,b,c,d,ea, b, c, d, e be real numbers. Prove that the expression (ab)(ac)(ad)(ae)+(ba)(bc)(bd)(be)+(ca)(cb)(cd)(ce)+(da)(db)(dc)(de)+(ea)(eb)(ec)(ed) \begin{gathered} (a-b)(a-c)(a-d)(a-e)+(b-a)(b-c)(b-d)(b-e)+(c-a)(c-b)(c-d)(c-e) \\ +(d-a)(d-b)(d-c)(d-e)+(e-a)(e-b)(e-c)(e-d) \end{gathered} is nonnegative.

Solution

5. Without loss of generality, we may assume that abcdea \geq b \geq c \geq d \geq e. Then ab=(ba)0,acbc0,adbd0a-b=-(b-a) \geq 0, a-c \geq b-c \geq 0, a-d \geq b-d \geq 0 and aebe0a-e \geq b-e \geq 0, and hence (ab)(ac)(ad)(ae)+(ba)(bc)(bd)(be)0 (a-b)(a-c)(a-d)(a-e)+(b-a)(b-c)(b-d)(b-e) \geq 0 Analogously, (da)(db)(dc)(de)+(ea)(eb)(ec)(ed)0(d-a)(d-b)(d-c)(d-e)+(e-a)(e-b)(e-c)(e-d) \geq 0. Finally, (ca)(cb)(cd)(ce)0(c-a)(c-b)(c-d)(c-e) \geq 0 as a product of two nonnegative numbers, from which the inequality stated in the problem follows. Remark. The problem in an alternative formulation, accepted for the IMO, asked to prove that the analogous inequality (a1a2)(a1a2)(a1an)+(a2a1)(a2a3)(a2an)++(ana1)(ana2)(anan1)0 \begin{gathered} \left(a_{1}-a_{2}\right)\left(a_{1}-a_{2}\right) \cdots\left(a_{1}-a_{n}\right)+\left(a_{2}-a_{1}\right)\left(a_{2}-a_{3}\right) \cdots\left(a_{2}-a_{n}\right)+\cdots \\ +\left(a_{n}-a_{1}\right)\left(a_{n}-a_{2}\right) \cdots\left(a_{n}-a_{n-1}\right) \geq 0 \end{gathered} holds for arbitrary real numbers aia_{i} if and only if n=3n=3 or n=5n=5. The case n=3n=3 is analogous to n=5n=5. For n=4n=4, a counterexample is a1=0,a2=a3=a4=1a_{1}=0, a_{2}=a_{3}=a_{4}=1, while for n>5n>5 one can take a1=a2==an4=0,an3=an2=an1=2,an=1a_{1}=a_{2}=\cdots=a_{n-4}=0, a_{n-3}=a_{n-2}=a_{n-1}=2, a_{n}=1 as a counterexample.

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.