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)

    “An evil and adulterous generation asks for a sign, but no sign will be given to it except the sign of the prophet Jonah.”
    —Bible: New Testament, Matthew 12:39.