Josh's roots

Algebra Level 2

The polynomial x 3 3 x 2 + 12 x + 16 x^3 - 3x^2 + 12x + 16 has one real root r r and two complex roots w w and z . z. What is the value of r + log 2 ( w 6 + z 6 ) r+ \log_2 \left(w^6 + z^6 \right) ?


The answer is 12.

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.

12 solutions

Joel Tan
Dec 29, 2013

Note that when x x is replaced with -1, the polynomial is equal to 0. Thus -1 is a root. This means x + 1 x+1 is a factor of the polynomial.

Dividing the polynomial by x + 1 x+1 , we get x 2 4 x + 16 x^{2}-4x+16 . Since the two other roots cannot be equal to -1, w w and z z both satisfy the equation x 2 4 x + 16 = 0 x^{2}-4x+16=0

Multiplying the equation by x + 4 x+4 , we have a nicer-looking equation: x 3 + 64 = 0 x^3+64=0 Thus the cube of each root of x 2 4 x + 16 x^{2}-4x+16 is -64. This means that w 6 = z 6 = ( w 3 ) 2 = ( 64 ) 2 = ( 2 6 ) 2 = 2 12 w^{6}=z^{6}=(w^{3})^{2}=(-64)^{2}=(2^{6})^{2}=2^{12} which implies that l o g 2 ( w 6 + z 6 ) = l o g 2 2 w 6 = l o g 2 2 ( 2 12 ) = l o g 2 2 13 = 13 log_{2}(w^{6}+z^{6})=log_{2}2w^{6}=log_{2}2(2^{12})=log_{2}2^{13}=13 Therefore, the answer is -1+13=12.

Beautiful solution.

Aejeth Lord - 7 years, 5 months ago

how did you know that we need to multiply x + 4 x + 4 ?

Anish Puthuraya - 7 years, 5 months ago

Log in to reply

He uses x 3 + a 3 = ( x 2 a x + a 2 ) ( x + a ) x^3 + a^3 = (x^2 - ax + a^2)(x+a) .

It's just a more beautiful way to get to the cubic x 3 = 64 x^3 = -64 .

Guilherme Dela Corte - 7 years, 5 months ago

Sorry. Typo error. It should be "in the form x^2-ax+a^2.

Joel Tan - 7 years, 5 months ago

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.

Joel Tan - 7 years, 5 months ago
Ajay Maity
Dec 29, 2013

By looking at the polynomial, we see that x = 1 x = -1 is a factor. So, by synthetic division, we get the other factors as:

( x + 1 ) ( x 2 4 x + 16 ) (x + 1)(x^{2} - 4x + 16)

So, r = 1 \boxed{r = -1}

Given, w w and z z are the roots of x 2 4 x + 16 x^{2} - 4x + 16

Also, w w and z z are conjugates of each other, as complex roots always occur in conjugate pairs.

Solving the quadratic equation, we get the roots as:

w w , z = 2 ± i . 2 3 z = 2 \pm i.2 \sqrt{3}

In polar co-ordinates, it is

w w , z = 4 ( c o s ( 6 0 o ) ± i . s i n ( 6 0 o ) ) z = 4 (cos(60^{o}) \pm i.sin(60^{o}))

w 6 w^{6} , z 6 = 4 6 ( c o s ( 6 0 o ) ± i . s i n ( 6 0 o ) ) 6 z^{6} = 4^{6} (cos(60^{o}) \pm i.sin(60^{o}))^{6}

By De-Moivre's theorem,

w 6 w^{6} , z 6 = 4 6 ( c o s ( 36 0 o ) ± i . s i n ( 36 0 o ) ) z^{6} = 4^{6} (cos(360^{o}) \pm i.sin(360^{o}))

w 6 w^{6} , z 6 = 4 6 z^{6} = 4^{6}

w 6 + z 6 = 2. 4 6 w^{6} + z^{6} = 2.4^{6}

w 6 + z 6 = 2. 2 12 w^{6} + z^{6} = 2.2^{12}

w 6 + z 6 = 2 13 w^{6} + z^{6} = 2^{13}

l o g 2 ( w 6 + z 6 ) = 13 log_2(w^{6} + z^{6}) = 13

r + l o g 2 ( w 6 + z 6 ) = 1 + 13 = 12 r + log_2(w^{6} + z^{6}) = -1 + 13 = 12

That's the answer!

Lorenc Bushi
Dec 29, 2013

the polynomial can be factored as: ( x 2 4 x + 16 ) ( x + 1 ) (x^2-4x+16)(x+1) ,therefore r = 1 r=-1 .From vietas formulas we have r + w + z = 3 r+w+z=3 ( 1 ) (1)

r w z = 16 rwz=-16 ( 2 ) (2) where we obtain w + z = 4 w+z=4 and w z = 16 wz=16 .Observe that

w 6 + z 6 = ( w 2 + z 2 ) ( w 4 w 2 z 2 + z 4 ) w^6+z^6=(w^2+z^2)(w^4-w^2z^2+z^4)

w 2 + z 2 = ( w + z ) 2 2 w z = 16 w^2+z^2=(w+z)^2-2wz=-16 .

w 4 + z 4 = ( w 2 + z 2 ) 2 2 w 2 z 2 = 256 w^4+z^4=(w^2+z^2)^2-2w^2z^2=-256 and w 2 z 2 = 256 w^2z^2=256 ,therefore w 4 w 2 z 2 + z 4 = 512 w^4-w^2z^2+z^4=-512 Thus w 6 + z 6 = ( 16 ) ( 512 ) = 2 13 w^6+z^6=(-16)(-512)=2^{13} .Therefore the log 2 ( w 6 + z 6 ) = 13 \log_2(w^6+z^6)=13 and the whole expression is equal to 1 + 13 = 12 -1+13=\boxed{12}

Lorenc,

1) Is there a way to find out if the polynomial P ( x ) P(x) is divisible by x + 1 x+1 , other than calculating if P ( 1 ) = 0 P(-1) = 0 ?

2) What if he asked for w 6000 w^{6000} instead? Would Vieta's Formulae still be a good way to solve them?

Guilherme Dela Corte - 7 years, 5 months ago

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).

shivamani patil - 6 years, 10 months ago

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 + 12 x + 12 + 4 x^3-4x^2+x^2+12x+12+4 and by rearranging the terms we get :

( x 3 + x 2 ) + ( 4 x 2 + 4 ) + ( 12 x + 12 ) (x^3+x^2)+(-4x^2+4)+(12x+12) .You can easily see that they all have a factor x + 1 x+1 and that's how i factored the polynomial.

Lorenc Bushi - 7 years, 5 months ago

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 a+bi where i i satisfies i 2 = 1 i^2=-1 .So in order to avoid operations with complex numbers i did this.

Lorenc Bushi - 7 years, 5 months ago

it would simply be 4^6000... as w^600={4e^i(+-pi/3)}^6000.

Priyesh Pandey - 7 years, 5 months ago

Log in to reply

yeah right!

Priyesh Pandey - 7 years, 5 months ago

Right you are, Priyesh! :D

I love e i π + 1 = 0 e^{i \pi} + 1 = 0 .

Guilherme Dela Corte - 7 years, 5 months ago

Log in to reply

that's the easy way...

Priyesh Pandey - 7 years, 5 months ago

this was the way i did it, didn't see the factoring thing where each root cubed was -64

ALLAN YUAN - 1 year, 6 months ago

Noticing 1 -1 is a root of the polynomial, because 1 + 12 = 3 + 16 1 + 12 = -3 + 16 , we can factor it into ( x 1 ) ( x 2 4 x + 16 ) (x-1)(x^2-4x+16) .

Finding the quadratic's roots, we have w = 4 + 4 2 4 × 16 2 w = 2 + 2 i 3 w = \frac{4 + \sqrt{4^2-4 \times 16}}{2} \Rightarrow w = 2 + 2i \sqrt{3} \; , where i \; i is the imaginary unit.

Putting the complex roots into their polar form, we find w = 2 2 + 2 3 2 ( 1 2 ± 3 2 i ) w = 4 c i s ( π 3 ) z = 4 c i s ( 5 π 3 ) w = \sqrt{2^2 + 2 \sqrt{3}^2}(\frac{1}{2} \pm \frac{\sqrt{3}}{2} i ) \Rightarrow w = 4 \; cis (\frac{\pi}{3}) \wedge z = 4 \; cis (\frac{5\pi}{3}) .

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 w^6 = 4^6 \; cis (6 \times \frac{\pi}{3}) \Rightarrow w^6 = 4^6 \; cis (2\pi) \Rightarrow w^6 = 4^6 and similarly z 6 = 4 6 c i s ( 6 × 5 π 3 ) z 6 = 4 6 c i s ( 10 π ) z 6 = 4 6 z^6 = 4^6 \; cis (6 \times \frac{5 \pi}{3}) \Rightarrow z^6 = 4^6 \; cis (10\pi) \Rightarrow z^6 = 4^6 .

Therefore, r + l o g 2 ( w 6 + z 6 ) = 1 + l o g 2 ( 2 × 4 6 ) = 12. r + log_2 (w^6 + z^6) = -1 + log_2 (2 \times 4^6) = \boxed{12.} .

Andres Saez
Dec 30, 2013

We note that x = 1 x=-1 is a solution to the polynomial. We then use synthetic division to find x = 2 ± 2 3 i = 4 e ± π 3 i x = 2 \pm 2\sqrt{3}i = 4e^{\pm \frac{\pi}{3} i} are the other two roots. Then, w 6 + z 6 = 2 12 e 2 π + 2 12 e 2 π = 2 13 w^6 + z^6 = 2^{12} e^{-2\pi} + 2^{12} e^{-2\pi} = 2^{13} . Hence, r + log 2 ( w 6 + z 6 ) = 1 + 13 = 12 r + \log_2\left(w^6 + z^6\right) = -1 + 13 = \boxed{12}

Lee Gao
Dec 29, 2013

It's pretty easy to see that we can factor out an x + 1 x+1 , leaving the other two roots to be 2 ( 1 ± i 3 ) 2(1\pm i\sqrt{3}) . Now, if we want to compute w 6 + z 6 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 12 x k + 1 16 x k x_{k+3} = 3x_{k+2} - 12x_{k+1} - 16x_k have the form x k = α r k + β w k + γ z k x_k = \alpha r^k + \beta w^k + \gamma z^k , where these parameters are solely determined by the initial values, so in order for α = 0 , β = γ = 1 \alpha = 0, \beta = \gamma = 1 , we would need that x 0 = 1 + 1 , x 1 = w + z , x 2 = w 2 + z 2 x_0 = 1 + 1, x_1 = w + z, x_2 = w^2 + z^2 . Since w w and z z are conjugates, w + z = 2 R e ( w ) w+z = 2\mathcal{Re}(w) and w 2 + z 2 = 2 ( R e ( w ) 2 I m ( w ) 2 ) w^2+z^2 = 2(\mathcal{Re}(w)^2 - \mathcal{Im}(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 = 16 , x 3 = 128 , x 4 = 256 , x 5 = 1024 , x 6 = 8192 x_0 = 2, x_1 = 4, x_2 = -16, x_3 = -128, x_4 = -256, x_5 = 1024, x_6 = 8192 , and furthermore x k = w k + z k x_k = w^k + z^k , so w 6 + z 6 = 8192 w^6 + z^6 = 8192 , which means that the answer is just 13 1 = 12 13 - 1 = \boxed{12} .

Noel Lo
Jun 11, 2015

By trial and error, we see that 1 -1 is a root so x + 1 x+1 is a factor of x 3 3 x 2 + 12 x + 16 x^3 - 3x^2 +12x + 16 . The toehr factor is x 2 4 x + 16 x^2 - 4x+16 .

w 6 + z 6 = ( w 2 + z 2 ) ( w 4 + z 4 ( w z ) 2 ) w^6 + z^6 = (w^2+z^2)(w^4 +z^4- (wz)^2)

= ( ( w + z ) 2 2 w z ) ( ( w 2 + z 2 ) 2 3 ( w z ) 2 ) = ((w+z)^2 - 2wz)((w^2 + z^2 )^2 - 3(wz)^2)

= ( w + z ) 2 2 w z ) ( ( ( w + z ) 2 2 w z ) 2 3 ( w z ) 2 ) = (w+z)^2 - 2wz)(((w + z)^2-2wz )^2 - 3(wz)^2)

= ( 4 2 2 16 ) ( ( 4 2 2 ( 16 ) ) 2 3 1 6 2 ) = (4^2 - 2*16)((4^2 - 2(16))^2 - 3*16^2)

= 16 ( 1 6 2 3 1 6 2 ) = 16 ( 2 1 6 2 ) = 2 1 6 3 =-16(16^2 - 3*16^2) = 16(2*16^2) = 2*16^3

= 2 ( 2 4 ) 3 = 2 2 12 = 2 13 = 2*(2^4)^3 = 2*2^{12} = 2^{13}

We have 1 + l o g 2 2 13 = 1 + 13 = 12 -1 + log_2 2^{13} = -1+13 = \boxed{12} .

Lu Chee Ket
Sep 2, 2014

(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

Hùng Minh
Dec 30, 2013

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 + 12 x + 16 = 0 < = > ( x + 1 ) ( x 2 4 x + 16 ) = 0 < = > x = 1 = > r = 1. x^3 - 3 x^2 + 12 x + 16 = 0 <=> (x+1)(x^2 - 4x +16) = 0 <=> x = -1 => r = -1. So w and z are the two complex roots of x 2 4 x + 16 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 + z = \frac {-b}{a} = ­\frac {-(-4)}{1}\ = 4, wz = \frac {c}{a} =\frac {16}{1} = 16 w 6 + z 6 = ( w + z ) 2 [ ( w + z ) 2 3 w z ] 2 2 w 3 z 3 = 4 2 ( 4 2 3.16 ) 2 2.1 6 3 = 8182 = 2 13 w^6 + z^6 = (w + z)^2 [(w + z)^2 - 3 wz]^2 - 2w^3z^3 = 4^2 - (4^2 - 3.16)^2 - 2 .16^3 = 8182 = 2^{13} So, r + log 2 ( w 6 + r 6 ) = 1 + log 2 ( 2 13 ) = 12 r + \log_2(w^6 + r^6) = -1 + \log_2 (2^{13}) = 12

Hùng Minh - 7 years, 5 months ago
Aryan C.
Dec 29, 2013

-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.

Anish Das
Dec 29, 2013

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

Sr Somayaji
Dec 29, 2013

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 + 16 x^{2} - 4x + 16

Solving which, we get the complex roots of the former polynomial as 2 + i ( 2 3 ) 2 + i(2\sqrt{3}) and 2 i ( 2 3 ) 2 - i(2\sqrt{3}) . Now, with a bit of manipulation, the two roots can be expressed as

4 ( 1 2 + i ( ( 3 ) 2 4(\frac{1}{2} + i(\frac{(\sqrt{3})}{2} )) and

4 ( 1 2 i ( ( 3 ) 2 4(\frac{1}{2} - i(\frac{(\sqrt{3})}{2} ))

Then, the complex roots can now be expressed as

w = 4cis(60) and

z = 4cis(-60).

l o g 2 log_{2} ( w 6 + z 6 ) (w^{6} + z^{6}) = l o g 2 log_{2} ( 4 6 + 4 6 ) (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 x+1 , other than substituting x = 1 x = -1 .

Guilherme Dela Corte - 7 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...