Skip to main content Accessibility help

Solution of a problem of Knuth on complete uniform distribution of sequences

  • Harald Niederreiter (a1) and Robert F. Tichy (a2)


It is proved that the sequence is completely uniformly distributed modulo 1 for almost all real numbers x with |x|> 1, if (an) is an arbitrary sequence of distinct positive integers.



Hide All
1.Franklin, J. N.. Deterministic simulation of random processes. Math. Comp., 17 (1963), 2859.
2.Hlawka, E.. Theorie der Gleichverteilung (Bibliographisches Inst., Mannheim-Wien-Zürich, 1979).
3.Knuth, D. E.. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms (Addison-Wesley, Reading, Mass., 1969, 2nd ed., 1981).
4.Koksma, J. F.. Ein mengentheoretischer Satz über die Gleichverteilung modulo Eins. Compositio Math., 2 (1935), 250258.
5.Kuipers, L. and Niederreiter, H.. Uniform Distribution of Sequences (John Wiley and Sons, New York, 1974).
6.Natanson, I. P.. Konstruktive Funktionentheorie (Akademie-Verlag, Berlin, 1955).
7.Weyl, H.. Über die Gleichverteilung von Zahlen mod. Eins. Math. Ann., 77 (1916), 313352.
MathJax is a JavaScript display engine for mathematics. For more information see


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed