Skip to main content

Construction of a random sequence


A completely equidistributed sequence of real numbers is constructed explicitly.

This is a preview of subscription content, access via your institution.


  1. 1.

    D. G. Champernowne,The construction of decimals normal in the scale of ten, J. London Math. Soc. 8 (1933) 254–260.

    Google Scholar 

  2. 2.

    L. R. Ford, Jr.,A Cyclic Arrangement of m-tuples, report p-1071, Rand Corporation, Santa Monica, California, 1957.

    Google Scholar 

  3. 3.

    Joel N. Franklin,Deterministic Simulation of Random Processes, Math. Computation 17 (1963) 28–57.

    Google Scholar 

  4. 4.

    S. W. Golomb and L. R. Welch,Nonlinear Shift-register Sequences, memorandum 20–149, Jet Propulsion Laboratory, Pasadena, California, 1957.

    Google Scholar 

  5. 5.

    I. J. Good,Normal Recurring Decimals, J. London Math. Soc. 21 (1946) 167–169.

    Google Scholar 

  6. 6.

    G. H. Hardy and E. M. Wright,The Theory of Numbers, Oxford, chapter 9.

Download references

Author information



Rights and permissions

Reprints and Permissions

About this article

Cite this article

Knuth, D.E. Construction of a random sequence. BIT 5, 246–250 (1965).

Download citation


  • Real Number
  • Computational Mathematic
  • Random Sequence