Multiplicative Inverse - Pseudo-random Number Generation

Pseudo-random Number Generation

The expansion of the reciprocal 1/q in any base can also act as a source of pseudo-random numbers, if q is a "suitable" safe prime, a prime of the form 2p + 1 where p is also a prime. A sequence of pseudo-random numbers of length q − 1 will be produced by the expansion.

Read more about this topic:  Multiplicative Inverse

Famous quotes containing the words number and/or generation:

    “It is the quality of the moment, not the number of days, or events, or of actors, that imports.”
    —Ralph Waldo Emerson (1803–1882)

    “Once I prophesied that this generation of Americans had a rendezvous with destiny. That prophecy now comes true. To us much is given; more is expected. This generation will nobly save or mainly lose the last best hope of earth. The way is plain, peaceful, generous just. A way, which if followed, the world will forever applaud, and God must forever bless.”
    —Franklin D. Roosevelt (1882–1945)