info prev up next book cdrom email home

Linear Congruence Method

A Method for generating Random (Pseudorandom) numbers using the linear Recurrence Relation

X_{n+1}=aX_n+c {\rm\ (mod\ }m),

where $a$ and $c$ must assume certain fixed values and $X_0$ is an initial number known as the Seed.

See also Pseudorandom Number, Random Number, Seed


Pickover, C. A. ``Computers, Randomness, Mind, and Infinity.'' Ch. 31 in Keys to Infinity. New York: W. H. Freeman, pp. 233-247, 1995.

© 1996-9 Eric W. Weisstein