A typical complex number problem 1

Geometry Level 5

P n = gcd ( k , n ) = 1 1 k n sin k π n \large P_n= \prod_{\stackrel{1\leq k \leq n}{\gcd(k,n)=1}} \sin \frac{k\pi}n

Determine log 2 P 100 \log_2 P_{100} .


More generally, can you evaluate P n P_n ?


The answer is -40.

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.

2 solutions

Aryan Goyat
Jun 19, 2016

dont actually deserves level 4 its level 5!!

firstly we would derive the product of first n terms product of {sin(kpi/n)} k is from 1 to n-1

we use complex here we know that the nth root of unity are of the e^{2pik/n) and are 1,a1,--------a(n-1)

using property of nth root of unity(you may derive the property by transformation of eqn)

|(1-a1)(1-a2)(1-a2)-------(1-a(n-1))|=n

|1-ak|=|1-{cos(2kpi/n)+i*sin(2kpi/n)}|=2sin(kpi/n)

2^(n-1){ product of {sin(kpi/n)} k is from 1 to n-1}=n

*product of {sin(kpi/n)} k is from 1 to n-1= n 2 n 1 \frac{n}{2^{n-1}} *

but gcd(k,n)=1

so our q is [ p r o d u c t o f s i n ( k p i / 100 ) k i s f r o m 1 t o 99 ] [ s i n ( 2 p i / 100 ) s i n ( 4 p i / 100 ) s i n ( 5 p i / 100 ) ] \frac{[product of {sin(kpi/100)} k is from 1 to 99]}{[sin(2pi/100)sin(4pi/100)sin(5pi/100)----]}

= [ p r o d u c t o f s i n ( k p i / 100 ) k i s f r o m 1 t o 99 ] [ s i n ( 10 p i / 100 ) s i n ( 20 p i / 100 ) [ s i n ( 2 p i / 100 ) s i n ( 4 p i / 100 ) s i n ( 5 p i / 100 ) s i n ( 25 p i / 100 ) ] \frac{[product of {sin(kpi/100)} k is from 1 to 99]*[sin(10pi/100)sin(20pi/100)---}{[{sin(2pi/100)sin(4pi/100)----}{sin(5pi/100)sin(25pi/100)----}]}

(since we counted those k which are a multiple of 10 (2 times) in 2 and 5 series.)

== [ p r o d u c t o f s i n ( k p i / 100 ) k i s f r o m 1 t o 99 ] [ [ p r o d u c t o f s i n ( k p i / 10 ) k i s f r o m 1 t o 9 ] [ [ p r o d u c t o f s i n ( k p i / 50 ) k i s f r o m 1 t o 49 ] [ p r o d u c t o f s i n ( k p i / 20 ) k i s f r o m 1 t o 19 ] ] \frac{[product of {sin(kpi/100)} k is from 1 to 99]*[[product of {sin(kpi/10)} k is from 1 to 9]}{[{[product of {sin(kpi/50)} k is from 1 to 49]}[product of {sin(kpi/20)} k is from 1 to 19]]}

now applying the general formula we derived we get ans = 2^(-40)

Patrick Corn
Nov 27, 2017

One way to do this is to use the formula k = 1 n sin ( k π / n ) = n 2 n 1 . \prod_{k=1}^n \sin(k\pi/n) = \frac{n}{2^{n-1}}. Then we can use Mobius inversion . We have d n P d = n 2 n 1 \prod_{d|n}P_d = \frac{n}{2^{n-1}} so d n ( d 2 d 1 ) μ ( n / d ) = P n . \prod_{d|n} \left(\frac{d}{2^{d-1}}\right)^{\mu(n/d)} = P_n. For n = 100 n=100 this is easy to compute as 1 / 2 40 , 1/2^{40}, so the answer is -40 . \fbox{-40}.

In general I think we can get pretty far to get to the general solution. First, P n = d μ ( n / d ) 2 ( d 1 ) μ ( n / d ) , P_n = \frac{\prod d^{\mu(n/d)}}{2^{\sum (d-1)\mu(n/d)}}, and the denominator is easy to compute as 2 ϕ ( n ) 2^{\phi(n)} (unless n = 1 , n=1, in which case it's 1 1 ).

The numerator is g ( n ) g(n) where g ( d ) = n , \prod g(d) = n, and it's easy to see that in that case g ( d ) = e Λ ( d ) g(d) = e^{\Lambda(d)} where Λ ( n ) \Lambda(n) is von Mangoldt's function; i.e. g ( n ) = p g(n) = p if n n is a power of p p and 1 1 otherwise.

So our final answer, for n > 1 , n > 1, is P n = e Λ ( n ) 2 ϕ ( n ) = { p 2 ϕ ( n ) if n = p k , p prime 1 2 ϕ ( n ) otherwise. P_n = \frac{e^{\Lambda(n)}}{2^{\phi(n)}} = \begin{cases} \frac{p}{2^{\phi(n)}} &\text{ if } n =p^k, p \text{ prime} \\ \frac1{2^{\phi(n)}} &\text{ otherwise.} \end{cases} I think this is right but I might have missed something.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...