Maths Olympiad Prep

Library / /10 of 23

, 2003

Algebra Difficulty 8.4 Shortlist Prove it United States

Let aa, bb, cc be positive real numbers. Prove that
(2a+b+c)22a2+(b+c)2+(2b+c+a)22b2+(c+a)2+(2c+a+b)22c2+(a+b)28. \frac{(2a + b + c)^2}{2a^2 + (b+c)^2} + \frac{(2b + c + a)^2}{2b^2 + (c+a)^2} + \frac{(2c + a + b)^2}{2c^2 + (a+b)^2} \le 8.

Solution

First Solution. (Based on work by Matthew Tang and Anders Kaseorg)
By multiplying aa, bb, and cc by a suitable factor, we reduce the problem to the case when a+b+c=3a + b + c = 3. The desired inequality reads
(a+3)22a2+(3a)2+(b+3)22b2+(3b)2+(c+3)22c2+(3c)28. \frac{(a+3)^2}{2a^2+(3-a)^2} + \frac{(b+3)^2}{2b^2+(3-b)^2} + \frac{(c+3)^2}{2c^2+(3-c)^2} \le 8.
Set
f(x)=(x+3)22x2+(3x)2 f(x) = \frac{(x+3)^2}{2x^2 + (3-x)^2}
It suffices to prove that f(a)+f(b)+f(c)8f(a) + f(b) + f(c) \le 8. Note that
f(x)=x2+6x+93(x22x+3)=13x2+6x+9x22x+3=13(1+8x+6x22x+3)=13(1+8x+6(x1)2+2)13(1+8x+62)=13(4x+4). \begin{aligned} f(x) &= \frac{x^2 + 6x + 9}{3(x^2 - 2x + 3)} = \frac{1}{3} \cdot \frac{x^2 + 6x + 9}{x^2 - 2x + 3} \\ &= \frac{1}{3} \left( 1 + \frac{8x + 6}{x^2 - 2x + 3} \right) \\ &= \frac{1}{3} \left( 1 + \frac{8x + 6}{(x-1)^2 + 2} \right) \le \frac{1}{3} \left( 1 + \frac{8x + 6}{2} \right) \\ &= \frac{1}{3}(4x + 4). \end{aligned}
Hence,
f(a)+f(b)+f(c)13(4a+4+4b+4+4c+4)=8, f(a) + f(b) + f(c) \le \frac{1}{3}(4a + 4 + 4b + 4 + 4c + 4) = 8,
as desired, with equality if and only if a=b=ca = b = c.

Second Solution. (By Liang Qin) Setting x=a+bx = a+b, y=b+cy = b+c, z=c+az = c+a gives 2a+b+c=x+z2a+b+c = x+z, hence 2a=x+zy2a = x+z-y and their analogous forms. The desired inequality becomes
2(x+z)2(x+zy)2+2y2+2(z+y)2(z+yx)2+2x2+2(y+x)2(y+xz)2+2z28. \frac{2(x+z)^2}{(x+z-y)^2+2y^2} + \frac{2(z+y)^2}{(z+y-x)^2+2x^2} + \frac{2(y+x)^2}{(y+x-z)^2+2z^2} \le 8.
Because 2(s2+t2)(s+t)22(s^2 + t^2) \ge (s + t)^2 for all real numbers ss and tt, we have 2(x+zy)2+2y2(x+zy+y)2=(x+z)22(x + z - y)^2 + 2y^2 \ge (x + z - y + y)^2 = (x + z)^2. Hence
2(x+z)2(x+zy)2+2y2=4(x+z)22(x+zy)2+4y24(x+z)2(x+z)2+2y2=41+2y2(x+z)241+2y22(x2+z2)=4(x2+z2)x2+y2+z2. \begin{aligned} \frac{2(x+z)^2}{(x+z-y)^2+2y^2} &= \frac{4(x+z)^2}{2(x+z-y)^2+4y^2} \le \frac{4(x+z)^2}{(x+z)^2+2y^2} \\ &= \frac{4}{1+2 \cdot \frac{y^2}{(x+z)^2}} \le \frac{4}{1+2 \cdot \frac{y^2}{2(x^2+z^2)}} \\ &= \frac{4(x^2+z^2)}{x^2+y^2+z^2}. \end{aligned}
It is not difficult to see that the desired result follows from summing up the above inequality and its analogous forms.

Third Solution. (By Richard Stong) Note that
(2x+y)2+2(xy)2=4x2+4xy+y2+2x24xy+2y2=3(2x2+y2). \begin{aligned} (2x + y)^2 + 2(x - y)^2 &= 4x^2 + 4xy + y^2 + 2x^2 - 4xy + 2y^2 \\ &= 3(2x^2 + y^2). \end{aligned}
Setting x=ax = a and y=b+cy = b + c yields
(2a+b+c)2+2(abc)2=3(2a2+(b+c)2). (2a + b + c)^2 + 2(a - b - c)^2 = 3(2a^2 + (b+c)^2).
Thus, we have
(2a+b+c)22a2+(b+c)2=3(2a2+(b+c)2)2(abc)22a2+(b+c)2=32(abc)22a2+(b+c)2. \begin{aligned} \frac{(2a + b + c)^2}{2a^2 + (b + c)^2} &= \frac{3(2a^2 + (b+c)^2) - 2(a-b-c)^2}{2a^2 + (b+c)^2} \\ &= 3 - \frac{2(a-b-c)^2}{2a^2 + (b+c)^2}. \end{aligned}
and its analogous forms. Thus, the desired inequality is equivalent to
(abc)22a2+(b+c)2+(bac)22b2+(c+a)2+(cab)22c2+(a+b)212. \frac{(a - b - c)^2}{2a^2 + (b + c)^2} + \frac{(b - a - c)^2}{2b^2 + (c + a)^2} + \frac{(c - a - b)^2}{2c^2 + (a + b)^2} \geq \frac{1}{2}.
Because (b+c)22(b2+c2)(b+c)^2 \le 2(b^2+c^2), we have 2a2+(b+c)22(a2+b2+c2)2a^2+(b+c)^2 \le 2(a^2+b^2+c^2) and its analogous forms. It suffices to show that
(abc)22(a2+b2+c2)+(bac)22(a2+b2+c2)+(cab)22(a2+b2+c2)12, \frac{(a - b - c)^2}{2(a^2 + b^2 + c^2)} + \frac{(b - a - c)^2}{2(a^2 + b^2 + c^2)} + \frac{(c - a - b)^2}{2(a^2 + b^2 + c^2)} \ge \frac{1}{2},
or,
(abc)2+(bac)2+(cab)2a2+b2+c2. (a - b - c)^2 + (b - a - c)^2 + (c - a - b)^2 \ge a^2 + b^2 + c^2.
Multiplying this out, the left-hand side of the last inequality becomes 3(a2+b2+c2)2(ab+bc+ca)3(a^2+b^2+c^2)-2(ab+bc+ca). Therefore the last inequality is equivalent to 2[a2+b2+c2(ab+bc+ca)]02[a^2 + b^2 + c^2 - (ab + bc + ca)] \ge 0, which is evident because
2[a2+b2+c2(ab+bc+ca)]=(ab)2+(bc)2+(ca)2. 2[a^2 + b^2 + c^2 - (ab + bc + ca)] = (a - b)^2 + (b - c)^2 + (c - a)^2.
Equalities hold if and only if (b+c)2=2(b2+c2)(b+c)^2 = 2(b^2+c^2) and (c+a)2=2(c2+a2)(c+a)^2 = 2(c^2+a^2), that is, a=b=ca = b = c.

Fourth Solution. We first convert the inequality into
2a(a+2b+2c)2a2+(b+c)2+2b(b+2c+2a)2b2+(c+a)2+2c(c+2a+2b)2c2+(a+b)25. \frac{2a(a + 2b + 2c)}{2a^2 + (b + c)^2} + \frac{2b(b + 2c + 2a)}{2b^2 + (c + a)^2} + \frac{2c(c + 2a + 2b)}{2c^2 + (a + b)^2} \le 5.
Splitting the 5 among the three terms yields the equivalent form
cyc4a212a(b+c)+5(b+c)23[2a2+(b+c)2]0,(1) \sum_{\text{cyc}} \frac{4a^2 - 12a(b + c) + 5(b + c)^2}{3[2a^2 + (b + c)^2]} \ge 0, \quad (1)
where cyc\sum_{\text{cyc}} is the cyclic sum of variables (a,b,c)(a, b, c). The numerator of the term shown factors as (2ax)(2a5x)(2a-x)(2a-5x), where x=b+cx = b+c. We will show
(2ax)(2a5x)3(2a2+x2)4(2ax)3(a+x).(2) \frac{(2a-x)(2a-5x)}{3(2a^2+x^2)} \geq -\frac{4(2a-x)}{3(a+x)}. \qquad (2)
Indeed, (2) is equivalent to
(2ax)[(2a5x)(a+x)+4(2a2+x2)]0, (2a-x)[(2a-5x)(a+x) + 4(2a^2+x^2)] \geq 0,
which reduces to
(2ax)(10a23axx2)=(2ax)2(5a+x)0, (2a-x)(10a^2 - 3ax - x^2) = (2a-x)^2(5a+x) \geq 0,
which is evident. We proved that
4a212a(b+c)+5(b+c)23[2a2+(b+c)2]4(2abc)3(a+b+c), \frac{4a^2 - 12a(b+c) + 5(b+c)^2}{3[2a^2 + (b+c)^2]} \geq -\frac{4(2a-b-c)}{3(a+b+c)},
hence (1) follows. Equality holds if and only if 2a=b+c2a = b + c, 2b=c+a2b = c + a, 2c=a+b2c = a + b, i.e., when a=b=ca = b = c.

Fifth Solution. Given a function ff of nn variables, we define the symmetric sum
symf(x1,,xn)=σf(xσ(1),,xσ(n)) \sum_{\text{sym}} f(x_1, \dots, x_n) = \sum_{\sigma} f(x_{\sigma(1)}, \dots, x_{\sigma(n)})
where σ\sigma runs over all permutations of 1,,n1, \dots, n (for a total of n!n! terms). For example, if n=3n = 3, and we write x,y,zx, y, z for x1,x2,x3x_1, x_2, x_3,
symx3=2x3+2y3+2z3symx2y=x2y+y2z+z2x+x2z+y2x+z2ysymxyz=6xyz. \begin{aligned} \sum_{\text{sym}} x^3 &= 2x^3 + 2y^3 + 2z^3 \\ \sum_{\text{sym}} x^2y &= x^2y + y^2z + z^2x + x^2z + y^2x + z^2y \\ \sum_{\text{sym}} xyz &= 6xyz. \end{aligned}
We combine the terms in the desired inequality over a common denominator and use symmetric sum notation to simplify the algebra. The numerator of the difference between the two sides is
2sym(4a6+4a5b+a4b2+5a4bc+5a3b326a3b2c+7a2b2c2),(3) 2 \sum_{\text{sym}} (4a^6 + 4a^5b + a^4b^2 + 5a^4bc + 5a^3b^3 - 26a^3b^2c + 7a^2b^2c^2), \quad (3)
and it suffices to show the the expression in (3) is always greater or equal to 0. By the Weighted AM-GM Inequality, we have 4a6+b6+c66a4bc4a^6 + b^6 + c^6 \geq 6a^4bc, 3a5b+3a5c+b5a+c5a8a4bc3a^5b + 3a^5c + b^5a + c^5a \geq 8a^4bc, and their analogous forms. Adding those inequalities yields
sym6a6sym6a4bcandsym8a5bsym8a4bc. \sum_{\text{sym}} 6a^6 \geq \sum_{\text{sym}} 6a^4bc \quad \text{and} \quad \sum_{\text{sym}} 8a^5b \geq \sum_{\text{sym}} 8a^4bc.
Consequently, we obtain
sym4a6+4a5b+5a4bcsym13a4bc.(4) \sum_{\text{sym}} 4a^6 + 4a^5b + 5a^4bc \geq \sum_{\text{sym}} 13a^4bc. \quad (4)
Again by the AM-GM Inequality, we have a4b2+b4c2+c4a24a2b2c2a^4b^2 + b^4c^2 + c^4a^2 \geq 4a^2b^2c^2, a3b3+b3c3+c3a33a2b2c2a^3b^3 + b^3c^3 + c^3a^3 \geq 3a^2b^2c^2, and their analogous forms. Thus,
syma4b2+5a3b3sym6a2b2c2, \sum_{\text{sym}} a^4b^2 + 5a^3b^3 \geq \sum_{\text{sym}} 6a^2b^2c^2,
or
syma4b2+5a3b3+7a2b2c2sym13a2b2c2.(5) \sum_{\text{sym}} a^4b^2 + 5a^3b^3 + 7a^2b^2c^2 \geq \sum_{\text{sym}} 13a^2b^2c^2. \quad (5)
Recalling Schur's Inequality, we have
a3+b3+c3+3abc(a2b+b2c+c2a+ab2+bc2+ca2)=a(ab)(ac)+b(ba)(bc)+c(ca)(cb)0, \begin{aligned} & a^3 + b^3 + c^3 + 3abc - (a^2b + b^2c + c^2a + ab^2 + bc^2 + ca^2) \\ & = a(a-b)(a-c) + b(b-a)(b-c) + c(c-a)(c-b) \geq 0, \end{aligned}
or
syma32a2b+abc0. \sum_{\text{sym}} a^3 - 2a^2b + abc \geq 0.
Thus
sym13a4bc26a3b2c+13a2b2c213abcsyma32a2b+abc0.(6) \sum_{\text{sym}} 13a^4bc - 26a^3b^2c + 13a^2b^2c^2 \geq 13abc \sum_{\text{sym}} a^3 - 2a^2b + abc \geq 0. \quad (6)
Adding (4), (5), and (6) yields (3).

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.