Generalized Mersenne Prime Number and Its Application to Random Number Generation

Lih-Yuan Deng ()
Additional contact information
Lih-Yuan Deng: The University of Memphis, Department of Mathematical Sciences

A chapter in Monte Carlo and Quasi-Monte Carlo Methods 2002, 2004, pp 167-180 from Springer

Abstract: Summary A Mersenne prime number is a prime number of the form 2k — 1. In this paper, we consider a Generalized Mersenne Prime (GMP) which is of the form R(k,p) = (p k -l)/(p - 1), where k,p and R(k,p) are prime numbers. For such a GMP, we then propose a much more efficient search algorithm for a special form of Multiple Recursive Generator (MRG) with the property of an extremely large period length and a high dimension of equidistribution. In particular, we find that (p k - l)/(p - 1) is a GMP, for k = 1511 and p = 2147427929. We then find a special form of MRG with order k = 1511 and modulus p = 2147427929 with the period length 1014100.5.Many other efficient and portable generators with various k ≤ 1511 are found and listed. Finally, for such a GMP and generator, we propose a simple and quick method of generating maximum period MRGs with the same order k. The readers are advised not to confuse GMP defined in this paper with other generalizations of the Mersenne Prime. For example, the term “Generalized Mersenne Number” (GMN) is used in Appendix 6.1 of FIPS-186-2, a publication by National Institute of Standards and Technology (NIST). In that document, GMN is a prime number that can be written as 2k ± 1 plus or minus a few terms of the form 2r.

Date: 2004
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-18743-8_9

Ordering information: This item can be ordered from
http://www.springer.com/9783642187438

DOI: 10.1007/978-3-642-18743-8_9

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().