Maths Olympiad Prep

Track / Stage 6 / 234 of 400 #1234 of 1964

Problem 1234

National olympiad, first round
Algebra Difficulty 6.4 Prove it

Example 11 (2006 National Olympiad Problem) For three distinct real numbers a1,a2,a3a_{1}, a_{2}, a_{3}, define three real numbers b1,b2,b3b_{1}, b_{2}, b_{3} as follows: bj=(1+ajaiajai)(1+ajakajak)b_{j}=\left(1+\frac{a_{j} a_{i}}{a_{j}-a_{i}}\right)\left(1+\frac{a_{j} a_{k}}{a_{j}-a_{k}}\right), where {i,j,k}={1,2,3}\{i, j, k\}=\{1,2,3\},

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

Prove: 1+a1b1+a2b2+a3b3(1+a1)(1+a2)(1+a3)1+\left|a_{1} b_{1}+a_{2} b_{2}+a_{3} b_{3}\right| \leqslant\left(1+\left|a_{1}\right|\right)\left(1+\left|a_{2}\right|\right)\left(1+\left|a_{3}\right|\right), and identify the conditions under which equality holds.
Proof Let A=a1a2a1a2,B=a1a3a1a3,C=a2a3a2a3A=\frac{a_{1} a_{2}}{a_{1}-a_{2}}, B=\frac{a_{1} a_{3}}{a_{1}-a_{3}}, C=\frac{a_{2} a_{3}}{a_{2}-a_{3}}, then
a1b1+a2b2+a3b3=a1(1+A)(1+B)+a2(1A)(1+C)+a3(1B)(1C)=a1+a2+a3+(a1a2)A+(a1a3)B+(a2a3)C+a1ABa2AC+a3BC \begin{aligned} & a_{1} b_{1}+a_{2} b_{2}+a_{3} b_{3}=a_{1}(1+A)(1+B)+a_{2}(1-A)(1+C)+a_{3}(1-B)(1-C) \\ = & a_{1}+a_{2}+a_{3}+\left(a_{1}-a_{2}\right) A+\left(a_{1}-a_{3}\right) B+\left(a_{2}-a_{3}\right) C+a_{1} A B-a_{2} A C+a_{3} B C \end{aligned}

By calculation, we get (a1a2)A+(a1a3)B+(a2a3)C=a1a2+a1a3+a2a3\left(a_{1}-a_{2}\right) A+\left(a_{1}-a_{3}\right) B+\left(a_{2}-a_{3}\right) C=a_{1} a_{2}+a_{1} a_{3}+a_{2} a_{3},
a1ABa2AC+a3BC=a1a2a3a12(a2a3)+a22(a3a1)+a32(a1a2)(a1a2)(a2a3)(a1a3)=a1a2a3. a_{1} A B-a_{2} A C+a_{3} B C=a_{1} a_{2} a_{3} \frac{a_{1}^{2}\left(a_{2}-a_{3}\right)+a_{2}^{2}\left(a_{3}-a_{1}\right)+a_{3}^{2}\left(a_{1}-a_{2}\right)}{\left(a_{1}-a_{2}\right)\left(a_{2}-a_{3}\right)\left(a_{1}-a_{3}\right)}=a_{1} a_{2} a_{3} .

Therefore, 1+a1b1+a2b2+a3b3=1+a1+a2+a3+a1a2+a1a3+a2a3+a1a2a31+\left|a_{1} b_{1}+a_{2} b_{2}+a_{3} b_{3}\right|=1+\left|a_{1}+a_{2}+a_{3}+a_{1} a_{2}+a_{1} a_{3}+a_{2} a_{3}+a_{1} a_{2} a_{3}\right|
1+a1+a2+a3+a1a2+a1a3+a2a3+a1a2a3=(1+a1)(1+a2)(1+a3). \begin{array}{l} \leqslant 1+\left|a_{1}\right|+\left|a_{2}\right|+\left|a_{3}\right|+\left|a_{1} a_{2}\right|+\left|a_{1} a_{3}\right|+\left|a_{2} a_{3}\right|+\left|a_{1} a_{2} a_{3}\right| \\ =\left(1+\left|a_{1}\right|\right)\left(1+\left|a_{2}\right|\right)\left(1+\left|a_{3}\right|\right) . \end{array}

Equality holds if and only if the seven real numbers a1,a2,a3,a1b1,a2b2,a3b3,a1a2a3a_{1}, a_{2}, a_{3}, a_{1} b_{1}, a_{2} b_{2}, a_{3} b_{3}, a_{1} a_{2} a_{3} are all non-negative or all non-positive. Noting that at most one of a1,a2,a3a_{1}, a_{2}, a_{3} can be 0, thus, equality holds if and only if a1,a2,a3a_{1}, a_{2}, a_{3} are all non-negative.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.