Five roots

Algebra Level 5

The equation x 5 2 x 4 1 = 0 x^5-2x^4-1=0 has five complex roots r 1 , r 2 , r 3 , r 4 , r 5 r_1, r_2, r_3, r_4, r_5 . Find the value of 1 r 1 8 + 1 r 2 8 + 1 r 3 8 + 1 r 4 8 + 1 r 5 8 . \frac{1}{r_1^8}+\frac{1}{r_2^8}+\frac{1}{r_3^8}+\frac{1}{r_4^8}+\frac{1}{r_5^8}.


The answer is 16.

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.

6 solutions

Matt McNabb
Aug 25, 2013

By Vieta's formulae, we know r i = 2 \sum{r_i} = 2 r i r j = 0 \sum{r_i r_j} = 0

Rearranging the original equation: x 5 2 x 4 = 1 x 4 ( x 2 ) = 1 x 8 = ( x 2 ) 2 r i 8 = ( r i 2 ) 2 = ( r i 2 4 r i + 4 ) = r i 2 4 r i + 20 = ( r i ) 2 r i r j 4 r i + 20 = 4 0 8 + 20 = 16 \begin{aligned} x^5 - 2x^4 &= 1 \\ x^4 (x-2) &= 1 \\ x^{-8} &= (x-2)^2 \\ \sum{r_i^{-8}} &= \sum{(r_i-2)^2} \\ &= \sum{(r_i^2 - 4r_i + 4)} \\ &= \sum{r_i^2} - 4\sum{r_i} + 20 \\ &= (\sum{r_i})^2 - \sum{r_i r_j} - 4\sum{r_i} + 20 \\ &= 4 - 0 - 8 + 20 \\ &= \boxed{16} \end{aligned}

Moderator note:

Nice solution!

In the third-to-last line, do you mean 2 r i r j 2\sum r_ir_j instead of r i r j ? \sum r_ir_j?

Michael Tang - 7 years, 9 months ago

Log in to reply

Yes, I guess I didn't think about it already knowing it was 0 :) I should have also explicitly specified i j i \neq j

Matt McNabb - 7 years, 9 months ago

Some steps could have used a little explanation, but pretty straightforward and nice solution :)

Sotiri Komissopoulos - 7 years, 9 months ago

Log in to reply

Thanks. I guess I should explain in a bit more detail about the step where we square both sides and then substitute in the roots for x x . They way I wrote it actually has a little loophole becase the step "squaring both sides" isn't reversible.

A better way would be: By definition of the term "root" we can go from the equation x 4 = ( x 2 ) x^{-4} = (x-2) to r 1 4 = ( r 1 2 ) r_1^{-4} = (r_1-2) . Then we can square this latter equation , which is fine. And we do that for all five values of r i r_i and then add the resulting five equations together.

The step of "squaring both sides", i.e. going from x 4 = ( x 2 ) x^{-4} = (x-2) to x 8 = ( x 2 ) 2 x^{-8} = (x-2)^2 only works in the forwards direction: if y y satisfies the first one it satisfies the second one - however there may be values for x x in the second one that don't satisfy the first one. So it might be unclear to consider r i r_i a root of the squared version.

Matt McNabb - 7 years, 9 months ago

Nice solution! Yes, not all of the roots of x 8 = ( x 2 ) 2 x^{-8}=(x-2)^2 are the roots of x 4 ( x 2 ) = 1 , x^4(x-2)=1, but nobody said they were. See the author's comment below for more details.

Alexander Borisov - 7 years, 9 months ago

how can you say that all the five solution are complex knowing that the coefficients are real & as complex solutions exists in pair so as to cancel the complex part of conjugate pair

Abhishek Munda - 7 years, 9 months ago

Log in to reply

Real numbers are a subset of complex numbers. If they meant that real numbers are not allowed they would say "non-real" or something limilar.

Matt McNabb - 7 years, 9 months ago

What an Excellent solution !!

Short and sweet .

Akshat Sharda - 5 years, 8 months ago

According to Vieta's formula, we have:

i = 1 5 r i = 2 \sum_{i=1}^5 r_i=2 .

i = 1 4 j = i + 1 5 r i r j = 0 \sum_{i=1}^4 \sum_{j=i+1}^5r_i r_j=0 .

r 1 r 2 r 3 r 4 r 5 = 1 r_1 r_2 r_3 r_4 r_5=1 .

We have: ( i = 1 5 r i ) 2 = i = 1 5 r i 2 + 2 i = 1 4 j = i + 1 5 r i r j (\sum_{i=1}^5 r_i)^2=\sum_{i=1}^5 r^2_i + 2 \sum_{i=1}^4 \sum_{j=i+1}^5r_i r_j .

Therefore, i = 1 5 r i 2 = 4 \sum_{i=1}^5 r^2_i=4 It is obvious that 0 is not a root of the equation.

Therefore, for each root r of the given equation, we have: 1 r 4 = r 2 \frac{1}{r^4}=r-2

Therefore, i = 1 5 1 r i 8 = i = 1 5 ( r i 2 ) 2 \sum_{i=1}^5 \frac{1}{r^8_i}= \sum_{i=1}^5 (r_i-2)^2

= i = 1 5 ( r i 2 4 r i + 4 ) = 4 4 2 + 4 5 = 16 =\sum_{i=1}^5 (r^2_i-4r_i+4)=4-4*2+4*5=16

Moderator note:

Nicely done!

Very nicely done!

Alexander Borisov - 7 years, 9 months ago

what is Vieta's formula ?

Neeraj Agarwal - 7 years, 9 months ago
Shunping Xie
Aug 25, 2013

We can rewrite the equation as x 4 ( x 2 ) = 1 x^4(x-2)=1 so x 4 = 1 ( x 2 ) x^4=\frac{1}{(x-2)} . Square both sides and take the reciprocal to get 1 x 8 = ( x 2 ) 2 \frac{1}{x^8}=(x-2)^2 . Now consider the roots to this equation: r 1 , r 2 , . . . , r 5 r_1,r_2,...,r_5 . These roots satisfy the equation above. Now consider the polynomial ( x + 2 ) 5 2 ( x + 2 ) 4 1 = x 5 + 8 x 4 + 24 x 3 + 32 x 2 + 16 x 1 (x+2)^5-2(x+2)^4-1=x^5+8x^4+24x^3+32x^2+16x-1 . This polynomial will have roots ( r 1 2 ) , ( r 2 2 ) , . . . , ( r 5 2 ) (r_1-2),(r_2-2),...,(r_5-2) . Apply Newton sums or expand and we find that the sum of the squares of the roots for this polynomial is 8 2 2 24 = 16 8^2-2\cdot24=16 . Notice that the sum of the squares of the roots of this polynomial is the desired sum that we want with the original polynomial so the answer is 16 \boxed{16} .

Wei Liang Gan
Aug 26, 2013

Since x = 0 x=0 is not a root, we can divide the original equation by x 3 , x 4 , x 8 x^3, x^4, x^8 each to get x 2 2 x = 1 x 3 x^2-2x=\frac{1}{x^3} , x 2 = 1 x 4 x-2=\frac{1}{x^4} and 1 x 3 2 x 4 = 1 x 8 \frac{1}{x^3}-\frac{2}{x^4}=\frac{1}{x^8} respectively. By substituting the first 2 terms in the third equation with the first two equations, we get that 1 x 8 = ( x 2 2 x ) 2 ( x 2 ) = x 2 4 x + 4 \frac{1}{x^8}=(x^2-2x)-2(x-2)=x^2-4x+4 for all roots x x . Furthermore, by Vieta's theorem, we obtain that i = 1 5 r i = 2 \sum_{i=1}^5 r_i =2 and i = 1 5 r i 2 = ( i = 1 5 r i ) 2 2 ( 1 i < j 5 r i r j ) = 2 2 2 ( 0 ) = 4 \sum_{i=1}^5 r_i^2 = (\sum_{i=1}^5 r_i)^2-2(\sum_{1 \leq i < j \leq 5}{r_i r_j})=2^2-2(0)=4 Therefore, i = 1 5 1 r i 8 = i = 1 5 r i 2 4 i = 1 5 r i + i = 1 5 4 = 4 4 ( 2 ) + 5 ( 4 ) = 16 \sum_{i=1}^5 \frac{1}{r_i^8} = \sum_{i=1}^5 r_i^2 - 4 \sum_{i=1}^5 r_i + \sum_{i=1}^5 4 = 4-4(2)+5(4)=16

∑ri=2 ∑rirj=0 r1r2r3r4r5=1 Let Sn=r1^n + r2^n +r3^n + r4^n + r5^n

Substituting the roots simultaneously and sum them up, S5 - 2S4 - S0 = 0 Dividing both side by x^3, S2 - 2S1 - S-3 = 0

S2 = (S1)^2 - 2(S2) = 4 S1 = 2

So, 4 - 2(2) - S-3 = 0 S-3 = 0

Dividing both side by x^4, S1 - 2S0 - S-4 = 0 2 - 2(5) - S-4 = 0 S-4 = -8

Dividing both side by x^8, S-3 - 2S-4 - S-8 = 0 0 - 2(-8) = S-8 S-8 = 16

*Sorry, not really used to the formatting ==

Edmund Heng - 7 years, 9 months ago

Observe that: r i 4 ( r i 2 ) = 1 1 r i 4 = r i 2 1 r i 8 = r i 2 4 r i + 4 r_i^4 (r_i - 2) = 1 \Rightarrow \frac{1}{r_i^4} = r_i - 2 \Rightarrow \frac{1}{r_i^8} = r_i^2 - 4r_i + 4 .

Hence, i = 1 5 1 r i 8 = r i 2 4 r i + 4 5 = ( r i ) 2 2 r i r j 4 2 + 20 \sum_{i=1}^5 \frac{1}{r_i^8} = \sum r_i^2 - 4 \sum r_i + 4*5 = ( \sum r_i)^2 - 2 \sum r_ir_j - 4 * 2 + 20 [By Vieta's Relations]

= 2 2 2 0 4 2 + 20 = = 2^2 - 2 * 0 - 4 * 2 + 20 = 16 16

Ross Dempsey
Aug 30, 2013

The application of Newton sums seems to be a promising route, but we must first transform a sum of negative powers of roots into a sum of positive powers. This can be accomplished by carefully rearranging the equation:

x 5 2 x 4 1 = 0 x 5 2 x 4 = 1 x 4 ( x 2 ) = 1 x 2 = 1 x 4 ( x 2 ) 2 = 1 x 8 \begin{aligned} x^5-2x^4-1=0 \\ x^5-2x^4=1 \\ x^4(x-2)=1 \\ x-2=\frac{1}{x^4} \\ (x-2)^2=\frac{1}{x^8} \end{aligned}

We can thus rewrite the desired expression as i = 1 5 ( r i 2 ) 2 = i = 1 5 r i 2 4 r i + 4 \sum_{i=1}^5 (r_i-2)^2 = \sum_{i=1}^5 r_i^2-4r_i+4 From Vieta's formulas (or from Newton sums), we can find that the sum of the roots is 2. From Newton sums, we can find that the sum of the squares of the roots is twice this, or 4. Therefore, the desired expression is 4 4 × 2 + 20 = 16 4-4 \times 2+20=\textbf{16} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...