CentralNotice Linear congruential generator From Wikipedia, the free encyclopedia Jump to: navigation , search A linear congruential generator ( LCG ) is an algorithm that yields a sequence of pseudo-randomized numbers calculated with a discontinuous piecewise linear equation . The method represents one of the oldest and best-known pseudorandom number generator algorithms. [ 1 ] The theory behind them is relatively easy to understand, and they are easily implemented and fast, especially on computer hardware which can provide modulo arithmetic by storage-bit truncation. The generator is defined by the recurrence relation : where is the sequence of pseudorandom values, and – the " modulus " – the "multiplier" – the "increment" – the "seed" or "start value" are integer constants that specify the generator. If c = 0, the generator is often called a multiplicative...