MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

## distribution of {na} when a is irrational number

(by $\{x\}$ I mean the fraction part of the real number $x$) If $a$ is an irrational number and $n$ is a integral number, what is the distribution of $\{na\}$? I'm asking for some continuous function $f:[0,1]\to\mathbb R$ such $\int_{\alpha}^{\beta}f(x)\;dx$ gives the probability that $\{na\}$ falls between $\alpha$ and $\beta$. When I calculated it for a bunch of irrational number, from $n=1$ to $10000$, I found that it's very close to uniform distribution. It's well known that {na} with a proper choose of $a$ could be arbitrary close to any real number in the $[0,1]$ interval. But this claim is more than that and wants the distribution to be uniform. I think that a quite simple simple proof may exist: If $a$ was rational, say $p/q$, a uniform discrete distribution have been existed. I mean if $n$ goes to infinity the number would fall into $[i/q,(i+1)/q]$ interval with probability $1/q$. Now If we could approximate $a$ with a rational $p/q$, with "sufficiently small" error, the same would happen for a. That is, {na}s would also fall into the $[i/q,(i+1)/q]$ with probability $1/q$. if $q$ goes to infinity the distribution would become continuous. And at last ... I think $a = p/q + c/(q^2)$ where $c$ is smaller than or equal to one, is a sufficiently good approximation. Good in the sense that such an approximation causes a uniform distribution.

-
en.wikipedia.org/wiki/Equidistribution_theorem – Qiaochu Yuan Dec 6 2010 at 23:06
Kuipers and Niederreiter's Uniform Distribution of Sequences is another good textbook source for this and related material. – Ed Dean Dec 7 2010 at 0:43
many thanks ... are distributions like {ab^n} or similar distributions covered in the textbook? – kvphxga Dec 7 2010 at 9:16
@kvphxga, there's one way to find out what's covered in that book.... – Gerry Myerson Dec 7 2010 at 11:49