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 best number for a dinner party is two—myself and a dam’ good head waiter.
    Nubar Gulbenkian (1896–1972)

    But it is fit that the Past should be dark; though the darkness is not so much a quality of the past as of tradition. It is not a distance of time, but a distance of relation, which makes thus dusky its memorials. What is near to the heart of this generation is fair and bright still. Greece lies outspread fair and sunshiny in floods of light, for there is the sun and daylight in her literature and art. Homer does not allow us to forget that the sun shone,—nor Phidias, nor the Parthenon.
    Henry David Thoreau (1817–1862)