Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is there a way to perform the finite sum $\sum_{m = 1}^n \exp(2 \pi i k (\sqrt5) ^m)$?, m even.

I am trying to show a specific sequence is not equidistributed, and so I'd like to show that Weyl's criterion fails, but I am not sure how to perform this sum, since it is not a geometric series.

share|improve this question
Currently your index does not appear in your summand. Did you mean to write $$\sum_{k=1}^{n}\exp\left(2\pi i k(\sqrt{5})^n\right)$$ rather than $$\sum_{m=1}^{n}\exp\left(2\pi i k(\sqrt{5})^n\right)$$? –  000 Mar 26 '12 at 21:31
Yes, that is what I meant. –  Mary Mar 26 '12 at 21:34
@Mary: I think you can do something for your 0% accept rate. –  Jack Mar 26 '12 at 21:41
I am confused. Are you trying to evaluate $$\sum_{m=1}^{n}\exp(2\pi i k(\sqrt{5})^m)$$ or $$\sum_{k=1}^{n}\exp(2\pi i k(\sqrt{5})^n)$$. You just stated it was the latter that you meant, yet your edit provides the former as the series you intend. Also, if $m$ must be even, your series cannot begin at $1$. –  000 Mar 26 '12 at 21:45
If what you've written is what you meant to write, well, when $m$ is even, $(\sqrt5)^m$ is an integer, so each term in your sum is 1. But please do something about that 0% accept rate. Do you know about accepting answers to your questions? I'm sure it's covered in the faq. –  Gerry Myerson Mar 26 '12 at 21:56

2 Answers 2

As written, the sum is $\left\lfloor\frac{n}{2}\right\rfloor$ since $\exp(2\pi ik5^{m/2})=1$ for $m$ even.

share|improve this answer
Oh. Duh. ${}{}$ –  anon Mar 26 '12 at 22:25

An elaboration on what has been stated: $$ \begin{align} \sum_{m=2, m \text{ even}}^{n}\exp\left(2\pi i k \left(\sqrt{5}\right)^m\right)&=\sum_{m=2, m \text{ even}}^{n}e^{2\pi ik \cdot 5^{\frac{m}{2}}}\\ &=\sum_{m=2,m \text{ even}}^{n}\left(e^{2\pi i}\right)^{k\cdot 5^{\frac{m}{2}}}\\ e^{2\pi i}&=1\\ \therefore \sum_{m=2,m \text{ even}}^{n}\left(e^{2\pi i}\right)^{k\cdot 5^{\frac{m}{2}}}&=\sum_{m=2, m \text{ even}}^{n}1^{k\cdot 5^{\frac{m}{2}}}\\ &=\underbrace{1+1+1+\dots}_{\frac{n}{2} \text{ ones}}\\ &=\left \{ \begin{array}{cl} \frac{n}{2}&n \text{ even }\\ \left\lfloor\frac{n}{2}\right\rfloor &n \text{ odd} \end{array} \right. \end{align} $$

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.