Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

(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.

share|improve this question
12  
3  
Kuipers and Niederreiter's Uniform Distribution of Sequences is another good textbook source for this and related material. –  Ed Dean Dec 7 '10 at 0:43
    
many thanks ... are distributions like {ab^n} or similar distributions covered in the textbook? –  kvphxga Dec 7 '10 at 9:16
5  
@kvphxga, there's one way to find out what's covered in that book.... –  Gerry Myerson Dec 7 '10 at 11:49
add comment

2 Answers

The distribution is known to be uniform (a result due to Weyl, I believe). An excellent reference for this (and much else) is Dym and McKean's book on harmonic analysis.

share|improve this answer
    
Graham, Knuth, and Patashnik's Concrete Mathematics (p. 87, second edition) says that the result was discovered independently by Bohl, Sierpinski, and Weyl at about the same time in 1909. –  Mike Spivey Dec 6 '10 at 22:21
add comment

For rational $a$ the answer (explicit bound for the error term) is given by Ostrowski's theorem (Ostrowski A. Bemerkungen zur Theorie der Diophantischen Approximationen,-Abh. Math. Sem Hamburg, 1922, 1, s. 77-98). It depends on the sum of partial quotients in continued fraction expansion of number $a$. For real number it is sufficient to take good rational approsimation (one of convegents). See also Khintchine A. Ya. Ein Satz uЁber KettenbruЁche, mit arithmetischen Anwendungen. — Mathematische Zeitschrift, 18: 1 (1923), 289–306.

share|improve this answer
add comment

Your Answer

 
discard

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.