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 happen to feel that the degree of a person’s intelligence is directly reflected by the number of conflicting attitudes she can bring to bear on the same topic.
    Lisa Alther (b. 1944)

    I’m afraid for all those who’ll have the bread snatched from their mouths by these machines.... What business has science and capitalism got, bringing all these new inventions into the works, before society has produced a generation educated up to using them!
    Henrik Ibsen (1828–1906)