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 serial number of a human specimen is the face, that accidental and unrepeatable combination of features. It reflects neither character nor soul, nor what we call the self. The face is only the serial number of a specimen.
    Milan Kundera (b. 1929)

    We were that generation called “silent,” but we were silent neither, as some thought, because we shared the period’s official optimism nor, as others thought, because we feared its official repression. We were silent because the exhilaration of social action seemed to many of us just one more way of escaping the personal, of masking for a while that dread of the meaningless which was man’s fate.
    Joan Didion (b. 1935)