October 21st, 2024

GIMPS Discovers Largest Known Prime Number: 2^136279841 – 1

GIMPS announced the discovery of the largest known prime number, 2^136279841-1, with over 41 million digits, made by Luke Durant using cloud-based GPU technology on October 12, 2024.

Read original articleLink Icon
GIMPS Discovers Largest Known Prime Number: 2^136279841 – 1

The Great Internet Mersenne Prime Search (GIMPS) has announced the discovery of the largest known prime number, 2^136279841-1, which has 41,024,320 decimal digits. This significant find was made by Luke Durant from San Jose, California, on October 12, 2024. The new prime, designated M136279841, surpasses the previous record by over 16 million digits and is the 52nd known Mersenne prime. Mersenne primes are a special class of prime numbers named after the French monk Marin Mersenne, who studied them over 350 years ago. The discovery utilized advanced GPU technology, marking a shift from traditional personal computers to cloud-based supercomputing. Durant's infrastructure involved thousands of GPUs across multiple data centers worldwide. The primality of the number was confirmed through rigorous testing, including the Lucas-Lehmer test. GIMPS, founded in 1996, has been instrumental in discovering Mersenne primes, with volunteers contributing to the search using free software. The organization offers a $3,000 award for new prime discoveries, which Durant plans to donate to a math department. The search for larger Mersenne primes continues, as there may still be undiscovered candidates.

- GIMPS discovered the largest known prime number, 2^136279841-1.

- The new prime has over 41 million digits, surpassing the previous record by 16 million.

- Luke Durant utilized cloud-based GPU technology for the discovery.

- GIMPS has discovered 52 Mersenne primes since its inception in 1996.

- Volunteers can participate in the search and potentially earn monetary rewards.

Link Icon 7 comments
By @sega_sai - 4 months
Given the number of machines Luke Durant is running https://www.mersenne.org/report_recent_results/ it must cost a lot of money, given those are GPU nodes. I wonder what's the story there. Also I think up till yesterday the name was not shown on his submissions, it was only shown as ANONYMOUS.
By @tromp - 4 months
The first Mersenne prime since 1996 not to be discovered on x86 hardware, but on an NVidia A100 [1].

[1] https://www.mersenne.org/primes/

By @fuglede_ - 4 months
Earlier Hacker News discussion, after the announcement that a (then secret) number was a probable prime, yet to be verified prime: https://news.ycombinator.com/item?id=41858024
By @croemer - 4 months
I wonder where Luke Durant got the money from to fund the effort. He's a former NVIDIA employee, I wouldn't be surprised if this was funded by NVIDIA.
By @charlieyu1 - 4 months
Wonder why it took so long to find a new one. I get the time complexity is a bit more than O(p^2) by a Wikipedia search, but still, 6 years is a lot.
By @croemer - 4 months
Since the announcement a week ago I've started contributing to the project myself. It's fun!