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:

    If we remembered everything, we should on most occasions be as ill off as if we remembered nothing. It would take us as long to recall a space of time as it took the original time to elapse, and we should never get ahead with our thinking. All recollected times undergo, accordingly, what M. Ribot calls foreshortening; and this foreshortening is due to the omission of an enormous number of facts which filled them.
    William James (1842–1910)

    There may perhaps be a new generation of doctors horrified by lacerations, infections, women who have douched with kitchen cleanser. What an irony it would be if fanatics continued to kill and yet it was the apathy and silence of the medical profession that most wounded the ability to provide what is, after all, a medical procedure.
    Anna Quindlen (b. 1952)