Why checking a prime-number record can take years

On 4 September 2026, GIMPS recorded an unusual milestone: a number discovered in 2018 was officially established as the 51st Mersenne prime. Its name is M82589933, shorthand for 282,589,933 − 1.

This did not mean the number had spent eight years waiting to become prime. A number’s factors do not change. What needed more work was its position in the list.

Two questions, two different jobs

The first question is: is this particular number prime? A suitable primality test can answer that without listing all the smaller primes first.

The second question is: how many Mersenne primes come before it? To settle that, the search also has to account for the smaller candidates. GIMPS’s 2026 milestone marked completion of the verified tests below M82589933.

The original discovery announcement dates from December 2018. Keeping that date separate from the 2026 verification date helps explain what actually changed.

A small list makes the distinction easier

A Mersenne number has the form 2p − 1. Start with a few prime values of p:

p2p − 1What we find
23Prime
37Prime
531Prime
7127Prime
112,047Composite: 23 × 89

If you checked 127 before checking 31, you could still prove that 127 was prime. But you could not finish counting its place among the smaller Mersenne primes until the gap was checked too.

That example is small enough to finish quickly. With much larger candidates, the calculations take longer, and independent checks add more work.

Why must the exponent be prime?

A composite exponent gives a useful shortcut. For example:

26 − 1 = 64 − 1 = 63 = 7 × 9.

More generally, if p = ab with a and b both greater than 1, set x = 2a. Then xb − 1 has the factor x − 1. That rules out a composite exponent. A prime exponent is necessary, but it still does not guarantee a prime result: the p = 11 row shows why.

Try the factoring calculator with 127 and 2,047. One returns only two positive factors; the other has extra factors.

The lesson is useful well beyond record numbers. Checking one answer and proving that you have found every answer are different tasks. A missing case may leave a list unfinished even when the entries you already have are correct.

Written and sources checked on 12 November 2026. The story date above refers to the GIMPS verification milestone dated 4 September 2026.