The polynomial x 3 − 3 x 2 + 1 2 x + 1 6 has one real root r and two complex roots w and z . What is the value of r + lo g 2 ( w 6 + z 6 ) ?
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.
Beautiful solution.
how did you know that we need to multiply x + 4 ?
Log in to reply
He uses x 3 + a 3 = ( x 2 − a x + a 2 ) ( x + a ) .
It's just a more beautiful way to get to the cubic x 3 = − 6 4 .
Sorry. Typo error. It should be "in the form x^2-ax+a^2.
Since x^2-4x+16 is in the form x^2-ax-a^2, it reminded me of the factorisation of x^3+a^3 which is (x+a)(x^2-ax+a^2). Hope this helps.
By looking at the polynomial, we see that x = − 1 is a factor. So, by synthetic division, we get the other factors as:
( x + 1 ) ( x 2 − 4 x + 1 6 )
So, r = − 1
Given, w and z are the roots of x 2 − 4 x + 1 6
Also, w and z are conjugates of each other, as complex roots always occur in conjugate pairs.
Solving the quadratic equation, we get the roots as:
w , z = 2 ± i . 2 3
In polar co-ordinates, it is
w , z = 4 ( c o s ( 6 0 o ) ± i . s i n ( 6 0 o ) )
w 6 , z 6 = 4 6 ( c o s ( 6 0 o ) ± i . s i n ( 6 0 o ) ) 6
By De-Moivre's theorem,
w 6 , z 6 = 4 6 ( c o s ( 3 6 0 o ) ± i . s i n ( 3 6 0 o ) )
w 6 , z 6 = 4 6
w 6 + z 6 = 2 . 4 6
w 6 + z 6 = 2 . 2 1 2
w 6 + z 6 = 2 1 3
l o g 2 ( w 6 + z 6 ) = 1 3
r + l o g 2 ( w 6 + z 6 ) = − 1 + 1 3 = 1 2
That's the answer!
the polynomial can be factored as: ( x 2 − 4 x + 1 6 ) ( x + 1 ) ,therefore r = − 1 .From vietas formulas we have r + w + z = 3 ( 1 )
r w z = − 1 6 ( 2 ) where we obtain w + z = 4 and w z = 1 6 .Observe that
w 6 + z 6 = ( w 2 + z 2 ) ( w 4 − w 2 z 2 + z 4 )
w 2 + z 2 = ( w + z ) 2 − 2 w z = − 1 6 .
w 4 + z 4 = ( w 2 + z 2 ) 2 − 2 w 2 z 2 = − 2 5 6 and w 2 z 2 = 2 5 6 ,therefore w 4 − w 2 z 2 + z 4 = − 5 1 2 Thus w 6 + z 6 = ( − 1 6 ) ( − 5 1 2 ) = 2 1 3 .Therefore the lo g 2 ( w 6 + z 6 ) = 1 3 and the whole expression is equal to − 1 + 1 3 = 1 2
Lorenc,
1) Is there a way to find out if the polynomial P ( x ) is divisible by x + 1 , other than calculating if P ( − 1 ) = 0 ?
2) What if he asked for w 6 0 0 0 instead? Would Vieta's Formulae still be a good way to solve them?
Log in to reply
WE have constant term as 16 so real solutions will be factors of 16 . i.e +-1,+-2,+-4,+-16.By error and trial and factor theorem we see that -1 is a solution means x+1 is factor of p(x).
Guilherme here is what i did to factor the polynomial:
notice that the polynomial can be written as :
x 3 − 4 x 2 + x 2 + 1 2 x + 1 2 + 4 and by rearranging the terms we get :
( x 3 + x 2 ) + ( − 4 x 2 + 4 ) + ( 1 2 x + 1 2 ) .You can easily see that they all have a factor x + 1 and that's how i factored the polynomial.
Guilherme i am not very familiar with complex numbers .All i know about them is that a complex number is of the form a + b i where i satisfies i 2 = − 1 .So in order to avoid operations with complex numbers i did this.
it would simply be 4^6000... as w^600={4e^i(+-pi/3)}^6000.
this was the way i did it, didn't see the factoring thing where each root cubed was -64
Noticing − 1 is a root of the polynomial, because 1 + 1 2 = − 3 + 1 6 , we can factor it into ( x − 1 ) ( x 2 − 4 x + 1 6 ) .
Finding the quadratic's roots, we have w = 2 4 + 4 2 − 4 × 1 6 ⇒ w = 2 + 2 i 3 , where i is the imaginary unit.
Putting the complex roots into their polar form, we find w = 2 2 + 2 3 2 ( 2 1 ± 2 3 i ) ⇒ w = 4 c i s ( 3 π ) ∧ z = 4 c i s ( 3 5 π ) .
By the De Moivre's Formula, w 6 = 4 6 c i s ( 6 × 3 π ) ⇒ w 6 = 4 6 c i s ( 2 π ) ⇒ w 6 = 4 6 and similarly z 6 = 4 6 c i s ( 6 × 3 5 π ) ⇒ z 6 = 4 6 c i s ( 1 0 π ) ⇒ z 6 = 4 6 .
Therefore, r + l o g 2 ( w 6 + z 6 ) = − 1 + l o g 2 ( 2 × 4 6 ) = 1 2 . .
We note that x = − 1 is a solution to the polynomial. We then use synthetic division to find x = 2 ± 2 3 i = 4 e ± 3 π i are the other two roots. Then, w 6 + z 6 = 2 1 2 e − 2 π + 2 1 2 e − 2 π = 2 1 3 . Hence, r + lo g 2 ( w 6 + z 6 ) = − 1 + 1 3 = 1 2
It's pretty easy to see that we can factor out an x + 1 , leaving the other two roots to be 2 ( 1 ± i 3 ) . Now, if we want to compute w 6 + z 6 , we could just do it all algebraically, but it should also be interesting to note that all recurrences satisfying x k + 3 = 3 x k + 2 − 1 2 x k + 1 − 1 6 x k have the form x k = α r k + β w k + γ z k , where these parameters are solely determined by the initial values, so in order for α = 0 , β = γ = 1 , we would need that x 0 = 1 + 1 , x 1 = w + z , x 2 = w 2 + z 2 . Since w and z are conjugates, w + z = 2 R e ( w ) and w 2 + z 2 = 2 ( R e ( w ) 2 − I m ( w ) 2 ) . Computing these values for higher powers is a chore, but these two values are relatively pleasant to discover. Therefore, we know that x 0 = 2 , x 1 = 4 , x 2 = − 1 6 , x 3 = − 1 2 8 , x 4 = − 2 5 6 , x 5 = 1 0 2 4 , x 6 = 8 1 9 2 , and furthermore x k = w k + z k , so w 6 + z 6 = 8 1 9 2 , which means that the answer is just 1 3 − 1 = 1 2 .
By trial and error, we see that − 1 is a root so x + 1 is a factor of x 3 − 3 x 2 + 1 2 x + 1 6 . The toehr factor is x 2 − 4 x + 1 6 .
w 6 + z 6 = ( w 2 + z 2 ) ( w 4 + z 4 − ( w z ) 2 )
= ( ( w + z ) 2 − 2 w z ) ( ( w 2 + z 2 ) 2 − 3 ( w z ) 2 )
= ( w + z ) 2 − 2 w z ) ( ( ( w + z ) 2 − 2 w z ) 2 − 3 ( w z ) 2 )
= ( 4 2 − 2 ∗ 1 6 ) ( ( 4 2 − 2 ( 1 6 ) ) 2 − 3 ∗ 1 6 2 )
= − 1 6 ( 1 6 2 − 3 ∗ 1 6 2 ) = 1 6 ( 2 ∗ 1 6 2 ) = 2 ∗ 1 6 3
= 2 ∗ ( 2 4 ) 3 = 2 ∗ 2 1 2 = 2 1 3
We have − 1 + l o g 2 2 1 3 = − 1 + 1 3 = 1 2 .
(x^3 - 3 x^2 + 12 x + 16) = (x + 1)(x^2 - 4 x + 16) = 0
x = - 1 or 2^2 e^(j Pi/ 3) or 2^2 e^(- j Pi/ 3)
Sum = - 1 + log2 2^12 [e^(j 2 Pi) + e^(- j 2 Pi)] = - 1 + 13 = 12
x^3 − 3x^2+12x+16 = 0 <=> (x+1)(x^2 - 4x +16) = 0 <=> x = -1 => r = -1. And w and z are the two complex roots of x^2 - 4x +16. According to theorem Viète, we have w + z = -b/a = -(-4)/1 = 4, w * z = c/a = 16/1 = 16. w^6 + z^6 = (w + z)^2 * [(w + z)^2 - 3 * w * z]^2 - 2 (w z)^3 = 4^2 - (4^2 - 3*16)^2 - 2 * 16^3 = 8182 = 2^13. So, r + log2(w^6 + r^6) = -1 + log2 (2^13) = 12
x 3 − 3 x 2 + 1 2 x + 1 6 = 0 < = > ( x + 1 ) ( x 2 − 4 x + 1 6 ) = 0 < = > x = − 1 = > r = − 1 . So w and z are the two complex roots of x 2 − 4 x + 1 6 According to theorem Viète, we have w + z = a − b = 1 − ( − 4 ) = 4 , w z = a c = 1 1 6 = 1 6 w 6 + z 6 = ( w + z ) 2 [ ( w + z ) 2 − 3 w z ] 2 − 2 w 3 z 3 = 4 2 − ( 4 2 − 3 . 1 6 ) 2 − 2 . 1 6 3 = 8 1 8 2 = 2 1 3 So, r + lo g 2 ( w 6 + r 6 ) = − 1 + lo g 2 ( 2 1 3 ) = 1 2
-1 is one root of this polynomial. Divide this polynomial by x+1 and get roots of the quadritic polynomial formed and they will be -4omega and -4omega^2. Put these values in the given expression and you will recieve the answer which is 12.
By inspection x=-1 is a root of the given cubic equation. given eqn. can be factorised into (x+1)(x^2-4x+16)
the quadratic has root 2+2* 3^(1/2) i and 2-2 *3^(1/2) i
let w be the 1st one and z be the second img root.
w^2 and z^2 are
8
(3^(1/2)
i-1) and 8
(1-3^(1/2)
i)
cube both of them to get 8
512 each of them. w^6+z^6=2
8*512=2^13
therefore -1+13=12
Hey Guys! Now again, this happens to be one of Brilliant's highly over-rated problems. So the first step, forwards, is to find the roots of the given polynomial. Trial and error(in this case, it's the first trial itself :P, lucky-lucky!) gives us the real root as -1. Thus,
r = -1
Now dividing the given polynomial by (x + 1), we get a new polynomial--
x 2 − 4 x + 1 6
Solving which, we get the complex roots of the former polynomial as 2 + i ( 2 3 ) and 2 − i ( 2 3 ) . Now, with a bit of manipulation, the two roots can be expressed as
4 ( 2 1 + i ( 2 ( 3 ) )) and
4 ( 2 1 − i ( 2 ( 3 ) ))
Then, the complex roots can now be expressed as
w = 4cis(60) and
z = 4cis(-60).
l o g 2 ( w 6 + z 6 ) = l o g 2 ( 4 6 + 4 6 )
which finally equals 13!
Thus, the required expression is -1 + 13 = 12.
Thus the answer!
Cheers!
One of Brilliant's highly over-rated problems ?
I see you are very new to Brilliant.
Avoid doing destructive comments on other people's problems. Just because you can easily do it and the problem's rating is high, it doesn't mean that you are very smart or the problem is very dumb.
PS: There is a way to find out if a polynomial is divisible by x + 1 , other than substituting x = − 1 .
Problem Loading...
Note Loading...
Set Loading...
Note that when x is replaced with -1, the polynomial is equal to 0. Thus -1 is a root. This means x + 1 is a factor of the polynomial.
Dividing the polynomial by x + 1 , we get x 2 − 4 x + 1 6 . Since the two other roots cannot be equal to -1, w and z both satisfy the equation x 2 − 4 x + 1 6 = 0
Multiplying the equation by x + 4 , we have a nicer-looking equation: x 3 + 6 4 = 0 Thus the cube of each root of x 2 − 4 x + 1 6 is -64. This means that w 6 = z 6 = ( w 3 ) 2 = ( − 6 4 ) 2 = ( 2 6 ) 2 = 2 1 2 which implies that l o g 2 ( w 6 + z 6 ) = l o g 2 2 w 6 = l o g 2 2 ( 2 1 2 ) = l o g 2 2 1 3 = 1 3 Therefore, the answer is -1+13=12.