IJPAM: Volume 81, No. 6 (2012)


Yutaka Nishiyama
Department of Business Information
Faculty of Information Management
Osaka University of Economics
2, Osumi Higashiyodogawa Osaka, 533-8533, JAPAN

Abstract. Random numbers are frequently used all around us, but many people do not know the basis of random numbers. After touching upon prime numbers and prime number theory, this article explains the principles of random number generation using primes and primitive roots, and explains how they are actually handled inside computers.

Received: August 18, 2012

AMS Subject Classification: 11K45, 00A09, 97A20

Key Words and Phrases: random number, prime number, Sieve of Eratosthenes, prime number theory, complex prime number, primitive root, congruent linear generator, Mersenne number

Download paper from here.

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2012
Volume: 81
Issue: 6