Maths Olympiad Prep

Library / /3 of 14

, 2022

Algebra Difficulty 8.0 National olympiad, round 2 Prove it Balkan Mathematical Olympiad

Let aa, bb, cc, dd be non-negative real numbers such that
1a+1+1b+1+1c+1+1d+1=3. \frac{1}{a+1} + \frac{1}{b+1} + \frac{1}{c+1} + \frac{1}{d+1} = 3.
Prove that
3(ab+ac+ad+bc+bd+cd)+4a+b+c+d5. 3(ab + ac + ad + bc + bd + cd) + \frac{4}{a+b+c+d} \le 5.

Solution

Let S=a+b+c+dS = a + b + c + d. By AM-HM (or Cauchy-Schwarz) we have
S+4=(a+1)+(b+1)+(c+1)+(d+1)161a+1+1b+1+1c+1+1d+1=163 S + 4 = (a + 1) + (b + 1) + (c + 1) + (d + 1) \ge \frac{16}{\frac{1}{a+1} + \frac{1}{b+1} + \frac{1}{c+1} + \frac{1}{d+1}} = \frac{16}{3}
giving S43S \ge \frac{4}{3}.
Multiplying the given equality by (a+1)(b+1)(c+1)(d+1)(a+1)(b+1)(c+1)(d+1) we get
abc+2ab+3S+4=3(abcd+abc+ab+S+1) \sum abc + 2 \sum ab + 3S + 4 = 3 \left(abcd + \sum abc + \sum ab + S + 1\right)
giving
3abcd+2abc+ab=1. 3abcd + 2 \sum abc + \sum ab = 1.
In particular ab+ac+ad+bc+bd+cd1ab + ac + ad + bc + bd + cd \le 1. So we may assume that S<2S < 2 as otherwise the inequality is immediate.
The given equality transforms to
aa+1+bb+1+cc+1+dd+1=1, \frac{a}{a+1} + \frac{b}{b+1} + \frac{c}{c+1} + \frac{d}{d+1} = 1,
and so by Cauchy-Schwarz
a(a+1)aa+1S2. \sum a(a+1) \sum \frac{a}{a+1} \ge S^2.
Thus
S2a2+b2+c2+d2+S=S22ab+S. S^2 \le a^2 + b^2 + c^2 + d^2 + S = S^2 - 2 \sum ab + S.
So abS/2\sum ab \le S/2 and it is enough to prove that
3S2+4S5. \frac{3S}{2} + \frac{4}{S} \le 5.
This is equivalent to 3S210S+803S^2 - 10S + 8 \le 0 which in turn is equivalent to (S2)(3S4)0(S - 2)(3S - 4) \le 0. Since S4/3S \ge 4/3 and we are also assuming that S<2S < 2, then the inequality is true and the result follows.

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: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.