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:

    “The genius of democracies is seen not only in the great number of new words introduced but even more in the new ideas they express.”
    —Alexis de Tocqueville (1805–1859)

    “In all our efforts to provide “advantages” we have actually produced the busiest, most competitive, highly pressured and over-organized generation of youngsters in our history—and possibly the unhappiest. We seem hell-bent on eliminating much of childhood.”
    —Eda Le Shan (b. 1922)