a)\text{a)}a) Find a closed form for the following Trigonometric Products ∙∏r=1n−1sin(k⋅rπn) \bullet \prod_{r=1}^{n-1} \sin \left(k \cdot \dfrac{r\pi}{n} \right) ∙r=1∏n−1sin(k⋅nrπ) ∙∏r=1n−1cos(k⋅rπn) \bullet \prod_{r=1}^{n-1} \cos \left(k \cdot \dfrac{r\pi}{n}\right) ∙r=1∏n−1cos(k⋅nrπ) Here k>1k > 1k>1 is a positive integer. b) \text{b)} b) Generalize for all complex kkk
a)\text{a)}a) Find a closed form for the following Trigonometric Products
∙∏r=1n−1sin(k⋅rπn) \bullet \prod_{r=1}^{n-1} \sin \left(k \cdot \dfrac{r\pi}{n} \right) ∙r=1∏n−1sin(k⋅nrπ)
∙∏r=1n−1cos(k⋅rπn) \bullet \prod_{r=1}^{n-1} \cos \left(k \cdot \dfrac{r\pi}{n}\right) ∙r=1∏n−1cos(k⋅nrπ)
Here k>1k > 1k>1 is a positive integer.
b) \text{b)} b) Generalize for all complex kkk
This is a part of the set Formidable Series and Integrals.
Note by Ishan Singh 5 years, 1 month ago
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
_italics_
**bold**
__bold__
- bulleted- list
1. numbered2. list
paragraph 1paragraph 2
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
This is a quote
# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"
\(
\)
\[
\]
2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
@Otto Bretscher @Mark Hennings What are your thoughts on this?
Log in to reply
I'm at work now; just a quick reply. Those products are not hard to do with complex numbers. The sine product, obviously, is 0 when gcd(k,n)≠1\gcd(k,n)\neq 1gcd(k,n)=1, and it is n2n−1\frac{n}{2^{n-1}}2n−1n in absolute value when gcd(n,k)=1\gcd(n,k)=1gcd(n,k)=1... the roots of unity get permuted in that case. For the cosine it gets just a bit messier but it is also very doable.
You can play with my solution here to get those results.
Okay. Sorry to disturb and thanks for the input. Btw, I had tried using roots of unity for cosine but was getting a contradiction (that was a year ago, I'll have to re-check my work now).
@Ishan Singh – No problem at all. I will write the solutions up in the evening unless somebody else does the work ;)
@Ishan Singh – Try it yourself! If you use the complex expressions for sin and cosine, the computations are quite straightforward, and fun.
@Otto Bretscher – I'll try it again, maybe I did some calculation mistake when I last tried it a year ago.
@Ishan Singh – We know that roots of unity work for the cosine when k=1k=1k=1... look at my solution here. It works the exact same way when gcd(n,k)=1\gcd(n,k)=1gcd(n,k)=1. Now tackle the case gcd(n,k)≠1\gcd(n,k)\neq 1gcd(n,k)=1.
@Otto Bretscher – Hmm. I found my flaw. It's pretty straight forward with roots of unity. I was earlier committing a calculation mistake and getting a contradiction when I tried using roots of unity. I also tried using Chebyshev Polynomials on the lines of my solution here but it got somewhat messy.
@Ishan Singh – I love Chebyshev polynomials, but here roots of unity seem like the way to go.
Are we done with this, or do you want to pursue it further?
@Otto Bretscher – POST SOLUTION PLEASE!
@Pi Han Goh – Finding the signs is a straightforward but tedious book keeping issue; let's just go for the absolute values for now since I have limited time.
In the sign product, the rrr should go from 1 to n−1n-1n−1; the way it's written now the product is always 0 ;)
I will essentially be copying my solutions from here and here
If gcd(k,n)≠1\gcd(k,n)\neq 1gcd(k,n)=1 then the product is 0 as krkrkr will be a multiple of nnn for some rrr.
If gcd(k,n)=1\gcd(k,n)=1gcd(k,n)=1 then
∏r=1n−12∣sin(krπ/n)∣=∏r=1n−1∣eikrπ/n−e−ikrπ/n∣=∏r=1n−1∣1−e2ikrπ/n∣=n\prod_{r=1}^{n-1}2|\sin(kr\pi/n)|=\prod_{r=1}^{n-1}|e^{ikr\pi/n}-e^{-ikr\pi/n}|=\prod_{r=1}^{n-1}|1-e^{2ikr\pi/n}|=nr=1∏n−12∣sin(krπ/n)∣=r=1∏n−1∣eikrπ/n−e−ikrπ/n∣=r=1∏n−1∣1−e2ikrπ/n∣=n
so that ∏r=1n−1∣sin(krπ/n)∣=n2n−1\prod_{r=1}^{n-1}|\sin(kr\pi/n)|=\frac{n}{2^{n-1}}r=1∏n−1∣sin(krπ/n)∣=2n−1n
Likewise, if gcd(k,n)=1\gcd(k,n)=1gcd(k,n)=1 and nnn is odd, then
∏r=1n2∣cos(krπ/n)∣=∏r=1n∣eikrπ/n+e−ikrπ/n∣=∏r=1n∣−1−e2ikrπ/n∣=2\prod_{r=1}^{n}2|\cos(kr\pi/n)|=\prod_{r=1}^{n}|e^{ikr\pi/n}+e^{-ikr\pi/n}|=\prod_{r=1}^{n}|-1-e^{2ikr\pi/n}|=2r=1∏n2∣cos(krπ/n)∣=r=1∏n∣eikrπ/n+e−ikrπ/n∣=r=1∏n∣−1−e2ikrπ/n∣=2
so that ∏r=1n∣cos(krπ/n)∣=12n−1\prod_{r=1}^{n}|\cos(kr\pi/n)|=\frac{1}{2^{n-1}}r=1∏n∣cos(krπ/n)∣=2n−11
If k=pqk=pqk=pq where p=gcd(k,n)p=\gcd(k,n)p=gcd(k,n), let n=mpn=mpn=mp. Then
∏r=1n∣cos(krπ/n)∣=∏r=1pm∣cos(qrπ/m)∣=(12m−1)p=12n−gcd(n,k)\prod_{r=1}^{n}|\cos(kr\pi/n)|=\prod_{r=1}^{pm}|\cos(qr\pi/m)|=\left(\frac{1}{2^{m-1}}\right)^p=\frac{1}{2^{n-\gcd(n,k)}}r=1∏n∣cos(krπ/n)∣=r=1∏pm∣cos(qrπ/m)∣=(2m−11)p=2n−gcd(n,k)1
@Otto Bretscher – (+1) Nice solution! My solution is essentially the same as yours, except instead of using cyclotomic polynomials, if gcd(k,n)=1\gcd (k,n) =1gcd(k,n)=1 , note that ∏r=1n−1sin(rkπn)=(−1)n−1∏r=1n−1sin(rπn)=(−1)n−1n2n−1\displaystyle \prod_{r=1}^{n-1} \sin \left(\dfrac{rk \pi}{n} \right) = (-1)^{n-1} \prod_{r=1}^{n-1} \sin \left(\dfrac{r \pi}{n} \right) = (-1)^{n-1} \dfrac{n}{2^{n-1}} r=1∏n−1sin(nrkπ)=(−1)n−1r=1∏n−1sin(nrπ)=(−1)n−12n−1n since the set rk(modn)rk \pmod {n} rk(modn) is exhaustive for 1≤r≤n−11 \leq r \leq n-11≤r≤n−1. Similarly for cos\coscos
@Ishan Singh – Yes, of course, I wasn't using the cyclotomic polynomials in this problem either. I was using them for the other problem because there we were restricting ourselves to the rrr with gcd(r,n)=1\gcd(r,n)=1gcd(r,n)=1.
@Otto Bretscher – @Otto Bretscher Sorry to disturb again, but when I inspected my earlier work, I found that I was trying to generalize the result for all complex kkk. I tried to use transformation of roots on the nthn^{th}nth roots of unity, but to no avail. Can this be done?
@Ishan Singh – It's a nice sunny spring day here, and I don't feel like thinking about messy stuff like this right now. Maybe on a rainy day... ;)
@Otto Bretscher – Yeah sure :) Thanks for the help.
@Pi Han Goh – I have solved it for both cases. I'll post solution by night.
Problem Loading...
Note Loading...
Set Loading...
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
@Otto Bretscher @Mark Hennings What are your thoughts on this?
Log in to reply
I'm at work now; just a quick reply. Those products are not hard to do with complex numbers. The sine product, obviously, is 0 when gcd(k,n)=1, and it is 2n−1n in absolute value when gcd(n,k)=1... the roots of unity get permuted in that case. For the cosine it gets just a bit messier but it is also very doable.
You can play with my solution here to get those results.
Log in to reply
Okay. Sorry to disturb and thanks for the input. Btw, I had tried using roots of unity for cosine but was getting a contradiction (that was a year ago, I'll have to re-check my work now).
Log in to reply
Log in to reply
Log in to reply
k=1... look at my solution here. It works the exact same way when gcd(n,k)=1. Now tackle the case gcd(n,k)=1.
We know that roots of unity work for the cosine whenLog in to reply
here but it got somewhat messy.
Hmm. I found my flaw. It's pretty straight forward with roots of unity. I was earlier committing a calculation mistake and getting a contradiction when I tried using roots of unity. I also tried using Chebyshev Polynomials on the lines of my solutionLog in to reply
Are we done with this, or do you want to pursue it further?
Log in to reply
Log in to reply
In the sign product, the r should go from 1 to n−1; the way it's written now the product is always 0 ;)
I will essentially be copying my solutions from here and here
If gcd(k,n)=1 then the product is 0 as kr will be a multiple of n for some r.
If gcd(k,n)=1 then
r=1∏n−12∣sin(krπ/n)∣=r=1∏n−1∣eikrπ/n−e−ikrπ/n∣=r=1∏n−1∣1−e2ikrπ/n∣=n
so that r=1∏n−1∣sin(krπ/n)∣=2n−1n
Likewise, if gcd(k,n)=1 and n is odd, then
r=1∏n2∣cos(krπ/n)∣=r=1∏n∣eikrπ/n+e−ikrπ/n∣=r=1∏n∣−1−e2ikrπ/n∣=2
so that r=1∏n∣cos(krπ/n)∣=2n−11
If k=pq where p=gcd(k,n), let n=mp. Then
r=1∏n∣cos(krπ/n)∣=r=1∏pm∣cos(qrπ/m)∣=(2m−11)p=2n−gcd(n,k)1
Log in to reply
gcd(k,n)=1 , note that r=1∏n−1sin(nrkπ)=(−1)n−1r=1∏n−1sin(nrπ)=(−1)n−12n−1n since the set rk(modn) is exhaustive for 1≤r≤n−1. Similarly for cos
(+1) Nice solution! My solution is essentially the same as yours, except instead of using cyclotomic polynomials, ifLog in to reply
other problem because there we were restricting ourselves to the r with gcd(r,n)=1.
Yes, of course, I wasn't using the cyclotomic polynomials in this problem either. I was using them for the@Otto Bretscher Sorry to disturb again, but when I inspected my earlier work, I found that I was trying to generalize the result for all complex k. I tried to use transformation of roots on the nth roots of unity, but to no avail. Can this be done?
Log in to reply
Log in to reply