Editing Linear congruential generator
Jump to navigation
Jump to search
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 1: | Line 1: | ||
The | The Lehmer algorithm can be written as | ||
:<math>y_{n+1}\equiv ay_n + b | :<math>y_{n+1}\equiv ay_n + b~~(\mod m),</math> | ||
where the user chooses <math>a</math>, <math>b</math>, <math>m</math>, and a seed value to initiate | where the user chooses <math>a</math>, <math>b</math>, <math>m</math>, and a seed value to initiate | ||
the algorithm, <math>y_0</math>. | the algorithm, <math>y_0</math>. | ||
See the [[Prime modulus multiplicative linear congruential generator| prime modulus multiplicative linear congruential generator]] page. | |||
==References== | ==References== | ||
#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) | |||
[[Category: Random numbers]] | [[Category: Random numbers]] |