OFFSET
0,1
COMMENTS
The linear congruential generator for pseudorandom numbers was proposed by Derrick Henry Lehmer: "Mathematical methods in large-scale computing units," in Proceedings of the 2nd Symposium on Large-Scale Digital Calculating Machinery, Cambridge, MA, 1949, pp. 141-146, Cambridge, MA, 1951, Harvard University Press. The method is often noted as the earliest published method for generating pseudorandom numbers. It is still in use today.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..10000
FORMULA
Recurrence: X(n+1) = (a*X(n) + c) mod m, Initial Value: X(0)=47594118 Parameters: a=23, c=0, m=100000001
MAPLE
a:= proc(n) option remember; `if`(n=0, 47594118,
irem(23 *a(n-1), 100000001))
end:
seq(a(n), n=0..30); # Alois P. Heinz, Jun 10 2014
CROSSREFS
KEYWORD
nonn
AUTHOR
Clark Kimberling, Aug 02 2006
STATUS
approved