ABSTRACT

Random number generators are not truly random, but use deterministic rules to generate “pseudorandom” numbers, for example with

xn+1 = 16808 xn mod (2 31 − 1)

that is, the remainder of 16808xi/2147483647. The starting value x0 is called the “seed.” Pseudorandom number generates of the form xn+1 = (axn+1 + b) mod m, where all numbers are integers, are known as “linear congruential generators”.