A method for generating a sequence of pseudo-random numbers. Let xn, the nth number in the sequence, be an integer such that 0≤xn≤m−1. Then xn+1, the next number in the sequence, is given by the relation
where a and b are constants. The right-hand side of this equation should be interpreted as an instruction to subtract a suitable integer multiple of m from (a+bxn) so as to obtain a value xn+1 such that 0≤xn+1≤m−1. The values of a, b, and m have to be chosen carefully in order to get a useful sequence of x-values.