z 2 m + z 2 m − 1 + z 2 m − 2 + … + z + 1 = 0
Let the roots of the equation above be z 1 , z 2 , … , z 2 m . Find the value of r = 1 ∑ 2 m z r − 1 1 .
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.
We used the special property of roots of unity here. How can we generalize this problem for any polynomial?
Since the given polynomial is monic, let us consider
f ( z ) = z 2 m + z 2 m − 1 + … + z + 1 = ( z − z 1 ) ( z − z 2 ) … ( z − z 2 m )
⇒ f ( z ) = r = 1 ∏ 2 m ( z − z r )
⇒ f ’ ( z ) = ( z − z 2 ) ( z − z 3 ) … ( z − z 2 m ) + ( z − z 1 ) ( z − z 3 ) … ( z − z 2 m ) + … + ( z − z 1 ) ( z − z 2 ) … ( z − z 2 m − 1 )
⇒ f ’ ( z ) = ( 2 m ) z 2 m − 1 + ( 2 m − 1 ) z 2 m − 2 + … + 2 z + 1
Let the expression to be found be E
E = r = 1 ∑ 2 m z r − 1 1 = z 1 − 1 1 + z 2 − 1 1 + … + z 2 m − 1 1
E = r = 1 ∏ 2 m ( z r − 1 ) ( z 2 − 1 ) ( z 3 − 1 ) … ( z 2 m − 1 ) + ( z 1 − 1 ) ( z 3 − 1 ) … ( z 2 m − 1 ) + … + ( z 1 − 1 ) ( z 2 − 1 ) … ( z 2 m − 1 − 1 )
E = − r = 1 ∏ 2 m ( 1 − z r ) ( 1 − z 2 ) ( 1 − z 3 ) … ( 1 − z 2 m ) + ( 1 − z 1 ) ( 1 − z 3 ) … ( 1 − z 2 m ) + … + ( 1 − z 1 ) ( 1 − z 2 ) … ( 1 − z 2 m − 1 )
E = − f ( 1 ) f ’ ( 1 ) = − 2 m + 1 2 ( 2 m ) ( 2 m + 1 ) = − m
We are going to find an equation with roots z r − 1 1 , so let y = z − 1 1 . Solving for z we get z = y y + 1 .
Substituting that, and multipliying everything by y 2 m we obtain:
( y + 1 ) 2 m + y ( y + 1 ) 2 m − 1 + y 2 ( y + 1 ) 2 m − 2 + ⋯ + y 2 m − 1 ( y + 1 ) + y 2 m = 0
Now, by Vieta's formulas, the answer that we want is the sum of all roots of the equation above: − coefficient of y 2 m coefficient of y 2 m − 1
The coefficient of y 2 m is 1 + 1 + ⋯ + 1 (2m+1 times) = 2 m + 1 , and the coefficient of y 2 m − 1 is 2 m + 2 m − 1 + 2 m − 2 + ⋯ + 2 + 1 = 2 2 m ( 2 m + 1 ) = m ( 2 m + 1 )
So, the answer is: − 2 m + 1 m ( 2 m + 1 ) = − m
Note z 2 m + ⋯ + z + 1 = z − 1 z 2 m + 1 − 1 , so the z r are the nontrivial ( 2 m + 1 ) -th roots of unity. Let x be a primitive ( 2 m + 1 ) -th root of unity, so
r = 1 ∑ 2 m z r − 1 1 = k = 1 ∑ 2 m ( x k − 1 1 ) = k = 1 ∑ m ( x k − 1 1 + x 2 m + 1 − k − 1 1 )
= k = 1 ∑ m ( x k − 1 1 + x − k − 1 1 ) = k = 1 ∑ m − x − k + 2 − x k x − k − 2 + x k
= k = 1 ∑ m ( − 1 ) = − m .
what does it mean by a non trivial (2m+1)th root of unity?
Log in to reply
e 2 π i k / ( 2 m + 1 ) , where 1 ≤ k ≤ 2 m is an integer. Those are all the complex numbers z that satisfy z 2 m + 1 = 1 , except for 1 (the trivial one)
Log in to reply
ok i got that but what did you do in the second and third step i.e. how did you write zr as x^k
Log in to reply
@Avn Bha – So, let x be e 2 π i / ( m + 1 ) . Then x k = e 2 π i k / ( 2 m + 1 ) , so { x , x 2 , … , x 2 m } = { z 1 , z 2 , … , z 2 m }
Then I just used the fact that x 2 m + 1 = 1 .
Log in to reply
@Maggie Miller – sorry but just one last thing how did the last term become 1/{x^(2m+1-k)-1}
where did that k come from
Log in to reply
@Avn Bha – I just reordered the sum - so like if m were 3, i changed
x − 1 1 + x 2 − 1 1 + x 3 − 1 1 + x 4 − 1 1 + x 5 − 1 1 + x 6 − 1 1 to
( x − 1 1 + x 6 − 1 1 ) + ( x 2 − 1 1 + x 5 − 1 1 ) + ( x 3 − 1 1 + x 4 − 1 1 ) ,
and then each sum in parentheses is − 1 , so you get − 3 .
Hope that helps
This is a stupid solution but I used intuitive 'feeling' as I call it: since one possible root of unity is -1, I took it as the average value for each Zr, so we have sum from 1 to 2m of 1/(-1-1) = 2m*(-0.5) = -m
Problem Loading...
Note Loading...
Set Loading...
z 2 m + z 2 m − 1 + z 2 m − 2 + . . . + z + 1 ⇒ z 2 m + 1 + z 2 m + z 2 m − 1 + . . . + z 2 + z z 2 m + 1 + z 2 m + z 2 m − 1 + . . . + z 2 + z + 1 z 2 m + 1 + 0 = 0 = 0 = 1 = 1
⇒ z r = e 2 m + 1 2 r π i are the ( 2 m + 1 ) t h complex roots of unity.
⇒ r = 1 ∑ 2 m z r − 1 1 = r = 1 ∑ 2 m e 2 m + 1 2 r π i − 1 1 = r = 1 ∑ 2 m e 2 m + 1 r π i − e − 2 m + 1 r π i e − 2 m + 1 r π i = r = 1 ∑ 2 m cos 2 m + 1 r π + sin 2 m + 1 r π i − ( cos 2 m + 1 r π − sin 2 m + 1 r π i ) cos 2 m + 1 r π − sin 2 m + 1 r π i = r = 1 ∑ 2 m 2 sin 2 m + 1 r π i cos 2 m + 1 r π − sin 2 m + 1 r π i = − 2 1 r = 1 ∑ 2 m [ cot ( 2 m + 1 r π ) i + 1 ] = − 2 1 [ 0 r = 1 ∑ 2 m 1 ] [ cot ( 2 m + 1 r π ) = − cot ( 2 m + 1 2 m − r π ) ] = − m