What Impact Do Large Mersenne Primes Have on Mathematical Research?

  • Context: Graduate 
  • Thread starter Thread starter Pagan Harpoon
  • Start date Start date
  • Tags Tags
    Primes
Click For Summary
SUMMARY

The discovery of large Mersenne primes, such as those of the form 2^p-1, primarily generates historical interest rather than immediate mathematical breakthroughs. While the distribution of primes is a topic of ongoing research, the addition of a new Mersenne prime does not significantly alter existing knowledge. Historical figures like Euclid and Euler have laid foundational work in this area, with Euler proving the primality of 2^31-1 in 1772. The criteria for identifying potential prime divisors, such as the form 2mp+1, remain relevant in the study of these large numbers.

PREREQUISITES
  • Understanding of Mersenne primes and their significance in number theory
  • Familiarity with prime factorization and divisibility rules
  • Knowledge of historical mathematical figures like Euclid and Euler
  • Basic concepts of quadratic residues and modular arithmetic
NEXT STEPS
  • Research the historical contributions of Euclid and Euler to number theory
  • Explore the distribution of prime numbers and its implications
  • Learn about the criteria for identifying prime divisors of Mersenne numbers
  • Investigate current methods for discovering large primes, including the Lucas-Lehmer test
USEFUL FOR

Mathematicians, number theorists, and students interested in the historical and theoretical aspects of prime numbers, particularly those focused on Mersenne primes and their implications in mathematical research.

Pagan Harpoon
Messages
93
Reaction score
0
http://mathworld.wolfram.com/news/2009-06-07/mersenne-47/

When a new large number such as this is discovered, does anything interesting usually follow from it or does everyone say "Yes... there it is, now let's find the next one."?
 
Physics news on Phys.org
Pagan Harpoon said:
does everyone say "Yes... there it is, now let's find the next one."?

Pretty much that.

There's some interest in looking at the distribution of primes, but there's only so much you can deduce from one more prime.
 
Pretty much that. CRGreathouse

The problem begins with Euclid and the study of perfect numbers. It was brought into the 17th Century by Mersenne, who made some guesses, which interested others. Euler in 1772 proved the primality of 2^31-1.

There are some fairly simple criterion for primes that might be divisors, for example: A prime divisor of 2^p-1 must be of the form 2mp+1. 2^11 being such a composite case having both 23 and 89 as divisors. Also p is of the form 8k plus or minus 1 (which means that 2 is a quadratic residue modulo p). Of course if 2^q-1 is prime then so is q.

So it seems interest is mostly because of the historical value, the ease with which many potential factors are eliminated, and the vast size of the potential prime. Most of the very large primes discovered are Mersenne.
 
Last edited:
Thank you for clarifying.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
1
Views
2K
  • · Replies 228 ·
8
Replies
228
Views
38K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
7K
  • · Replies 64 ·
3
Replies
64
Views
4K
Replies
5
Views
912
  • · Replies 73 ·
3
Replies
73
Views
9K
  • · Replies 1 ·
Replies
1
Views
2K