Abstract

The random numbers, as actually realised sequences of the random variable with mutually independent and same distribution function, are applied in many fields of science and technology. The random number sequence which a computer generates is called pseudo-random numbers (PRNs). Various codes for PRN generation have been developed and applied. Some known algorithms, e.g., the linear congruence method, have been reported often to exhibit some faults, in particular, in parallel computation environments. The mathematical constant π is expected that its decimal expression gives a sequence of random numbers. Up to now, 7r is calculated of more than a trillion digits. More precisely, 1.241 x 10 12 digits were given with a help of super-computer. Although there is still no mathematical proof which shows either randomness or non-randomness of the digit sequence of π, it has a potential as a PRN. Hence, we are inspired to carry out statistical tests on randomness for the number sequence from π, and to compare its results with other algorithms for PRN. Two sets of statistical test together with a test through Monte Carlo simulation showed that the PRN generator based on π is by no means inferior to other methods. In some tests, it exhibits even superiority as well. As the number π is known to have several parallel algorithms for its calculation, a parallel computation of PRN generation can be considered in the future.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call