Maths Olympiad Prep

Library / /428 of 462

Algebra Difficulty 7.3 National Olympiad, round 2 Prove it Ireland

Let aa, bb, cc be real numbers and let
x=a+b+c,y=a2+b2+c2,z=a3+b3+c3andS=2x39xy+9z. x = a + b + c, \quad y = a^2 + b^2 + c^2, \quad z = a^3 + b^3 + c^3 \quad \text{and} \quad S = 2x^3 - 9xy + 9z.

a. Prove that SS is unchanged when aa, bb, cc are replaced by a+ta + t, b+tb + t, c+tc + t, respectively, for any real number tt.

b. Prove that (3yx2)32S2(3y - x^2)^3 \ge 2S^2.

Solutions — 2

Solution 1

a.
Let xx', yy', zz' and SS' be obtained from xx, yy, zz and SS by replacing aa, bb, cc by a+ta + t, b+tb + t, c+tc + t, respectively. So
x=(a+t)+(b+t)+(c+t)=x+3t, x' = (a + t) + (b + t) + (c + t) = x + 3t,
y=(a+t)2+(b+t)2+(c+t)2=(a2+b2+c2)+2(a+b+c)t+3t2=y+2xt+3t2, \begin{aligned} y' &= (a + t)^2 + (b + t)^2 + (c + t)^2 = (a^2 + b^2 + c^2) + 2(a + b + c)t + 3t^2 \\ &= y + 2xt + 3t^2, \end{aligned}
z=(a+t)3+(b+t)3+(c+t)3=(a3+b3+c3)+3(a2+b2+c2)t+3(a+b+c)t2+3t3=z+3yt+3xt2+3t3. Hence \begin{aligned} z' &= (a + t)^3 + (b + t)^3 + (c + t)^3 \\ &= (a^3 + b^3 + c^3) + 3(a^2 + b^2 + c^2)t + 3(a + b + c)t^2 + 3t^3 \\ &= z + 3yt + 3xt^2 + 3t^3. \end{aligned} \text{ Hence}
S=2x39xy+9z=2(x+3t)39(x+3t)(y+2xt+3t2)+9(z+3yt+3xt2+3t3)=2x39xy+9z=S(All other terms cancel.) \begin{aligned} S' &= 2x'^3 - 9x'y' + 9z' \\ &= 2(x + 3t)^3 - 9(x + 3t)(y + 2xt + 3t^2) + 9(z + 3yt + 3xt^2 + 3t^3) \\ &= 2x^3 - 9xy + 9z = S \quad (\text{All other terms cancel.}) \end{aligned}

b.
If we let T=3yx2T = 3y - x^2 and T=3yx2T' = 3y' - x'^2, we obtain
T=3(a2+b2+c2)(a+b+c)2=2(a2+b2+c2abacbc)=(ab)2+(bc)2+(ca)2=(ab)2+(bc)2+(ca)2=T. \begin{aligned} T &= 3(a^2 + b^2 + c^2) - (a + b + c)^2 = 2(a^2 + b^2 + c^2 - ab - ac - bc) \\ &= (a - b)^2 + (b - c)^2 + (c - a)^2 \\ &= (a' - b')^2 + (b' - c')^2 + (c' - a')^2 = T'. \end{aligned}

Version A. We take t=ct = -c and so it suffices to prove that T32S20T^3 - 2S^2 \ge 0 in the case c=0c = 0, where we get T=3(a2+b2)(a+b)2=2(a2ab+b2)T = 3(a^2 + b^2) - (a + b)^2 = 2(a^2 - ab + b^2) and
S=2(a+b)39(a+b)(a2+b2)+9(a3+b3)=2a33a2b3ab2+2b3=2(a3+b3)3ab(a+b)=(a+b)(2(a2ab+b2)3ab).Now \begin{aligned} S &= 2(a + b)^3 - 9(a + b)(a^2 + b^2) + 9(a^3 + b^3) \\ &= 2a^3 - 3a^2b - 3ab^2 + 2b^3 \\ &= 2(a^3 + b^3) - 3ab(a + b) \\ &= (a + b)(2(a^2 - ab + b^2) - 3ab). \end{aligned} \quad \text{Now}
T32S2=8(a2ab+b2)32(a+b)2(2(a2ab+b2)3ab)2=8(a2ab+b2)38(a+b)2(a2ab+b2)2+24ab(a+b)2(a2ab+b2)18a2b2(a+b)2=24ab(a2ab+b2)2+24ab(a+b)2(a2ab+b2)18a2b2(a+b)2=24ab(a2ab+b2)((a+b)2(a2ab+b2))18a2b2(a+b)2=72a2b2(a2ab+b2)18a2b2(a2+2ab+b2)=6a2b2(12(a2+b2)12ab3(a2+b2)6ab)=54a2b2(ab)20.This completes the proof. \begin{aligned} T^3 - 2S^2 &= 8(a^2 - ab + b^2)^3 - 2(a + b)^2(2(a^2 - ab + b^2) - 3ab)^2 \\ &= 8(a^2 - ab + b^2)^3 - 8(a + b)^2(a^2 - ab + b^2)^2 \\ &\quad + 24ab(a + b)^2(a^2 - ab + b^2) - 18a^2b^2(a + b)^2 \\ &= -24ab(a^2 - ab + b^2)^2 + 24ab(a + b)^2(a^2 - ab + b^2) - 18a^2b^2(a + b)^2 \\ &= 24ab(a^2 - ab + b^2)((a + b)^2 - (a^2 - ab + b^2)) - 18a^2b^2(a + b)^2 \\ &= 72a^2b^2(a^2 - ab + b^2) - 18a^2b^2(a^2 + 2ab + b^2) \\ &= 6a^2b^2(12(a^2 + b^2) - 12ab - 3(a^2 + b^2) - 6ab) \\ &= 54a^2b^2(a - b)^2 \ge 0. \quad \text{This completes the proof.} \end{aligned}

Version B. By choosing t=(a+b+c)/3t = -(a + b + c)/3 we achieve that xx vanishes. In this case, T=3yT = 3y and S=9zS = 9z and c=(a+b)c = -(a + b). We obtain
y=a2+b2+(a+b)2=2(a2+ab+b2)z=a3+b3(a+b)3=3ab(a+b) \begin{aligned} y &= a^2 + b^2 + (a + b)^2 = 2(a^2 + ab + b^2) \\ z &= a^3 + b^3 - (a + b)^3 = -3ab(a + b) \end{aligned}

and so T=6(a2+ab+b2)T = 6(a^2 + ab + b^2) and S=27ab(a+b)S = -27ab(a + b). Hence,
(T32S2)/54=4(a2+ab+b2)327(ab(a+b))2. (T^3 - 2S^2)/54 = 4(a^2 + ab + b^2)^3 - 27(ab(a + b))^2.

(T32S2)/54=4(a2+a+1)327(a(a+1))2. (T^3 - 2S^2)/54 = 4(a^2 + a + 1)^3 - 27(a(a + 1))^2.
As this vanishes for a=1a = 1, we rewrite it in terms of multiples of a1a - 1. Because a(a+1)=(a1)(a+2)+2a(a + 1) = (a - 1)(a + 2) + 2 and a2+a+1=(a1)(a+2)+3a^2 + a + 1 = (a - 1)(a + 2) + 3, we see that the above vanishes for a=2a = -2, too. Abbreviating P=(a1)(a+2)P = (a - 1)(a + 2), we get
(T32S2)/54=4(P+3)327(P+2)2=4(P3+9P2+27P+27)27(P2+4P+4)=4P3+9P2=P2(4P+9)=(a1)2(a+2)2(4(a1)(a+2)+9)=(a1)2(a+2)2(4a2+4a+1)=(a1)2(a+2)2(2a+1)20. \begin{aligned} (T^3 - 2S^2)/54 &= 4(P + 3)^3 - 27(P + 2)^2 \\ &= 4(P^3 + 9P^2 + 27P + 27) - 27(P^2 + 4P + 4) \\ &= 4P^3 + 9P^2 = P^2(4P + 9) \\ &= (a - 1)^2(a + 2)^2(4(a - 1)(a + 2) + 9) \\ &= (a - 1)^2(a + 2)^2(4a^2 + 4a + 1) \\ &= (a - 1)^2(a + 2)^2(2a + 1)^2 \geq 0. \end{aligned}

We now set P=a2+ab+b2P = a^2 + ab + b^2 and Q=3a2Q = 3a^2. We have 27(ab(a+b))2=27a2(Ra2)2=3a2(3R3a2)2=Q(3RQ)227(ab(a + b))^2 = 27a^2(R - a^2)^2 = 3a^2(3R - 3a^2)^2 = Q(3R - Q)^2, and so
(T32S2)/54=4R3Q(3RQ)2. (T^3 - 2S^2)/54 = 4R^3 - Q(3R - Q)^2.

This vanishes for Q=RQ = R, so we write 3RQ=2R+(RQ)3R - Q = 2R + (R - Q) and simplify:
4R3Q(2R+(RQ))2=4R34R2Q4QR(RQ)Q(RQ)2=4R2(RQ)(4QR+Q(RQ))(RQ)=(RQ)(4R24QRQ(RQ))=(RQ)(4R(RQ)Q(RQ))=(RQ)2(4RQ)=(RQ)2(a2+4ab+4b2)=(RQ)2(a+2b)20. \begin{align*} 4R^3 - Q(2R + (R - Q))^2 &= 4R^3 - 4R^2Q - 4QR(R - Q) - Q(R - Q)^2 \\ &= 4R^2(R - Q) - (4QR + Q(R - Q))(R - Q) \\ &= (R - Q)(4R^2 - 4QR - Q(R - Q)) \\ &= (R - Q)(4R(R - Q) - Q(R - Q)) \\ &= (R - Q)^2(4R - Q) = (R - Q)^2(a^2 + 4ab + 4b^2) \\ &= (R - Q)^2(a + 2b)^2 \ge 0. \end{align*}

Remark. We may trace back our steps and write a/ba/b for aa and multiply by b6b^6. This translates (a1)2(a+2)2(2a+1)2(a - 1)^2(a + 2)^2(2a + 1)^2 into (ab)2(a+2b)2(2a+b)2(a - b)^2(a + 2b)^2(2a + b)^2. Writing c-c for a+ba + b in the last two brackets, we get (ab)2(bc)2(ac)2(a - b)^2(b - c)^2(a - c)^2, which is the discriminant of the cubic (Xa)(Xb)(Xc)(X - a)(X - b)(X - c).

Solution 2

a.
For every integer k0k \ge 0 we define a function
xk(t)=(a+t)k+(b+t)k+(c+t)k x_k(t) = (a + t)^k + (b + t)^k + (c + t)^k
which is defined for all real numbers tt. We also let
S(t)=2x1(t)39x1(t)x2(t)+9x3(t)andT(t)=3x2(t)x1(t)2, S(t) = 2x_{1}(t)^{3} - 9x_{1}(t)x_{2}(t) + 9x_{3}(t) \quad \text{and} \quad T(t) = 3x_{2}(t) - x_{1}(t)^{2},
so that S=S(0)S = S(0) and T=T(0)T = T(0). Noting that dxkdt=kxk1\frac{dx_k}{dt} = kx_{k-1} for k1k \ge 1, we easily obtain dSdt=0\frac{dS}{dt} = 0 and dTdt=0\frac{dT}{dt} = 0. In other words, S(t)S(t) and T(t)T(t) are constant functions. This establishes part (a) and also shows that T(t)32S(t)2T(t)^3 - 2S(t)^2 does not depend on tt.

b.
We let m=(a+b+c)/3m = (a + b + c)/3 and obtain x1(m)=0x_1(-m) = 0, hence
T=T(m)=3x2(m)=3((am)2+(bm)2+(cm)2) T = T(-m) = 3x_2(-m) = 3((a - m)^2 + (b - m)^2 + (c - m)^2)
and
S=S(m)=9x3(m)=9((am)3+(bm)3+(cm)3)=27(am)(bm)(cm), \begin{align*} S &= S(-m) = 9x_3(-m) \\ &= 9((a - m)^3 + (b - m)^3 + (c - m)^3) \\ &= 27(a - m)(b - m)(c - m), \end{align*}

since u+v+wu + v + w is a factor of u3+v3+w33uvwu^3 + v^3 + w^3 - 3uvw. The inequality T32S2T^3 \ge 2S^2 is now seen to be equivalent to
((am)2+(bm)2+(cm)2)354(am)2(bm)2(cm)2 ((a - m)^2 + (b - m)^2 + (c - m)^2)^3 \ge 54(a - m)^2(b - m)^2(c - m)^2
which is a consequence of the following lemma.

Lemma. If pp, qq, rr are real numbers such that p+q+r=0p + q + r = 0, then
54p2q2r2(p2+q2+r2)3. 54p^2q^2r^2 \leq (p^2 + q^2 + r^2)^3.
Proof. This is clear if pqr=0pqr = 0. Suppose pqr0pqr \neq 0, then at least one of pqpq, prpr, qrqr is negative. Say pq<0pq < 0, so that p2+q2+r2=(p+q)22pq+r2=2(r2+pq)p^2 + q^2 + r^2 = (p + q)^2 - 2pq + r^2 = 2(r^2 + |pq|). The AM-GM inequality gives pq2pq2r2(r2+pq3)3\frac{|pq|}{2} \cdot \frac{|pq|}{2} \cdot r^2 \leq \left(\frac{r^2 + |pq|}{3}\right)^3 and so
54p2q2r2=2333pq2pq2r28(r2+pq)3=(p2+q2+r2)3. 54p^2q^2r^2 = 2^3 \cdot 3^3 \cdot \frac{|pq|}{2} \cdot \frac{|pq|}{2} \cdot r^2 \leq 8(r^2 + |pq|)^3 = (p^2 + q^2 + r^2)^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 reproduced verbatim; metadata (topic, difficulty) added by this project.