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:

    In view of the fact that the number of people living too long has risen catastrophically and still continues to rise.... Question: Must we live as long as modern medicine enables us to?... We control our entry into life, it is time we began to control our exit.
    Max Frisch (1911–1991)

    In colonial America, the father was the primary parent. . . . Over the past two hundred years, each generation of fathers has had less authority than the last. . . . Masculinity ceased to be defined in terms of domestic involvement, skills at fathering and husbanding, but began to be defined in terms of making money. Men had to leave home to work. They stopped doing all the things they used to do.
    Frank Pittman (20th century)