Generators info

Inversive congruential generators are a type of nonlinear congruential pseudorandom number generator, which use the modular multiplicative inverse (if it exists) to generate the next number in a sequence. The standard formula for an inversive congruential generator is

<math>x_{i+1} \equiv (ax_{i}^{-1} + c) \pmod m</math>

where

<math>0 \le x_{i} < m.</math>

See also

• Linear congruential generator
• Pseudorandom number generator