Maths Olympiad Prep

Library / /27 of 57

, 2009

Algebra Difficulty 5.7 AIME, harder Prove it JBMO

Problem:
Determine all integers a,b,ca, b, c satisfying the identities:
a+b+c=15(a3)3+(b5)3+(c7)3=540 \begin{gathered} a+b+c=15 \\ (a-3)^{3}+(b-5)^{3}+(c-7)^{3}=540 \end{gathered}

Solution

Solution:
We will use the following fact:

Lemma: If x,y,zx, y, z are integers such that
x+y+z=0 x+y+z=0
then
x3+y3+z3=3xyz x^{3}+y^{3}+z^{3}=3 x y z
Proof: Let
x+y+z=0. x+y+z=0.
Then we have
x3+y3+z3=x3+y3+(xy)3=x3+y3x3y33xy(x+y)=3xyz x^{3}+y^{3}+z^{3}=x^{3}+y^{3}+(-x-y)^{3}=x^{3}+y^{3}-x^{3}-y^{3}-3 x y(x+y)=3 x y z
Now, from
a+b+c=15 a+b+c=15
we obtain:
(a3)+(b5)+(c7)=0 (a-3)+(b-5)+(c-7)=0
Using the lemma and the given equations, we get:
540=(a3)3+(b5)3+(c7)3=3(a3)(b5)(c7) 540=(a-3)^{3}+(b-5)^{3}+(c-7)^{3}=3(a-3)(b-5)(c-7)
Now,
(a3)(b5)(c7)=180=2×2×3×3×5 (a-3)(b-5)(c-7)=180=2 \times 2 \times 3 \times 3 \times 5
Since
(a3)+(b5)+(c7)=0 (a-3)+(b-5)+(c-7)=0
only possibility for the product (a3)(b5)(c7)(a-3)(b-5)(c-7) is (4)×(5)×9(-4) \times(-5) \times 9. Finally, we obtain the following systems of equations:
{a3=4b5=5c7=9,{a3=5b5=4c7=9,{a3=4b5=5c7=9,{a3=5b5=4c7=9 \left\{\begin{array} { l } { a - 3 = - 4 } \\ { b - 5 = - 5 } \\ { c - 7 = 9 , } \end{array} \quad \left\{\begin{array} { l } { a - 3 = - 5 } \\ { b - 5 = - 4 } \\ { c - 7 = 9 , } \end{array} \quad \left\{\begin{array} { l } { a - 3 = - 4 } \\ { b - 5 = - 5 } \\ { c - 7 = 9 , } \end{array} \quad \left\{\begin{array}{l} a-3=-5 \\ b-5=-4 \\ c-7=9 \end{array}\right.\right.\right.\right.
From here we get:
(a,b,c){(1,0,16),(2,1,16),(7,10,2),(8,9,2)} (a, b, c) \in\{(-1,0,16),(-2,1,16),(7,10,-2),(8,9,-2)\}

Solution II:
We use the substitution a3=x,b5=y,c7=za-3=x, b-5=y, c-7=z.
Now, equations are transformed to:
x+y+z=0x3+y3+z3=540. \begin{aligned} x+y+z & =0 \\ x^{3}+y^{3}+z^{3} & =540 . \end{aligned}
Substituting z=xyz=-x-y in second equation, we get:
3xy23x2y=540 -3 x y^{2}-3 x^{2} y=540
or
xy(x+y)=180 x y(x+y)=-180
or
xyz=180. x y z=180.
Returning to starting problem we have:
(a3)(b5)(c7)=180 (a-3)(b-5)(c-7)=180
Solution proceeds as the previous one.

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.