Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-11-24T16:08:44.338Z Has data issue: false hasContentIssue false

Mersenne composites and cyclotomic primes

Published online by Cambridge University Press:  01 August 2016

Jim MacDougall*
Affiliation:
School of Mathematical & Physical Sciences, University of Newcastle, N.S.W. 2308, Australia

Extract

One of the long-standing problems of number theory, appealing to professional and recreational mathematicians alike, is the existence of Mersenne primes. These puzzling primes, for example 7, 31, 127 and 8191, are of the form 2P - 1, where p is itself a prime. The problem of their existence originated some 2400 years ago with the early Greek mathematicians' quest for the so-called perfect numbers, those like 6 and 28 which are the sum of their proper divisors. The connection was given in Euclid's Elements in 300 BC: if 2P - 1 is prime, then 2P-1(2P - 1) is a perfect number. Much later, Euler proved that all the even perfect numbers correspond to Mersenne primes. So the interest for many years has been in finding Mersenne primes. Only 39 are known, including several monsters discovered in recent years using thousands of PCs coordinated via the internet (see [1] for information on the project). Many of us would like to know if there is any way of predicting which exponents yield Mersenne primes and whether there is an infinite number of them.

Type
Articles
Copyright
Copyright © The Mathematical Association 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

2. Brillhart, J., Lehmer, D., Selfridge, J. L., Tuckerman, B., Wagstaff, S., Factorizations of bn ± 1, b = 2, 3, 5, 6, 7, 10, 11, 12 up to high powers, Amer. Math. Soc. (1988).Google Scholar