Trivial cubic sum

Algebra Level 2

The integers a , a, b , b, and c c range from 10 -10 to 10 10 (inclusive), such that a + b + c = 0. a+b+c=0. What is the largest possible value of a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 ? a(b-c)^3+b(c-a)^3+c(a-b)^3 ?


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

8 solutions

Jubayer Nirjhor
Oct 27, 2013

Consider f ( a ) = a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 f(a) = a(b-c)^3 + b(c-a)^3 + c(a-b)^3

We can check that f ( ( b + c ) ) = 0 f(-(b+c))=0

Hence, by the remainder-factor theorem, we know that ( a + b + c ) (a+b+c) is a factor of f ( a ) f(a)

Let's assume that f ( a ) = ( a + b + c ) ( A ) f(a) = (a+b+c)\cdot (A) for a bunch of terms ( A ) (A) (let's not care about what are the terms)

We are given that a + b + c = 0 a+b+c = 0

Hence, the only possible value of f ( a ) f(a) under the condition that a + b + c = 0 a+b+c = 0 is...

f ( a ) = 0 ( A ) = 0 f(a) = 0 \cdot (A) = \Large{\fbox{0}}

How do you check that f ( ( b + c ) ) = 0 f(-(b+c)) = 0 ? Do you substitute a = ( b + c ) a = -(b+c) ?

If f ( ( b + c ) ) = 0 f(-(b+c)) = 0 , as a = ( b + c ) a = -(b+c) , it shows f ( a ) = 0 f(a) = 0 right? Please explain.

Also, do you need to write about A? If a + b + c = 0 a+b+c = 0 is a factor of f ( a ) f(a) , surely you can just conclude that f ( a ) = 0 f(a) = 0 . Sorry to trouble you, I just need some help.

Eng Ngee H'ng - 7 years, 7 months ago

Log in to reply

I considered the given polynomial as a function of variable a a and the other terms were supposed to be constant... So, I substituted the variable a a with the constant value ( b + c ) -(b+c) , as you told... And it turned out that f ( ( b + c ) ) = 0 f(-(b+c)) = 0 ...

And I wrote about ( A ) (A) just for clarity, nothing else, to point out that f ( a ) f(a) does have some other factors... I could directly conclude as you said... But that wouldn't make sense to some people...

Jubayer Nirjhor - 7 years, 7 months ago

You don't need to substitute a = b c a= -b-c . For example, x 2 5 x + 6 = 0 , x^2 - 5x +6 =0, x = 2 o r 3 x= 2 or 3 . Similarly, since a + b + c = 0 a+b+c = 0 which gives a = b c a = -b-c , therefore putting a = b c a = -b -c will return zero for f ( a ) f(a) .

shaurya gupta - 7 years, 6 months ago

men, I should have went with level 3

Ÿãnćá Virtualpoop - 7 years, 7 months ago
Daniel Thompson
Oct 28, 2013

Setting a = b a=b makes the expression a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 a(b-c)^3+b(c-a)^3+c(a-b)^3 zero. a b a-b is therefore a factor. Since the expression is cyclic b c b-c and c a c-a are also factors.

However, ( a b ) ( b c ) ( c a ) (a-b)(b-c)(c-a) is of degree 3 and a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 a(b-c)^3+b(c-a)^3+c(a-b)^3 is of degree 4. A cyclic factor of degree 1 is needed. It follows that a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 = ( a b ) ( b c ) ( c a ) ( a + b + c ) a(b-c)^3+b(c-a)^3+c(a-b)^3=(a-b)(b-c)(c-a)(a+b+c) , but a + b + c = 0 a+b+c=0 . The only value the expression takes is 0 and hence this is the maximum value.

Hi Daniel, You said a cyclic factor of 1 is needed to balance he degree. Could you explain that bit and is it true for any situation for cyclic polynomials? I could not follow that bit. Thanks

Sourav Chaudhuri - 7 years, 7 months ago

As a clarification about how did you boil down to the a+b+c component, thats what is my question. Thanks again

Sourav Chaudhuri - 7 years, 7 months ago

Log in to reply

The product (also sum, difference and quotient) of two homogeneous cyclic polynomials is also a homogeneous cyclic polynomial. Homogeneous means that all the terms have the same degree.

For example x 2 + y 2 + z 2 x^2+y^2+z^2 is a homogeneous cyclic polynomial of the second degree. If I multiply this with another, say x y + y z + z x xy+yz+zx (also homogeneous 2nd degree cyclic ) then the result is a homogeneous 4th degree cyclic polynomial.

For 3 variables the general homogeneous cyclic polynomials are:

A ( x + y + z ) A(x+y+z)

A ( x 2 + y 2 + z 2 ) + B ( x y + y z + z x ) A(x^2+y^2+z^2)+B(xy+yz+zx)

A ( x 3 + y 3 + z 3 ) + B ( x 2 y + y 2 z + z 2 x ) + C ( x y 2 + y z 2 + z x 2 ) + D ( x y z ) A(x^3+y^3+z^3)+B(x^2y+y^2z+z^2x)+C(xy^2+yz^2+zx^2)+D(xyz) etc. A , B , C , D . . . A,B,C,D... constants.

How did I know that there must be the factor of a + b + c a+b+c ? The polynomial a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 a(b-c)^3+b(c-a)^3+c(a-b)^3 is cyclic and all terms of degree 4. I found that ( a b ) ( b c ) ( c a ) (a-b)(b-c)(c-a) is a factor (cyclic and all terms of degree 3 of course). This must multiply with another cyclic polynomial with all terms of degree 1 for the degrees to be equal, the only such polynomial is a + b + c a+b+c .

An example: Factorise x ( y 4 z 4 ) + y ( z 4 x 4 ) + z ( x 4 y 4 ) x(y^4-z^4)+y(z^4-x^4)+z(x^4-y^4) . If x = y x=y then the polynomial is zero. So that x y x-y is a factor, similarly y z y-z and z x z-x are too. The polynomial ( x y ) ( y z ) ( z x ) (x-y)(y-z)(z-x) is cyclic and all cubic terms. So we have:

x ( y 4 z 4 ) + y ( z 4 x 4 ) + z ( x 4 y 4 ) x(y^4-z^4)+y(z^4-x^4)+z(x^4-y^4) = ( x y ) ( y z ) ( z x ) P ( x , y , z ) (x-y)(y-z)(z-x)P(x,y,z) see now P P must also be cyclic and all terms of the second degree, the general 2nd degree cyclic polynomial is A ( x 2 + y 2 + z 2 ) + B ( x y + y z + z x ) A(x^2+y^2+z^2)+B(xy+yz+zx) .

So x ( y 4 z 4 ) + y ( z 4 x 4 ) + z ( x 4 y 4 ) x(y^4-z^4)+y(z^4-x^4)+z(x^4-y^4) = ( x y ) ( y z ) ( z x ) ( A ( x 2 + y 2 + z 2 ) + B ( x y + y z + z x ) (x-y)(y-z)(z-x)(A(x^2+y^2+z^2)+B(xy+yz+zx) by comparing coefficients A = 1 = B A=1=B , therefore
x ( y 4 z 4 ) + y ( z 4 x 4 ) + z ( x 4 y 4 ) x(y^4-z^4)+y(z^4-x^4)+z(x^4-y^4) = ( x y ) ( y z ) ( z x ) ( x 2 + y 2 + z 2 + x y + y z + z x ) (x-y)(y-z)(z-x)(x^2+y^2+z^2+xy+yz+zx) . This is works for any homogeneous cyclic polynomial.

Factoring is not necessary to solve the problem; notice that by substituting b c -b-c for a a the expression is zero thus you can deduce that a + b + c a+b+c is a factor straight away and ignore the rest of the factors.

Daniel Thompson - 7 years, 7 months ago

Log in to reply

Couldn't have asked for a better explanation. Thanks

Sourav Chaudhuri - 7 years, 7 months ago

learnt a new thing..thanks!!! great explanation

Aabhas Mathur - 7 years, 7 months ago
Timothy Zhou
Oct 27, 2013

Note that a-b is a root. By symmetry, so are b-c, and c-a. Factor the expression, which neatly becomes (a-b)(b-c)(c-a)(a+b+c). But the last factor is simply 0, so 0 is the only possible value.

It's a simple and clean solution, but I found it's challenging to relate a function and symmetric reason. Can you guide me to prove it symmetric? :D Thanks.

Theodorus Jonathan Wijaya - 7 years, 7 months ago

Log in to reply

Well, symmetry in this case just means that I can manipulate the variables and not have the problem really change. What if I just renamed a=>b, b=>c, and c=>a? You still get the same equation! So we can rename our roots too! I can change (a-b) to (b-c) and it doesn't matter, it still works!

Timothy Zhou - 7 years, 7 months ago

Log in to reply

Or, I see mentions of cyclic polynomials below. Maybe I'm just using the wrong terminology...

Timothy Zhou - 7 years, 7 months ago

Log in to reply

@Timothy Zhou My understanding is that a symmetric polynomial is one that is unchanged by interchanging any two variables. For example if P P is a polynomial of three variables such that P ( x , y , z ) = P ( y , x , z ) = P ( z , y , x ) P(x,y,z)=P(y,x,z)=P(z,y,x) , then P P is symmetric. A cyclic polynomial is a polynomial that is unchanged if the variables 'cycle', maybe this will be easier to understand if I just say: If P ( x , y , z ) = P ( y , z , x ) = P ( z , x , y ) P(x,y,z)=P(y,z,x)=P(z,x,y) then P P is cyclic.

Daniel Thompson - 7 years, 7 months ago

Log in to reply

@Daniel Thompson Symmetry can refer to a lot of things (e.g. even, odd, rotation, vertical, horizontal, etc), and you need to specify what it is, if the context is not immediately obvious.

Timothy could have better explained that the symmetry in the question is that "a change of variables a b c a a \rightarrow b \rightarrow c \rightarrow a leaves the polynomial unchanged. Hence, if a b a - b is a factor, then so is a b b c a-b \rightarrow b-c .

It is true that the polynomial in the question is cyclic and but not symmetric, as pointed out by Daniel.

Calvin Lin Staff - 7 years, 7 months ago
Jonathan Wong
Oct 28, 2013

Since setting a = b a=b , b = c b=c , or c = a c=a in the equation all cause it to evaluate to 0 0 , ( a b ) (a-b) , ( b c ) (b-c) , and ( c a ) (c-a) all divide the expression.

Note that both the original expression and the ( a b ) ( b c ) ( c a ) (a-b)(b-c)(c-a) are symmetric; that is, if they are set as functions f ( a , b , c ) f(a,b,c) , f ( a , b , c ) = f ( b , c , a ) = f ( c , a , b ) f(a,b,c)=f(b,c,a)=f(c,a,b) . Also, the original expression is cubic in all variables, while ( a b ) ( b c ) ( c a ) (a-b)(b-c)(c-a) is quadratic. Therefore the factor by which ( a b ) ( b c ) ( c a ) (a-b)(b-c)(c-a) needs to be multiplied must be both linear and symmetric.

Since ( a + b + c ) (a+b+c) is the only possible linear symmetric polynomial, a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 = ( a b ) ( b c ) ( c a ) ( a + b + c ) k a(b-c)^3+b(c-a)^3+c(a-b)^3=(a-b)(b-c)(c-a)(a+b+c) * k , where k is some real number. Substituting in a + b + c = 0 a+b+c=0 shows that the original expression must identically equal 0 0 everywhere, so the maximum is 0 \boxed{0} .

Forgive me, I wrote this solution during English class early in the morning, and I wasn't fully awake. Every mention of symmetric polynomials is actually about cyclic polynomials.

Jonathan Wong - 7 years, 7 months ago
Qi Huan Tan
Nov 1, 2013

Since a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 = ( a b ) ( a c ) ( c b ) ( a + b + c ) a(b-c)^3+b(c-a)^3+c(a-b)^3=(a-b)(a-c)(c-b)(a+b+c) and a + b + c = 0 a+b+c=0 , the expression is always equals to 0 0 , the largest possible value of it is also 0 0 .

Eng Ngee H'ng
Nov 1, 2013

First, we expand one of the terms in the expression. a ( b c ) 3 = a b 3 3 a b 2 c + 3 a b c 2 a c 3 a^{}(b-c)^{3} = a^{}b^{3} - 3a^{}b^{2}c^{} + 3a^{}b^{}c^{2} - a^{}c^{3}

Using similar expansion for the other 2 terms and summing them, we have a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 a^{}(b-c)^{3} + b^{}(c-a)^{3} + c^{}(a-b)^{3}

= a b 3 3 a b 2 c + 3 a b c 2 a c 3 a^{}b^{3} - 3a^{}b^{2}c^{} + 3a^{}b^{}c^{2} - a^{}c^{3}

+ b c 3 3 b c 2 a + 3 b c a 2 b a 3 + b^{}c^{3} - 3b^{}c^{2}a^{} + 3b^{}c^{}a^{2} - b^{}a^{3}

+ c a 3 3 c a 2 b + 3 c a b 2 c b 3 + c^{}a^{3} - 3c^{}a^{2}b^{} + 3c^{}a^{}b^{2} - c^{}b^{3}

Canceling terms, this equals a b 3 + b c 3 + c a 3 a c 3 b a 3 c b 3 . a^{}b^{3} + b^{}c^{3} + c^{}a^{3} - a^{}c^{3} - b^{}a^{3}- c^{}b^{3}.

With factorisation, it can be rewritten as a b ( b 2 a 2 ) + b c ( c 2 b 2 ) + c a ( a 2 c 2 ) a^{}b^{}(b^{2} - a^{2}) + b^{}c^{}(c^{2} - b^{2}) + c^{}a^{}(a^{2} - c^{2}) = a b ( b + a ) ( b a ) + b c ( c + b ) ( c b ) + c a ( a + c ) ( a c ) ab(b+a)(b-a) + bc(c+b)(c-b) + ca(a+c)(a-c)

Now we employ the fact that a + b + c = 0 a+b+c = 0 . It gives us a + b = c , b + c = a , c + a = b a+b = -c, b+c = -a, c+a = -b

Substituting this into the expression gives

a b ( c ) ( b a ) + b c ( a ) ( c b ) + c a ( b ) ( a c ) ab(-c)(b-a) + bc(-a)(c-b) + ca(-b)(a-c)

= ( a b c ) ( b a + c b + a c ) = ( a b c ) ( 0 ) = 0 ( -abc )( b-a+c-b+a-c) = (-abc)(0) = 0

Thus the expression has only one possible value , 0 0 .

Zaccheo Bagnati
Oct 29, 2013

Using AM GM inequality we have:

a ( b c ) 3 + b ( c a ) 3 + c ( a b ) 3 a + ( b c ) 3 + b + ( c a ) 3 ) + c + ( a b ) 3 ) 4 a(b-c)^3 + b(c-a)^3 +c(a-b)^3 \le \frac{a + (b-c)^3 + b + (c-a)^3) + c + (a-b)^3)}{4}

that (with some algebra and remembering that a + b + c = 0 a + b + c = 0 ) is:

3 4 a ( b 2 c 2 ) + b ( c 2 a 2 ) + c ( a 2 b 2 ) \frac{3}{4} a(b^2-c^2) + b(c^2 - a^2) + c(a^2 - b^2)

Than, applying again AM-GM inequality we have:

3 16 ( a + b 2 c 2 + b + c 2 a 2 + c + a 2 b 2 ) = 0 \le \frac{3}{16}( a + b^2 -c^2 +b +c^2 -a^2 +c+a^2-b^2) = 0

Since the initial expression evaluated for a = b = c = 0 a = b = c = 0 is 0, it is the maximum value.

Sorry but I see now that my considerations on AM GM inequalitiy are completely wrong...

Zaccheo Bagnati - 7 years, 7 months ago

Log in to reply

Can you add an explanation of why your considerations are completely wrong? That will help others understand it (if they don't already see why)

Calvin Lin Staff - 7 years, 7 months ago

Log in to reply

First of all applying correctly AM-GM inequality should result in:

a ( b c ) 3 ( a + ( b c ) 3 ) 2 a (b-c)^3 \le (a + (b-c)^3)^2

(i miss to square)

Also this is only true for a 0 ; ( b c ) 0 a \ge 0; (b-c) \ge 0

Zaccheo Bagnati - 7 years, 7 months ago

Log in to reply

@Zaccheo Bagnati Great job spotting both points! It is a common mistake to not check that the conditions of the theorem are satisfied before applying it.

It's good that you have reflected on your solution and identified the errors.

Calvin Lin Staff - 7 years, 7 months ago
Arkaprava Goswami
Oct 29, 2013

a(b-c)^3+b(c-a)^3+c(a-b)^3
=a(b-c)^3+b(c-a)^3-(a+b)(a-b)^3
=a{(b-c)^3-(a-b)^3}+b{(c-a)^3-(a-b)^3}
=a{(3b)^3-3(b-c)(a-b)}+b{(3a)^3+3(c-a)(a-b)3a}
=27ab^3-27a^3b+9ab{(c-a)(a-b)-(a-b)(b-c)}
=27ab(b+a)(b-a)-27ab(b-a)
=54abc(a-b)....(1)





now from A.M-G.M ineq. (a+b+c)^3/27>=abc....as a+b+c=0 so 27abc<=0...so the highest value of 27abc is o.. hence we can interpret that the highest value of eqtn (1) is 0...

Beware of your signs when manipulating inequalities.

Even assuming that we have 0 a b c 0 \geq abc (which is obviously not true, for example a = 4 , b = 8 , c = 4 a = -4, b = 8, c = -4 ), saying that 0 a b c 0 \geq abc does not imply that 0 54 a b c ( a b ) 0 \geq 54 abc (a-b) , since you could be multiplying by a negative number a b a-b .

Calvin Lin Staff - 7 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...