z = ∣ ∣ ∣ ∣ ∣ ∣ k = 1 ∑ 2 0 1 5 n = 1 ∑ k cos ( 2 k + 1 2 π n ) ∣ ∣ ∣ ∣ ∣ ∣
Evaluate ⌊ z ⌋ .
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.
dont you love it when you have one more try left and you spend 20 minutes getting the answer and then enter 1006 instead of 1007
Log in to reply
what you feel if your answer is correct and rather than summit you press discuss solution.
My solution is analogous to Brandon's; let me write a "compressed' version.
We know that ∑ n = 0 2 k cos ( 2 k + 1 2 π n ) = 0 ; those are just the real parts of the ( 2 k + 1 ) th roots of unity whose sum is zero by Viete. Omitting cos ( 0 ) = 1 from the sum, we have ∑ n = 1 2 k cos ( 2 k + 1 2 π n ) = − 1 . Because of the symmetry cos ( 2 π − x ) = cos ( x ) , we can conclude that ∑ n = 1 k cos ( 2 k + 1 2 π n ) = − 1 / 2 . The sum for k = 1 . . 2 0 1 5 comes out to be − 2 2 0 1 5 , and the floor of the absolute value is 1 0 0 7 .
those are just the real parts of the (2k+1)th roots of unity whose sum is zero by Viete.
Is this obvious? Or is the proof long-winded?
Log in to reply
The ( 2 k + 1 ) th roots of unity are the solutions of z 2 k + 1 = 1 , so that their sum is 0 by Viete since the coefficient of z 2 k is 0. In particular, the sum of their real parts, ∑ n = 0 2 k cos ( 2 k + 1 2 π n ) , is 0.
Log in to reply
Woahhhh! I never thought of that! Thanks Comrade Otto =D =D =D
Problem Loading...
Note Loading...
Set Loading...
First, let's isolate the sum
n = 1 ∑ k cos ( 2 k + 1 2 π n ) = s
Then, let's look at a different sum, call it r
n = 1 ∑ 2 p + 1 cos ( 2 p + 1 2 π n ) + i sin ( 2 p + 1 2 π n ) = r
By Euler's Formula we know that the above summation is equal to
n = 1 ∑ 2 p + 1 e 2 p + 1 2 i π n = r
And so we get that the summation is equal to
ω + ω 2 + ω 3 + ω 4 + ω 5 + ω 6 + . . . + ω k − 1 + 1 = r
for ω = e 2 p + 1 2 i π .
We can see that ω is a solution to the equation x 2 p + 1 − 1 = 0 . Since
ω 2 p + 1 − 1 = ( ω − 1 ) ( 1 + ω + ω 2 + ω 3 + ω 4 + . . . + ω 2 p )
ω 2 p + 1 − 1 = ( ω − 1 ) ( r )
And we get that r = 0 .
Now, let's apply some trigonometric identities to our sum r . We know that cos ( θ ) = cos ( 2 π − θ ) and that sin ( θ ) = − sin ( 2 π − θ ) and so we can cleverly combine some of the terms together to get cancellation.
0 = cos ( 2 p + 1 2 π ) + i sin ( 2 p + 1 2 π ) + cos ( 2 p + 1 4 π ) + i sin ( 2 p + 1 4 π ) + cos ( 2 p + 1 6 π ) + i sin ( 2 p + 1 6 π ) + . . . + cos ( 2 π ) + i sin ( 2 π )
We know that cos ( 2 π ) + i sin ( 2 π ) = 1 , and as for the rest of our sum, for every value i sin ( θ ) there is a value i sin ( 2 π − θ ) , so all of the imaginary parts cancel out. Also, for every value of cos ( θ ) , there is a value of cos ( 2 π − θ ) , and so we get that
r = 2 n = 1 ∑ p cos ( 2 p + 1 2 π n ) + 1
r = 2 s + 1
And so we can conclude that our original sum s = − 2 1 for all values of p .
This means we simply have to evaluate
∣ ∣ ∣ ∣ ∣ k = 1 ∑ 2 0 1 5 − 2 1 ∣ ∣ ∣ ∣ ∣ = ∣ − 1 0 0 7 . 5 ∣ = 1 0 0 7 . 5 = z
Therefore ⌊ z ⌋ = 1 0 0 7