P n = g cd ( k , n ) = 1 1 ≤ k ≤ n ∏ sin n k π
Determine lo g 2 P 1 0 0 .
More generally, can you evaluate P n ?
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.
One way to do this is to use the formula k = 1 ∏ n sin ( k π / n ) = 2 n − 1 n . Then we can use Mobius inversion . We have d ∣ n ∏ P d = 2 n − 1 n so d ∣ n ∏ ( 2 d − 1 d ) μ ( n / d ) = P n . For n = 1 0 0 this is easy to compute as 1 / 2 4 0 , so the answer is - 4 0 .
In general I think we can get pretty far to get to the general solution. First, P n = 2 ∑ ( d − 1 ) μ ( n / d ) ∏ d μ ( n / d ) , and the denominator is easy to compute as 2 ϕ ( n ) (unless n = 1 , in which case it's 1 ).
The numerator is g ( n ) where ∏ g ( d ) = n , and it's easy to see that in that case g ( d ) = e Λ ( d ) where Λ ( n ) is von Mangoldt's function; i.e. g ( n ) = p if n is a power of p and 1 otherwise.
So our final answer, for n > 1 , is P n = 2 ϕ ( n ) e Λ ( n ) = { 2 ϕ ( n ) p 2 ϕ ( n ) 1 if n = p k , p prime otherwise. I think this is right but I might have missed something.
Problem Loading...
Note Loading...
Set Loading...
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= 2 n − 1 n *
but gcd(k,n)=1
so our q is [ s i n ( 2 p i / 1 0 0 ) s i n ( 4 p i / 1 0 0 ) s i n ( 5 p i / 1 0 0 ) − − − − ] [ p r o d u c t o f s i n ( k p i / 1 0 0 ) k i s f r o m 1 t o 9 9 ]
= [ s i n ( 2 p i / 1 0 0 ) s i n ( 4 p i / 1 0 0 ) − − − − s i n ( 5 p i / 1 0 0 ) s i n ( 2 5 p i / 1 0 0 ) − − − − ] [ p r o d u c t o f s i n ( k p i / 1 0 0 ) k i s f r o m 1 t o 9 9 ] ∗ [ s i n ( 1 0 p i / 1 0 0 ) s i n ( 2 0 p i / 1 0 0 ) − − −
(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 / 5 0 ) k i s f r o m 1 t o 4 9 ] [ p r o d u c t o f s i n ( k p i / 2 0 ) k i s f r o m 1 t o 1 9 ] ] [ p r o d u c t o f s i n ( k p i / 1 0 0 ) k i s f r o m 1 t o 9 9 ] ∗ [ [ p r o d u c t o f s i n ( k p i / 1 0 ) k i s f r o m 1 t o 9 ]
now applying the general formula we derived we get ans = 2^(-40)