Share on Facebook Share on Twitter Email
Answers.com

Inversive congruential generator

 
Wikipedia: Inversive congruential generator
 

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

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

where 0 < xi < m.

See also

External links


This number theory-related article is a stub. You can help Wikipedia by expanding it.

Search unanswered questions...
Enter a word or phrase...
All Community Q&A Reference topics
 
 

 

Copyrights:

Wikipedia. This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Inversive congruential generator" Read more