Linear congruential generator

The inear congruential generator was developed by D. H. Lehmer (Ref. 1) and is sometimes known as the Lehmer algorithm. It can be written as

$y_{n+1}\equiv ay_{n}+b~~(\mod m),$

where the user chooses $a$, $b$, $m$, and a seed value to initiate the algorithm, $y_{0}$.

See also

• Prime modulus multiplicative linear congruential generator

References

1. D. H. Lehmer, "Mathematical methods in large-scale computing units", Proceedings of the 2nd Symposium on Large-Scale Digital Calculating Machinery, vol XXVI pp. 141-146 The Annals of the Computational Laboratory of Harvard University, Harvard University Press (1951)