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:

    Nothing ever prepares a couple for having a baby, especially the first one. And even baby number two or three, the surprises and challenges, the cosmic curve balls, keep on coming. We can’t believe how much children change everything—the time we rise and the time we go to bed; the way we fight and the way we get along. Even when, and if, we make love.
    Susan Lapinski (20th century)

    The very nursery tales of this generation were the nursery tales of primeval races. They migrate from east to west, and again from west to east; now expanded into the “tale divine” of bards, now shrunk into a popular rhyme.
    Henry David Thoreau (1817–1862)