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:

    “States strong enough to do good are but few.
    Their number would seem limited to three.”
    —Robert Frost (1874–1963)

    “The generation of women before us who rushed to fill the corporate ranks altered our expectations of what working motherhood could be, tempered our ambition, and exploded the supermom myth many of us held dear.”
    —Melinda M. Marshall (20th century)