The integers a , b , and c range from − 1 0 to 1 0 (inclusive), such that a + b + c = 0 . What is the largest possible value of a ( b − c ) 3 + b ( c − a ) 3 + c ( a − b ) 3 ?
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.
How do you check that f ( − ( b + c ) ) = 0 ? Do you substitute a = − ( b + c ) ?
If f ( − ( b + c ) ) = 0 , as a = − ( b + c ) , it shows f ( a ) = 0 right? Please explain.
Also, do you need to write about A? If a + b + c = 0 is a factor of f ( a ) , surely you can just conclude that f ( a ) = 0 . Sorry to trouble you, I just need some help.
Log in to reply
I considered the given polynomial as a function of variable a and the other terms were supposed to be constant... So, I substituted the variable a with the constant value − ( b + c ) , as you told... And it turned out that f ( − ( b + c ) ) = 0 ...
And I wrote about ( A ) just for clarity, nothing else, to point out that f ( a ) does have some other factors... I could directly conclude as you said... But that wouldn't make sense to some people...
You don't need to substitute a = − b − c . For example, x 2 − 5 x + 6 = 0 , x = 2 o r 3 . Similarly, since a + b + c = 0 which gives a = − b − c , therefore putting a = − b − c will return zero for f ( a ) .
men, I should have went with level 3
Setting a = b makes the expression a ( b − c ) 3 + b ( c − a ) 3 + c ( a − b ) 3 zero. a − b is therefore a factor. Since the expression is cyclic b − c and c − a are also factors.
However, ( a − b ) ( b − c ) ( c − a ) is of degree 3 and 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 ) , but 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
As a clarification about how did you boil down to the a+b+c component, thats what is my question. Thanks again
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 is a homogeneous cyclic polynomial of the second degree. If I multiply this with another, say x y + y z + z x (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 2 + y 2 + z 2 ) + B ( x y + y z + z x )
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 ) etc. A , B , C , D . . . constants.
How did I know that there must be the factor of a + b + c ? The polynomial 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 ) 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 .
An example: Factorise x ( y 4 − z 4 ) + y ( z 4 − x 4 ) + z ( x 4 − y 4 ) . If x = y then the polynomial is zero. So that x − y is a factor, similarly y − z and z − x are too. The polynomial ( 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 ) ( y − z ) ( z − x ) P ( x , y , z ) see now 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 ) .
So
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
)
by comparing coefficients
A
=
1
=
B
, therefore
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
)
.
This is works for any homogeneous cyclic polynomial.
Factoring is not necessary to solve the problem; notice that by substituting − b − c for a the expression is zero thus you can deduce that a + b + c is a factor straight away and ignore the rest of the factors.
Log in to reply
Couldn't have asked for a better explanation. Thanks
learnt a new thing..thanks!!! great explanation
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.
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!
Log in to reply
Or, I see mentions of cyclic polynomials below. Maybe I'm just using the wrong terminology...
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 is a polynomial of three variables such that P ( x , y , z ) = P ( y , x , z ) = P ( z , y , x ) , then 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 ) then P is cyclic.
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 leaves the polynomial unchanged. Hence, if a − b is a factor, then so is a − b → b − c .
It is true that the polynomial in the question is cyclic and but not symmetric, as pointed out by Daniel.
Since setting a = b , b = c , or c = a in the equation all cause it to evaluate to 0 , ( a − b ) , ( b − c ) , and ( c − a ) all divide the expression.
Note that both the original expression and the ( 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 ( b , c , a ) = f ( c , a , b ) . Also, the original expression is cubic in all variables, while ( a − b ) ( b − c ) ( c − a ) is quadratic. Therefore the factor by which ( a − b ) ( b − c ) ( c − a ) needs to be multiplied must be both linear and symmetric.
Since ( 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 , where k is some real number. Substituting in a + b + c = 0 shows that the original expression must identically equal 0 everywhere, so the maximum is 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.
Since 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 , the expression is always equals to 0 , the largest possible value of it is also 0 .
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
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 3 − 3 a b 2 c + 3 a b c 2 − a c 3
+ b c 3 − 3 b c 2 a + 3 b c a 2 − b a 3
+ c a 3 − 3 c a 2 b + 3 c 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 .
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 + a ) ( b − a ) + b c ( c + b ) ( c − b ) + c a ( a + c ) ( a − c )
Now we employ the fact that a + b + c = 0 . It gives us 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 )
= ( − a b c ) ( b − a + c − b + a − c ) = ( − a b c ) ( 0 ) = 0
Thus the expression has only one possible value , 0 .
Using AM GM inequality we have:
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 )
that (with some algebra and remembering that a + b + c = 0 ) is:
4 3 a ( b 2 − c 2 ) + b ( c 2 − a 2 ) + c ( a 2 − b 2 )
Than, applying again AM-GM inequality we have:
≤ 1 6 3 ( 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 is 0, it is the maximum value.
Sorry but I see now that my considerations on AM GM inequalitiy are completely wrong...
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)
Log in to reply
First of all applying correctly AM-GM inequality should result in:
a ( b − c ) 3 ≤ ( a + ( b − c ) 3 ) 2
(i miss to square)
Also this is only true for a ≥ 0 ; ( b − c ) ≥ 0
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.
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...
Problem Loading...
Note Loading...
Set Loading...
Consider f ( a ) = a ( b − c ) 3 + b ( c − a ) 3 + c ( a − b ) 3
We can check that f ( − ( b + c ) ) = 0
Hence, by the remainder-factor theorem, we know that ( a + b + c ) is a factor of f ( a )
Let's assume that f ( a ) = ( a + b + c ) ⋅ ( A ) for a bunch of terms ( A ) (let's not care about what are the terms)
We are given that a + b + c = 0
Hence, the only possible value of f ( a ) under the condition that a + b + c = 0 is...
f ( a ) = 0 ⋅ ( A ) = 0