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:

    Love has its name borrowed by a great number of dealings and affairs that are attributed to it—in which it has no greater part than the Doge in what is done at Venice.
    François, Duc De La Rochefoucauld (1613–1680)

    There is such a thing as food and such a thing as poison. But the damage done by those who pass off poison as food is far less than that done by those who generation after generation convince people that food is poison.
    Paul Goodman (1911–1972)