Given that C = ω − 1 + ω 1 + ω 3 + ω 5 + ⋯ + ω 2 0 1 3 , where ω is the 2016th root of unity (other than 1 or − 1 ), find the exact value of C .
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.
You need to specify that ω is a 2016th root of unity other than 1 or − 1 .
In the last problem (see that problem for the proof), we established that:
1 + ω 2 + ω 4 + . . . . ω 2 0 1 4 = 0
So then a transformation gives the following:
ω ( ω − 1 + ω 1 + ω 3 + . . . . ω 2 0 1 3 ) = 1 + ω 2 + ω 4 + . . . . ω 2 0 1 4 = 0 ω = 0 ⟹ ω − 1 + ω 1 + ω 3 + . . . . ω 2 0 1 3 = 0
Note that ω 2 0 1 6 = 1 . ⟹ ω 2 0 1 6 − k = ω − k and ω 2 0 1 5 = ω − 1 . Therefore,
C = k = 0 ∑ 1 0 0 7 ω 2 k + 1 = k = 0 ∑ 5 0 3 ( ω 2 k + 1 + ω − ( 2 k + 1 ) ) = k = 0 ∑ 5 0 3 ( e 1 0 0 8 2 k + 1 π i + e − 1 0 0 8 2 k + 1 π i ) = 2 k = 0 ∑ 5 0 3 cos ( 1 0 0 8 2 k + 1 π ) = 2 ( k = 0 ∑ 2 5 1 cos ( 1 0 0 8 2 k + 1 π ) + k = 2 5 2 ∑ 5 0 3 cos ( 1 0 0 8 2 k + 1 π ) ) = 2 ( k = 0 ∑ 2 5 1 cos ( 1 0 0 8 2 k + 1 π ) − k = 2 5 2 ∑ 5 0 3 cos ( 1 0 0 8 1 0 0 8 − ( 2 k + 1 ) π ) ) = 2 ( k = 0 ∑ 2 5 1 cos ( 1 0 0 8 2 k + 1 π ) − k = 0 ∑ 2 5 1 cos ( 1 0 0 8 2 k + 1 π ) ) = 0 Since ω 2 0 1 6 − k = ω − k and ω = e 1 0 0 8 π i Note that cos θ = 2 e i θ + e − i θ and cos ( π − θ ) = − cos θ
ω 2 0 1 6 − 1 = 0
1 + ω + ω 2 + ω 3 + . . . + ω 2 0 1 5 = 0 , ( ω − 1 = 0 )
C ω + C ω 2 = 0
C ( ω + ω 2 ) = 0
C = 0 , ( ω + ω 2 = 0 )
Problem Loading...
Note Loading...
Set Loading...
We can rewrite C as
= k = 0 ∑ 1 0 0 7 ω 2 k − 1
We can multiply the numerator and denominator by ω .
= ω 1 k = 0 ∑ 1 0 0 7 ω 2 k
We can see that the sum is a finite geometric progression with a common ratio ω 2 and 1 0 0 8 terms.
= ω ( 1 − ω 2 ) 1 − ( ω 2 ) 1 0 0 8
Since ω = cos 2 0 1 6 2 π + i sin 2 0 1 6 2 π , ( ω 2 ) 1 0 0 8 = ω 2 0 1 6 = cos 2 π + i sin 2 π = 1 , then the numerator of the sum is 0 , and the sum equals 0 .