Mersenne Primes

GPTKB entity

Statements (50)
Predicate Object
gptkbp:instanceOf gptkb:Prime_Number
gptkbp:category gptkb:Number_Theory
gptkb:Prime_Numbers
gptkbp:defines Prime numbers of the form 2^p - 1, where p is a prime number
gptkbp:discoveredBy gptkb:Euclid
gptkb:Marin_Mersenne
gptkbp:firstKnown 3
31
7
127
https://www.w3.org/2000/01/rdf-schema#label Mersenne Primes
gptkbp:largestKnownDigits 24,862,048
gptkbp:largestKnownDiscoveryYear 2018
gptkbp:largestWin 2^82,589,933 - 1
gptkbp:namedAfter gptkb:Marin_Mersenne
gptkbp:notation M_p = 2^p - 1
gptkbp:numberKnownAsOf2024 51
gptkbp:openProblem Are there infinitely many Mersenne primes?
gptkbp:property Mersenne primes are used in perfect number research
Mersenne primes are used in mathematical competitions
Mersenne primes are used in number theory education
If 2^p - 1 is prime, then (2^{p-1})(2^p - 1) is a perfect number
If 2^p - 1 is prime, then p must be prime
Mersenne primes are a subset of prime numbers
Mersenne primes are rare for large p
Mersenne primes are used in computer science
Mersenne primes are used in cryptography
Mersenne primes are used in large prime searches
Mersenne primes are used in mathematical databases
Mersenne primes are used in mathematical journals
Mersenne primes are used in mathematical outreach
Mersenne primes are used in mathematical proofs
Mersenne primes are used in mathematical research
Mersenne primes are used in mathematical software
Mersenne primes are used in primality testing
No known odd perfect numbers
Mersenne primes are used in recreational mathematics
Mersenne primes are used in random number generation
Mersenne primes are used in factorization algorithms
Mersenne primes are used in mathematical conferences
Mersenne primes are used in distributed computing projects
All known even perfect numbers are related to Mersenne primes
Not all numbers of the form 2^p - 1 with p prime are prime
gptkbp:relatedTo gptkb:Lucas–Lehmer_Primality_Test
Perfect Numbers
gptkbp:searchableBy gptkb:Great_Internet_Mersenne_Prime_Search_(GIMPS)
gptkbp:sequence gptkb:A000668
gptkbp:usedIn Perfect Numbers
gptkbp:bfsParent gptkb:Number_Theory
gptkbp:bfsLayer 7