Tuesday, December 26, 2017

combinatorics - Simple expression for this sum?



Is there any simple expression for the sum:
S=N1n=01a+e2πin/N


where N is a positive integer and a is some real number. It feels to me like there should be, but I am unable to find it. Similarly, any formula for
P=N1n=0(a+e2πin/N)


would be useful since S=ddalogP.


Answer



Yes. The roots of xN1 are the N-th roots of unity, so xN1=N1n=0(xe2πin/N).

To get the plus sign, replace x with x: (x)N1=N1n=0(xe2πin/N)=(1)nN1n=0(x+e2πin/N).
This means P=an1 if n is even, or an+1 if n is odd.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...