Linear Congruential Generators

• Typical of most system-supplied generators.

• Produces series of integers I1, I2, I3, ..., each between 0 and m -1 using:

  • Ij+1 = aIj + c (mod m)

• where m is the modulus, and a and c are positive integers called the multiplier and increment.

• If m, a, and c are properly chosen, all possible integers between 0 and m -1 occur at some point.

Notes: