Proof of a limit involving exponentials

[phreak]

Homework Statement

Given $$k\in \mathbb{Z} \setminus \{ 0 \}$$, prove that $$\lim_{n\to \infty} \frac{1}{N} \sum_{n=1}^N e^{2\pi i k n \alpha}=0$$, for all $$\alpha \in \mathbb{R} \setminus \mathbb{Q}$$.

Homework Equations

The Attempt at a Solution

Well, I had an idea, but I'm not sure how well it works. Even if it did, I'm not sure how to make it rigorous. Basically, my idea was to say that you work your way around the unit circle, and that whenever we come arbitrarily close to hitting the same point again, the sum (between the two points) gets arbitrarily close to zero. Am I on the right track?

Edit: Alternately, could we use some convergence theorem using counting measure? Also, the limit is supposed to be 0, not 1. I changed it in the code, but it isn't working.

 

[Hurkyl]

we come arbitrarily close to hitting the same point again, the sum (between the two points) gets arbitrarily close to zero. Am I on the right track?

This sounds like a reasonable line of attack.

Let's idealize for a bit (which may or may not help). For simplicity, let's fix a particular point, say, 1. What would happen if, after some number P of steps you really did return to 1?

(i.e. what if $\alpha \in \mathbb{Q}$, and $k \alpha \notin \mathbb{Z}$)

Can you prove the limit goes to zero in this special case?

Also, the limit is supposed to be 0, not 1. I changed it in the code, but it isn't working.

You need to reload the image. Reloading the page might not do that, depending on your browser and its settings.

 

[phreak]

Ok, I proved it. Thanks a lot for the help.

(For the curious: You prove it for \alpha k rational. Then you pick r = p/q \in \Q s.t. |\alpha k - p/q | < \epsilon. You do a lot of clever approximation and you get that 1/N * the sum \le (2\epsilon+q)/N, which goes to 0 as N goes to infinity.)