Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

Record For Largest Known Prime Number Broken By Amateur Mathematician Using Free Software
IFL Science ^ | October 23, 2024 | James Felton

Posted on 10/24/2024 12:36:35 PM PDT by Red Badger

It is the 52nd Mersenne prime to be found since they were first studied over 350 years ago.

A spiral representing primes.

Image credit: Bocskai Istvan/Shutterstock.com

The largest prime number ever discovered has been found by an amateur mathematician using Great Internet Mersenne Prime Search (GIMPS).

Prime numbers, as you likely learned in school, are numbers that can only be divided by one and themselves. There are an infinite number of them, with all numbers greater than 1 being either a prime number or a composite of primes. But having discovered a whole lot of them, new primes are now notoriously difficult to find.

Mathematicians are not totally ignorant of how to find them, nor forced to go through each individual number and check. Mersenne primes are an example of a prime with a nice pattern to them, as they can be expressed as 2P-1, or 2 to the power of a prime, minus 1. Small ones include 31 (25-1) and 127 (27-1), but they scale pretty quickly – and recent ones have generally been found with the help of computer power.

The Great Internet Mersenne Prime Search (GIMPS) looks for these Mersenne primes, allowing anyone to download software and help search for them, with a $3,000 reward for anyone who comes across one. The last 18 Mersenne primes have been found by GIMPS, and now 36-year-old researcher and former NVIDIA employee Luke Durant has found the largest Mersenne prime so far by developing infrastructure that can run GIMPS across many GPU servers.

Durant, from San Jose, California, found the prime number 2136,279,841-1, with the prime number taking the name M136279841.

"Physicists keep talking about, you know, information in the universe being an important first principle, so let me go try to find a new unique piece of big information and see if that helps guide my thinking about large numbers," Durant told Numberphile, explaining his motivation to try to find it.

"It was it was it actually pretty exciting to me to you know reach a scale of genuinely a global supercomputer put together in my office and [it] found a unique result. It's pretty fun," he added.

Proving numbers are prime gets really interesting. With smaller primes, say 11, it's an easy task. Simply divide it by all the smaller integers (1-10) and see if you are left with any integers. If it is only divisible by 1 and itself, it's a prime, as it can't be made from two smaller numbers. That's what a prime is. But for larger numbers, say 15,678,547,356,947 for example, you can see how it would be more time-consuming. Fortunately, mathematicians have some pretty neat tricks to test if a number is a prime or not, without resorting to working out if 15,678,547,356,947 is divisible by 3,187.

One method, described by Numberphile below, involves calling "witness" numbers to test if the number is prime. This gets complicated, with some numbers being better witnesses than others.

VIDEO AT LINK.....................

To test this prime number, GIMPS first performs a Fermat Primality Test, which can tell you whether the number is likely to be a prime. The new prime passed, but unfortunately, there are a small fraction of numbers known as "Carmichael numbers" which give false positives for prime numbers, meaning you can't be fully sure it is a prime using this method.

They then used the more definitive Lucas-Lehmer primality test for determining if Mersenne numbers are primes, finding again that the candidate is a prime. The team opted for October 12 as the date of discovery, the date that the Lucas-Lehmer test was run.

VIDEO AT LINK.....................

Credit for the discovery goes to Durant, Mihai Preda, and George Woltman for designing the software, and Aaron Blosser for maintaining the server. The new prime, as well as being the largest known prime number, adds to GIMPS' dominance in finding Mersenne primes, and becomes only the 52nd known Mersenne prime since they were first studied over 350 years ago.


TOPICS: Computers/Internet; Education; Military/Veterans; Weird Stuff
KEYWORDS: aaronblosser; california; carmichael; codebreaker; codebreaking; encryption; georgewoltman; gimps; lucaslehmer; lukedurant; m136279841; mersenne; mersenneprime; mihaipreda; sanjose

1 posted on 10/24/2024 12:36:35 PM PDT by Red Badger
[ Post Reply | Private Reply | View Replies]

To: ShadowAce; SunkenCiv; dayglored; Swordmaker

PRIME PING!........................


2 posted on 10/24/2024 12:37:08 PM PDT by Red Badger (Homeless veterans camp in the streets while illegals are put up in 5 Star hotels....................)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Red Badger

What a breakthrough, now I can rest peacefully now.


3 posted on 10/24/2024 12:46:13 PM PDT by BigFreakinToad (just remember the Harris algorithm runs at 3 am.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: SuperLuminal

Mathematical Ping!..............


4 posted on 10/24/2024 12:47:15 PM PDT by Red Badger (Homeless veterans camp in the streets while illegals are put up in 5 Star hotels....................)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Red Badger; ShadowAce; SunkenCiv; Swordmaker
Primes are of course crucial to modern encryption and many aspects of cyber-security, so they have very important practical purposes and applications.

But as one who also has a lifelong interest in "pure" mathematics, it's nice to know that there are still folks pursuing primes for their own sake (or to win a competition or prize). I mean, somebody's gotta do it, right? :-)

5 posted on 10/24/2024 12:48:47 PM PDT by dayglored (This is the day which the LORD hath made; we will rejoice and be glad in it. Psalms 118:24)
[ Post Reply | Private Reply | To 2 | View Replies]

To: dayglored

I would bet that the next prime number will be a prime number distant from this one, +/-1.............


6 posted on 10/24/2024 12:50:33 PM PDT by Red Badger (Homeless veterans camp in the streets while illegals are put up in 5 Star hotels....................)
[ Post Reply | Private Reply | To 5 | View Replies]

To: Red Badger

Can’t read the article. Already have a headache just reading the Title.
For those who enjoy Math…rock on


7 posted on 10/24/2024 1:21:51 PM PDT by tennmountainman ( (“Less propaganda would be appreciated.” JimRob 12-2-2023 DITTO)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Red Badger

Broken!
This is horrific news and has deleterious consequences for future uses of mathematics...

Thank goodness for million man march math as a work-around...


8 posted on 10/24/2024 1:25:10 PM PDT by SuperLuminal ( Where is Samuel Adams when we so desperately need him)
[ Post Reply | Private Reply | To 1 | View Replies]

https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

https://planetmath.org/primepyramid


9 posted on 10/24/2024 1:25:15 PM PDT by SunkenCiv (The Demagogic Party is a collection of violent, rival street gangs.)
[ Post Reply | Private Reply | View Replies]

To: Red Badger

Some day they will get to the number that represents the entire universe :)


10 posted on 10/24/2024 1:52:33 PM PDT by Revel
[ Post Reply | Private Reply | To 1 | View Replies]

To: Red Badger

Hey that’s the number of my MasterCharge credit card! How did they steal it?


11 posted on 10/24/2024 1:55:21 PM PDT by Jyotishi (Seeking the truth, a fact at a time.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Revel

42


12 posted on 10/24/2024 2:47:40 PM PDT by lefty-lie-spy (Stay Metal)
[ Post Reply | Private Reply | To 10 | View Replies]

To: lefty-lie-spy

I don’t know. Did you ever happen to notice that 47 is a prime number.


13 posted on 10/24/2024 3:06:54 PM PDT by Revel
[ Post Reply | Private Reply | To 12 | View Replies]

To: tennmountainman

I just blew my cerebral cortex reading this article.


14 posted on 10/24/2024 3:08:47 PM PDT by dfwgator (Endut! Hoch Hech!)
[ Post Reply | Private Reply | To 7 | View Replies]

To: Revel

Some day they will get to the number that represents the entire universe :)

And the stars will begin to wink out!


15 posted on 10/24/2024 3:13:55 PM PDT by tet68 ( " We would not die in that man's company, that fears his fellowship to die with us...." Henry V.)
[ Post Reply | Private Reply | To 10 | View Replies]

To: tet68

“And the stars will begin to wink out!”

“And you and I will simply fly away”.

You will have be a sharp music buff to get it.


16 posted on 10/24/2024 3:16:50 PM PDT by Revel
[ Post Reply | Private Reply | To 15 | View Replies]

To: Revel

Some genius physicists already think the total amount of energy in the universe ( positive energy of matter and negative energy of gravity) is zero....so that’s a good number to start at.


17 posted on 10/24/2024 3:19:16 PM PDT by Getready (Wisdom is more valuable than gold and harder to find.)
[ Post Reply | Private Reply | To 10 | View Replies]

To: Revel

And…

2025 = 45 ^2 (45 to the 2nd power)

2024 = 44 * 46 (Obama * Biden)

The Math is with Trump ;-)


18 posted on 10/24/2024 3:25:18 PM PDT by mikrofon (2024 — Year of Destiny)
[ Post Reply | Private Reply | To 13 | View Replies]

To: Red Badger

I submit Infinity devided by 2.


19 posted on 10/24/2024 4:52:14 PM PDT by Scrambler Bob (Running Rampant, and not endorsing nonsense; My pronoun is EXIT. And I am generally full of /S)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Red Badger

The only prime number I am interested in is the credit card prime number.


20 posted on 10/27/2024 7:58:26 PM PDT by minnesota_bound (Need more money to buy everything now)
[ Post Reply | Private Reply | To 1 | View Replies]

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson