Linear congruential generator

From SklogWiki
Jump to navigation Jump to search

The linear congruential generator for producing random numbers was developed by D. H. Lehmer [1] and is sometimes known as the Lehmer algorithm. It can be written as

yn+1≡ayn+b(modm),

where the user chooses a, b, m, and a seed value to initiate the algorithm, y0.

See also[edit]

References[edit]

  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)

External links[edit]