Double Mersenne number

In mathematics, a double Mersenne number is a Mersenne number of the form where p is prime. The first four terms of the sequence of double Mersenne numbers are : A double Mersenne number that is prime is called a double Mersenne prime. Since a Mersenne number Mp can be prime only if p is prime, (see Mersenne prime for a proof), a double Mersenne number can be prime only if Mp is itself a Mersenne prime. For the first values of p for which Mp is prime, is known to be prime for p = 2, 3, 5, 7 while explicit factors of have been found for p = 13, 17, 19, and 31. Thus, the smallest candidate for the next double Mersenne prime is , or 22305843009213693951 − 1. Being approximately 1.695, this number is far too large for any currently known primality test. It has no prime factor below 1 × 1036. There are probably no other double Mersenne primes than the four known. Smallest prime factor of (where p is the nth prime) are 7, 127, 2147483647, 170141183460469231731687303715884105727, 47, 338193759479, 231733529, 62914441, 2351, 1399, 295257526626031, 18287, 106937, 863, 4703, 138863, 22590223644617, ... (next term is > 1 × 1036) The recursively defined sequence is called the sequence of Catalan–Mersenne numbers. The first terms of the sequence are: Catalan discovered this sequence after the discovery of the primality of by Lucas in 1876. Catalan conjectured that they are prime "up to a certain limit". Although the first five terms are prime, no known methods can prove that any further terms are prime (in any reasonable time) simply because they are too huge. However, if is not prime, there is a chance to discover this by computing modulo some small prime (using recursive modular exponentiation). If the resulting residue is zero, represents a factor of and thus would disprove its primality. Since is a Mersenne number, such a prime factor would have to be of the form . Additionally, because is composite when is composite, the discovery of a composite term in the sequence would preclude the possibility of any further primes in the sequence.

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (19)

Related people (4)

Related concepts (5)

Related courses (2)

Related lectures (11)

COM-401: Cryptography and security

This course introduces the basics of cryptography. We review several types of cryptographic primitives, when it is safe to use them and how to select the appropriate security parameters. We detail how

COM-102: Advanced information, computation, communication II

Text, sound, and images are examples of information sources stored in our computers and/or communicated over the Internet. How do we measure, compress, and protect the informatin they contain?

, ,

We consider fundamental algorithmic number theoretic problems and their relation to a class of block structured Integer Linear Programs (ILPs) called 2-stage stochastic. A 2-stage stochastic ILP is an integer program of the form min{c(T)x vertical bar Ax = ...

SPRINGER HEIDELBERG2022

Universal p'-central extensions

Jacques Thévenaz, Caroline Lassueur

It is well-known that a finite group possesses a universal central extension if and only if it is a perfect group. Similarly, given a prime number p, we show that a finite group possesses a universal p′-central extension if and only if the p′-part of its a ...

Elsevier2017

Isogeny graphs of ordinary abelian varieties

Dimitar Petkov Jetchev, Benjamin Pierre Charles Wesolowski, Ernest Hunter Brooks

Fix a prime number l. Graphs of isogenies of degree a power of l are well-understood for elliptic curves, but not for higher-dimensional abelian varieties. We study the case of absolutely simple ordinary abelian varieties over a finite field. We analyse gr ...

Springer Heidelberg2017

5 (five) is a number, numeral and digit. It is the natural number, and cardinal number, following 4 and preceding 6, and is a prime number. It has garnered attention throughout history in part because distal extremities in humans typically contain five digits. The evolution of the modern Western digit for the numeral 5 cannot be traced back to the Indian system, as for the digits 1 to 4. The Kushana and Gupta empires in what is now India had among themselves several forms that bear no resemblance to the modern digit.

Fermat number

In mathematics, a Fermat number, named after Pierre de Fermat, the first known to have studied them, is a positive integer of the form where n is a non-negative integer. The first few Fermat numbers are: 3, 5, 17, 257, 65537, 4294967297, 18446744073709551617, ... . If 2k + 1 is prime and k > 0, then k itself must be a power of 2, so 2k + 1 is a Fermat number; such primes are called Fermat primes. , the only known Fermat primes are F0 = 3, F1 = 5, F2 = 17, F3 = 257, and F4 = 65537 ; heuristics suggest that there are no more.

7 (seven) is the natural number following 6 and preceding 8. It is the only prime number preceding a cube. As an early prime number in the series of positive integers, the number seven has greatly symbolic associations in religion, mythology, superstition and philosophy. The seven Classical planets resulted in seven being the number of days in a week. It is often considered lucky in Western culture and is often seen as highly symbolic. Unlike Western culture, in Vietnamese culture, the number seven is sometimes considered unlucky.

Linear Differential Equations MATH-106(e): Analysis II

Explores solving second-order linear differential equations with constant coefficients and various demonstration methods, including demonstration by absurdity.

Parametrized Curves in 2D: Examples and Properties

Explores parametrized curves in 2D, including segments, straight lines, and circles with trigonometric functions.

Prime Numbers and Primality Testing COM-401: Cryptography and security

Covers prime numbers, RSA cryptography, and primality testing, including the Chinese Remainder Theorem and the Miller-Rabin test.