info prev up next book cdrom email home

Linear Congruence Method

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

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

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


References

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
1999-05-25