Maths Olympiad Prep

Library / Korean Mathematical Olympiad /6 of 6

Korean Mathematical Olympiad

Algebra Difficulty 6.9 National Olympiad Prove it South Korea

For three mutually distinct real numbers a1a_1, a2a_2, a3a_3, define three real numbers b1b_1, b2b_2, b3b_3 as follows:
bj=(1+ajaiaj−ai)(1+ajakaj−ak),{i,j,k}={1,2,3}. 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), \quad \{i, j, k\} = \{1, 2, 3\}.
Prove the inequality
1+∣a1b1+a2b2+a3b3∣≤(1+∣a1∣)(1+∣a2∣)(1+∣a3∣). 1 + |a_1 b_1 + a_2 b_2 + a_3 b_3| \le (1 + |a_1|)(1 + |a_2|)(1 + |a_3|).
When does the equality hold?

Solution

Define
A=a1a2a1−a2,B=a1a3a1−a3,C=a2a3a2−a3. A = \frac{a_1 a_2}{a_1 - a_2}, \quad B = \frac{a_1 a_3}{a_1 - a_3}, \quad C = \frac{a_2 a_3}{a_2 - a_3}.
Then
a1b1+a2b2+a3b3=a1(1+A)(1+B)+a2(1−A)(1+C)+a3(1−B)(1−C)=a1+a2+a3+(a1−a2)A+(a1−a3)B+(a2−a3)C+a1AB−a2AC+a3BC. \begin{align*} & 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 + (a_1 - a_2)A + (a_1 - a_3)B \\ & + (a_2 - a_3)C + a_1 AB - a_2 AC + a_3 BC. \end{align*}
Some computation shows that
(a1−a2)A+(a1−a3)B+(a2−a3)C=a1a2+a1a3+a2a3, (a_1 - a_2)A + (a_1 - a_3)B + (a_2 - a_3)C = a_1 a_2 + a_1 a_3 + a_2 a_3,

a1AB−a2AC+a3BC=a1a2a3a12(a2−a3)+a22(a3−a1)+a32(a1−a2)(a1−a2)(a2−a3)(a1−a3)=a1a2a3.\begin{aligned} & a_1AB - a_2AC + a_3BC \\ &= a_1a_2a_3 \frac{a_1^2(a_2 - a_3) + a_2^2(a_3 - a_1) + a_3^2(a_1 - a_2)}{(a_1 - a_2)(a_2 - a_3)(a_1 - a_3)} \\ &= a_1a_2a_3. \end{aligned}
Thus Thus
1+∣a1b1+a2b2+a3b3∣=1+∣a1+a2+a3+a1a2+a1a3+a2a3+a1a2a3∣≤1+∣a1∣+∣a2∣+∣a3∣+∣a1a2∣+∣a1a3∣+∣a2a3∣+∣a1a2a3∣=(1+∣a1∣)(1+∣a2∣)(1+∣a3∣).\begin{aligned} & 1 + |a_1b_1 + a_2b_2 + a_3b_3| \\ &= 1 + |a_1 + a_2 + a_3 + a_1a_2 + a_1a_3 + a_2a_3 + a_1a_2a_3| \\ &\le 1 + |a_1| + |a_2| + |a_3| + |a_1a_2| + |a_1a_3| + |a_2a_3| + |a_1a_2a_3| \\ &= (1 + |a_1|)(1 + |a_2|)(1 + |a_3|). \end{aligned}

The equality holds if and only if 7 real numbers a1a_1, a2a_2, a3a_3, a1a2a_1a_2, a1a3a_1a_3, a2a3a_2a_3, a1a2a3a_1a_2a_3 are either all non-negative or all non-positive. Note that at most one of the three numbers a1a_1, a2a_2, a3a_3 can be zero. Thus, the equality holds if and only if the three real numbers a1a_1, a2a_2, a3a_3 are all non-negative. □\square

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.