Maths Olympiad Prep

Library / Irish Mathematical Olympiad /222 of 236

Irish Mathematical Olympiad

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=2x3−9xy+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 (3y−x2)3≥2S2(3y - x^2)^3 \ge 2S^2.

Solutions — 2

Solution 1

a.
Let x′x', y′y', z′z' and S′S' 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′=2x′3−9x′y′+9z′=2(x+3t)3−9(x+3t)(y+2xt+3t2)+9(z+3yt+3xt2+3t3)=2x3−9xy+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=3y−x2T = 3y - x^2 and T′=3y′−x′2T' = 3y' - x'^2, we obtain
T=3(a2+b2+c2)−(a+b+c)2=2(a2+b2+c2−ab−ac−bc)=(a−b)2+(b−c)2+(c−a)2=(a′−b′)2+(b′−c′)2+(c′−a′)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 T3−2S2≥0T^3 - 2S^2 \ge 0 in the case c=0c = 0, where we get T=3(a2+b2)−(a+b)2=2(a2−ab+b2)T = 3(a^2 + b^2) - (a + b)^2 = 2(a^2 - ab + b^2) and
S=2(a+b)3−9(a+b)(a2+b2)+9(a3+b3)=2a3−3a2b−3ab2+2b3=2(a3+b3)−3ab(a+b)=(a+b)(2(a2−ab+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}
T3−2S2=8(a2−ab+b2)3−2(a+b)2(2(a2−ab+b2)−3ab)2=8(a2−ab+b2)3−8(a+b)2(a2−ab+b2)2+24ab(a+b)2(a2−ab+b2)−18a2b2(a+b)2=−24ab(a2−ab+b2)2+24ab(a+b)2(a2−ab+b2)−18a2b2(a+b)2=24ab(a2−ab+b2)((a+b)2−(a2−ab+b2))−18a2b2(a+b)2=72a2b2(a2−ab+b2)−18a2b2(a2+2ab+b2)=6a2b2(12(a2+b2)−12ab−3(a2+b2)−6ab)=54a2b2(a−b)2≥0.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,
(T3−2S2)/54=4(a2+ab+b2)3−27(ab(a+b))2. (T^3 - 2S^2)/54 = 4(a^2 + ab + b^2)^3 - 27(ab(a + b))^2.

(T3−2S2)/54=4(a2+a+1)3−27(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 a−1a - 1. Because a(a+1)=(a−1)(a+2)+2a(a + 1) = (a - 1)(a + 2) + 2 and a2+a+1=(a−1)(a+2)+3a^2 + a + 1 = (a - 1)(a + 2) + 3, we see that the above vanishes for a=−2a = -2, too. Abbreviating P=(a−1)(a+2)P = (a - 1)(a + 2), we get
(T3−2S2)/54=4(P+3)3−27(P+2)2=4(P3+9P2+27P+27)−27(P2+4P+4)=4P3+9P2=P2(4P+9)=(a−1)2(a+2)2(4(a−1)(a+2)+9)=(a−1)2(a+2)2(4a2+4a+1)=(a−1)2(a+2)2(2a+1)2≥0. \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(R−a2)2=3a2(3R−3a2)2=Q(3R−Q)227(ab(a + b))^2 = 27a^2(R - a^2)^2 = 3a^2(3R - 3a^2)^2 = Q(3R - Q)^2, and so
(T3−2S2)/54=4R3−Q(3R−Q)2. (T^3 - 2S^2)/54 = 4R^3 - Q(3R - Q)^2.

This vanishes for Q=RQ = R, so we write 3R−Q=2R+(R−Q)3R - Q = 2R + (R - Q) and simplify:
4R3−Q(2R+(R−Q))2=4R3−4R2Q−4QR(R−Q)−Q(R−Q)2=4R2(R−Q)−(4QR+Q(R−Q))(R−Q)=(R−Q)(4R2−4QR−Q(R−Q))=(R−Q)(4R(R−Q)−Q(R−Q))=(R−Q)2(4R−Q)=(R−Q)2(a2+4ab+4b2)=(R−Q)2(a+2b)2≥0. \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 (a−1)2(a+2)2(2a+1)2(a - 1)^2(a + 2)^2(2a + 1)^2 into (a−b)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 (a−b)2(b−c)2(a−c)2(a - b)^2(b - c)^2(a - c)^2, which is the discriminant of the cubic (X−a)(X−b)(X−c)(X - a)(X - b)(X - c).

Solution 2

a.
For every integer k≥0k \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)3−9x1(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=kxk−1\frac{dx_k}{dt} = kx_{k-1} for k≥1k \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)3−2S(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((a−m)2+(b−m)2+(c−m)2) T = T(-m) = 3x_2(-m) = 3((a - m)^2 + (b - m)^2 + (c - m)^2)
and
S=S(−m)=9x3(−m)=9((a−m)3+(b−m)3+(c−m)3)=27(a−m)(b−m)(c−m), \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+w3−3uvwu^3 + v^3 + w^3 - 3uvw. The inequality T3≥2S2T^3 \ge 2S^2 is now seen to be equivalent to
((a−m)2+(b−m)2+(c−m)2)3≥54(a−m)2(b−m)2(c−m)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 pqr≠0pqr \neq 0, then at least one of pqpq, prpr, qrqr is negative. Say pq<0pq < 0, so that p2+q2+r2=(p+q)2−2pq+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 ∣pq∣2⋅∣pq∣2⋅r2≤(r2+∣pq∣3)3\frac{|pq|}{2} \cdot \frac{|pq|}{2} \cdot r^2 \leq \left(\frac{r^2 + |pq|}{3}\right)^3 and so
54p2q2r2=23⋅33⋅∣pq∣2⋅∣pq∣2⋅r2≤8(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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.