Maths Olympiad Prep

Library / /8 of 19

Algebra Difficulty 6.0 AIME, harder Prove it Romania

Prove that if a,b,c,d[1,2]a, b, c, d \in [1, 2], then
a+bb+c+c+dd+a4a+cb+d. \frac{a+b}{b+c} + \frac{c+d}{d+a} \le 4 \cdot \frac{a+c}{b+d}.

Solution

First solution. Swapping, if necessary, the roles of aa and cc and those of bb and dd, we may assume that aca \le c. In this case, the function f(x)=a+xc+xf(x) = \frac{a+x}{c+x} is increasing on [1,2][1, 2], while g(x)=c+xa+xg(x) = \frac{c+x}{a+x} is decreasing on [1,2][1, 2], hence a+bb+c+c+dd+aa+2c+2+c+1a+1\frac{a+b}{b+c} + \frac{c+d}{d+a} \le \frac{a+2}{c+2} + \frac{c+1}{a+1}. On the other hand, 4a+cb+da+c4 \cdot \frac{a+c}{b+d} \ge a+c, therefore it is sufficient to prove that a+2c+2+c+1a+1a+c\frac{a+2}{c+2} + \frac{c+1}{a+1} \le a+c, which reduces to a+c+4a2c+ac2+a2+3aca+c+4 \le a^2c+ac^2+a^2+3ac. From (a1)(c1)0(a-1)(c-1) \ge 0 and a2c+ac2+a2+2ac5a^2c+ac^2+a^2+2ac \ge 5 the conclusion follows, with equality if a=c=1a=c=1, and b=d=2b=d=2.

Second solution. We show that
a+bb+c2a+cb+22a+cb+dandc+dd+a2a+cb+d, \frac{a+b}{b+c} \le 2 \cdot \frac{a+c}{b+2} \le 2 \cdot \frac{a+c}{b+d} \quad \text{and} \quad \frac{c+d}{d+a} \le 2 \cdot \frac{a+c}{b+d},
inequalities which give the conclusion. The second inequality can be obtained from the first one by swapping aa with cc and bb with dd, therefore it is sufficient to prove the first one. This inequality reduces to b2+ab+2b+2a2c2+2ac+2bc+2abb^2 + ab + 2b + 2a \le 2c^2 + 2ac + 2bc + 2ab. But 2a2ac2a \le 2ac, 2b2bc2b \le 2bc and b2b+2ab+2c2b^2 \le b + 2 \le ab + 2c^2, the inequality b2b+2b^2 \le b + 2 being equivalent to (b+1)(b2)0(b+1)(b-2) \le 0. We obtain the equality case a=1,b=2,c=1a=1, b=2, c=1 and d=2d=2.

Third solution. As 0<b+d40 < b+d \le 4, it is sufficient to prove that the left hand side is at most a+ca+c. Without loss of generality, we may assume that aca \le c. In this case,
a+bb+c+c+dd+a1+(1+cad+a)2+cac+a, \frac{a+b}{b+c} + \frac{c+d}{d+a} \le 1 + \left(1 + \frac{c-a}{d+a}\right) \le 2 + c-a \le c+a,
with equality if a=1,b=2,c=1a=1, b=2, c=1 and d=2d=2.

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.