Maths Olympiad Prep

Track / Stage 7 / 72 of 300 #1952 of 2444

Problem 1952

National Olympiad second round; IMO P1/P4
Algebra Difficulty 7.2 Prove it Serbian Mathematical Olympiad · Serbia

Prove that for positive real numbers a,ba, b and cc, such that a+b+c=1a+b+c=1, the following inequality holds
1bc+a+1a+1ca+b+1b+1ab+c+1c2731 \frac{1}{b c+a+\frac{1}{a}}+\frac{1}{c a+b+\frac{1}{b}}+\frac{1}{a b+c+\frac{1}{c}} \leqslant \frac{27}{31}
(Marko Radovanović with associates)

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.

Next problem →

Official solution

Solution:

The required inequality is obviously equivalent to the inequality
ap+a2+bp+b2+cp+c22731 \frac{a}{p+a^{2}}+\frac{b}{p+b^{2}}+\frac{c}{p+c^{2}} \leq \frac{27}{31}
where a+b+c=1a+b+c=1 and p=abc+1p=a b c+1. We consider the function
f(x)=3(a+b+c)3x+a2+b2+c2ax+a2bx+b2cx+c2 f(x)=\frac{3(a+b+c)}{3 x+a^{2}+b^{2}+c^{2}}-\frac{a}{x+a^{2}}-\frac{b}{x+b^{2}}-\frac{c}{x+c^{2}}
We will prove that f(x)0f(x) \geq 0 holds for all xab+bc+cax \geq a b+b c+c a. Reducing the expression for f(x)f(x) to a common denominator gives
f(x)=Ax2+Bx+C(x+a2)(x+b2)(x+c2)(3x+a2+b2+c2) f(x)=\frac{A x^{2}+B x+C}{\left(x+a^{2}\right)\left(x+b^{2}\right)\left(x+c^{2}\right)\left(3 x+a^{2}+b^{2}+c^{2}\right)}
where A0CA \geq 0 \geq C. In fact, one easily obtains
A=2a3+2b3+2c3ab(a+b)ac(a+c)bc(b+c)0C=abc[a(b3+c3)+b(c3+a3)+c(a3+b3)2abc(a+b+c)]0 \begin{gathered} A=2 a^{3}+2 b^{3}+2 c^{3}-a b(a+b)-a c(a+c)-b c(b+c) \geq 0 \\ C=-a b c\left[a\left(b^{3}+c^{3}\right)+b\left(c^{3}+a^{3}\right)+c\left(a^{3}+b^{3}\right)-2 a b c(a+b+c)\right] \leq 0 \end{gathered}
Note that it does not matter what BB is. Therefore, the polynomial P(x)=Ax2+Bx+CP(x)=A x^{2}+B x+C (if it is not identically 0) has two real roots, one positive (say x=x0x=x_{0}) and one negative, and it holds that P(x)0P(x) \leq 0 for 0xx00 \leq x \leq x_{0} and P(x)0P(x) \geq 0 for xx0x \geq x_{0}. We claim that f(ab+bc+ca)0f(a b+b c+c a) \geq 0. Indeed,
f(ab+bc+ca)=3(a+b+c)a2+b2+c2+3(ab+bc+ca)a(a+b)(a+c)b(b+c)(b+a)c(c+a)(c+b)=3(a+b+c)a2+b2+c2+3(ab+bc+ca)2(ab+bc+ca)(a+b)(b+c)(c+a)0since3(a+b+c)a2+b2+c2+3(ab+bc+ca)94(a+b+c)2(ab+bc+ca)(a+b)(b+c)(c+a), \begin{aligned} & f(a b+b c+c a) \\ & =\frac{3(a+b+c)}{a^{2}+b^{2}+c^{2}+3(a b+b c+c a)}-\frac{a}{(a+b)(a+c)}-\frac{b}{(b+c)(b+a)}-\frac{c}{(c+a)(c+b)} \\ & =\frac{3(a+b+c)}{a^{2}+b^{2}+c^{2}+3(a b+b c+c a)}-\frac{2(a b+b c+c a)}{(a+b)(b+c)(c+a)} \geq 0 \quad \text{since} \\ & \quad \frac{3(a+b+c)}{a^{2}+b^{2}+c^{2}+3(a b+b c+c a)} \geq \frac{9}{4(a+b+c)} \geq \frac{2(a b+b c+c a)}{(a+b)(b+c)(c+a)}, \end{aligned}
which is what we wanted. Therefore, P(ab+bc+ca)0P(a b+b c+c a) \geq 0, i.e. x0ab+bc+cax_{0} \leq a b+b c+c a, from which it follows that P(x)0P(x) \geq 0 and f(x)0f(x) \geq 0 for all xab+bc+cax \geq a b+b c+c a. In particular, f(1+abc)0f(1+a b c) \geq 0 since 1+abc>1>ab+bc+ca1+a b c>1>a b+b c+c a. Thus we have proved
a1+abc+a2+b1+abc+b2+c1+abc+c233+a2+b2+c2+3abc \frac{a}{1+a b c+a^{2}}+\frac{b}{1+a b c+b^{2}}+\frac{c}{1+a b c+c^{2}} \leq \frac{3}{3+a^{2}+b^{2}+c^{2}+3 a b c}
It remains only to prove that a2+b2+c2+3abc49a^{2}+b^{2}+c^{2}+3 a b c \geq \frac{4}{9}, which together with (1) will give the required inequality. Homogenization gives 9(a+b+c)(a2+b2+c2)+27abc4(a+b+c)39(a+b+c)\left(a^{2}+b^{2}+c^{2}\right)+27 a b c \geq 4(a+b+c)^{3}, which is equivalent to
5(a3+b3+c3)+3abc3(ab(a+b)+ac(a+c)+bc(b+c)) 5\left(a^{3}+b^{3}+c^{3}\right)+3 a b c \geq 3(a b(a+b)+a c(a+c)+b c(b+c))
The last inequality follows immediately from Schur's inequality. This finally completes the proof of the problem's statement.

Second solution. After homogenization, reducing to a common denominator and simplifying, the inequality reduces to a symmetric inequality which is proved directly by Muirhead's inequality:
232T900+122T810+260T720+282T630+193T540+5472T711+807T620+284T531+91T52298T4411669T432557T3330 \begin{aligned} & \frac{23}{2} T_{900}+122 T_{810}+260 T_{720}+282 T_{630}+193 T_{540}+\frac{547}{2} T_{711}+807 T_{620}+284 T_{531} \\ &+91 T_{522}-98 T_{441}-1669 T_{432}-557 T_{333} \geq 0 \end{aligned}
where TijkT_{ijk} is the symmetric sum xiyjzk+x^{i} y^{j} z^{k}+\cdots.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from sr; metadata (topic, difficulty, ordering) added by this project.