A congruence generator is an algorithm that yields a sequence of pseudo random numbers.


Linear Congruence Generator

The structure of a linear congruence generator is given as:

Where

  • and are any constant
  • is the previous term
  • is the next term

Multiplicative Congruence Generator

The structure of a multiplicative congruence generator is given as:

Where

  • and are any constant
  • is the next term