k = 1 ∏ n ( 1 + 2 cos n 2 k π )
If n is a prime number larger than 3, then find the value of the expression above.
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.
Very simple solution using the roots of unity!
For the second equality, we actually multiplied each term by ω k , so we have to explain where that went. We use the fact that n is not even.
For the last equality, that is where we used the fact that n is not a multiple of 3.
In fact, all that we needed here was n is coprime to 6. We didn't need for n to be a prime.
Thanks for the feedback!
The product of all w k is the product of all roots of unity, which is 1 by Viete (for odd n ).
The result does not hold if n is divisible by 3; in that case, the product will be 0 since w 3 k − 1 = 0 for k = n / 3 .
Log in to reply
Oh haha, I saw that as a 2 instead of a 3. The 2 is used for multiplying by w 2 k ( k + 1 ) .
Let me update the statement.
Log in to reply
Yes, it's fun to think about the various cases. If n is even and not divisible by 3, then the product is − 3 since ∏ k = 1 n − 1 w k = w n ( n − 1 ) / 2 = − 1 .
@Otto Bretscher I have been waiting for this solution to come up! Upvoted! ; )
it can also be done by multiplying and dividing by (1-2cos(2pi/n))
(+1) I haven't yet seen anyone explain how this product relates to Chebyshev polynomials.
The last term of the sum if 3 , hence the sum is:
S = 3 k = 1 ∏ n − 1 ( 1 + 2 cos n 2 π k )
Now, as Tanishq Varshney says, we use the identity 1 + 2 cos 2 θ = sin θ sin 3 θ :
S = 3 k = 1 ∏ n − 1 ( sin n π k sin n 3 π k )
Note that the number of negative terms in the denominator is the same than the ones in the denominator. Now, let w = e 2 π i / n . Note that also w 3 is a primitive n th root of unity. Also ∣ 1 − w k ∣ = 2 ∣ ∣ ∣ ∣ sin n π k ∣ ∣ ∣ ∣
Now, let P ( x ) = x − 1 x n − 1 = ( x − w ) ( x − w 2 ) ⋯ ( x − w n − 1 ) = ( x − w 3 ) ( x − w 6 ) ⋯ ( x − w 3 ( n − 1 ) )
But also, P ( x ) = x n − 1 + x n − 2 + ⋯ + x + 1
By letting x = 1 and applying absolute value to both sides, we obtain:
n = ∣ 1 − w ∣ ∣ 1 − w 2 ∣ ⋯ ∣ 1 − w n − 1 ∣ = ∣ 1 − w 3 ∣ ∣ 1 − w 6 ∣ ⋯ ∣ 1 − w 3 ( n − 1 ) ∣
Finally, with the identity stated above:
S = 3 × ∣ 1 − w ∣ ∣ 1 − w 2 ∣ ⋯ ∣ 1 − w n − 1 ∣ ∣ 1 − w 3 ∣ ∣ 1 − w 6 ∣ ⋯ ∣ 1 − w 3 ( n − 1 ) ∣
S = 3
It should be ∏ instead of Σ right?
I think I detected a small error: ∏ k = 1 n − 1 ( 1 − w k ) = ∏ k = 1 n − 1 ( 1 − w 3 k ) = n , not 1. Fortunately, things cancel out as you divide ;)
Use the algebraic expression,
then cancel n, since then the remaining numbers are (1+2) therefore, the result is 3.put n=5 as n is any prime number and then use values of cos(pi/5) and cos(2pi/5) and solve
Problem Loading...
Note Loading...
Set Loading...
Let w = e 2 π i / n . Now ∏ k = 1 n − 1 ( 1 + 2 cos ( 2 π k / n ) ) = ∏ k = 1 n − 1 ( 1 + w k + w − k ) = ∏ k = 1 n − 1 ( w 2 k + w k + 1 ) = ∏ k = 1 n − 1 ( w k − 1 w 3 k − 1 ) = ∏ k = 1 n − 1 ( w k − 1 ) ∏ k = 1 n − 1 ( w 3 k − 1 ) = 1 .
In the last quotient, the products in the numerator and denominator are the same, since both w k and w 3 k run through all n th roots of unity (other than 1).
Now ∏ k = 1 n ( 1 + 2 cos ( 2 π k / n ) ) = 3 since k = n produces the factor 3.