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:

    “I am walking over hot coals suspended over a deep pit at the bottom of which are a large number of vipers baring their fangs.”
    —John Major (b. 1943)

    “Every generation rediscovers and re-evaluates the meaning of infancy and childhood.”
    —Arnold Gesell (20th century)