Slashdot Mirror
51st Known Mersenne Prime Number Found (mersenne.org)
chalsall (Slashdot reader #185), writes:
The Great Internet Mersenne Prime Search (GIMPS) has discovered the largest known prime number, 2^82,589,933-1, having 24,862,048 digits. A computer volunteered by Patrick Laroche from Ocala, Florida made the find on December 7, 2018.
GIMPS has been on amazing lucky streak, finding triple the expected number of new Mersenne primes -- a dozen in the last fifteen years.
"This anomaly is not necessarily evidence that existing theories on the distribution of Mersenne primes is incorrect," notes GIMPS. "However, if the trend continues it may be worth further investigation. " They also report that the newly-discovered prime number "is more than one and a half million digits larger than the previous record prime number" -- and it's one of just 51 known Mersenne prime numbers ever discovered. "GIMPS, founded in 1996, has discovered the last 17..."
Patrick Laroche is one of thousands of volunteers using GIMPS' free software to hunt for prime numbers -- and is now eligible for a $3,000 "research discovery award," the group writes at mersenne.org. "GIMPS' next major goal is to win the $150,000 award administered by the Electronic Frontier Foundation offered for finding a 100 million digit prime number" -- of which $50,000 will be awarded to the discoverer, with another $50,000 going to a 501(c)(3) mathematics-related charity selected by GIMPS, and $50,000 retained by GIMPS to cover expenses and fund other awards.
GIMPS has been on amazing lucky streak, finding triple the expected number of new Mersenne primes -- a dozen in the last fifteen years.
"This anomaly is not necessarily evidence that existing theories on the distribution of Mersenne primes is incorrect," notes GIMPS. "However, if the trend continues it may be worth further investigation. " They also report that the newly-discovered prime number "is more than one and a half million digits larger than the previous record prime number" -- and it's one of just 51 known Mersenne prime numbers ever discovered. "GIMPS, founded in 1996, has discovered the last 17..."
Patrick Laroche is one of thousands of volunteers using GIMPS' free software to hunt for prime numbers -- and is now eligible for a $3,000 "research discovery award," the group writes at mersenne.org. "GIMPS' next major goal is to win the $150,000 award administered by the Electronic Frontier Foundation offered for finding a 100 million digit prime number" -- of which $50,000 will be awarded to the discoverer, with another $50,000 going to a 501(c)(3) mathematics-related charity selected by GIMPS, and $50,000 retained by GIMPS to cover expenses and fund other awards.
I use my computer to find Mersenne primes and other such projects when I am not writing code or shopping online. I thought Mersenne primes tended to be found in blocks like the digits of PI
A prime number can only be divided by one, itself, and Chuck Norris.
Confucius say, "Find worm in apple - bad. Find half a worm - worse."
Area 51. Coincidence?
Might want to look for a bug in your code first, before going on to blame mathematical theory.
"First they came for the slanderers and i said nothing."
A number with 24 million digits is well beyond the estimated number of particles in the universe which less than 100 digits.
What use is a 24 million digit number? It may as well be an imaginary number like the square root -1.
If a number cannot used in real life under any circumstance, what is the point?
Thanks - I can use that as one of the primes in my 82 billion bit private key - lets see the NSA crack that!
try { do() || do_not(); } catch (JediException err) { yoda(err); }
And before anyone asks, no these large Mersenne are much too large to be used in practical cryptography. There is a random number generator called a Mersenne twister which does use a Mersenne prime, but that uses much smaller ones to be feasible, and in any event is not sufficiently random to be safe for serious cryptographic purposes.
The primary interest in these primes is two-fold: First they have a very efficient primality test, the Lucas-Lehmer test https://en.wikipedia.org/wiki/Lucas-Lehmer_primality_test and so if one is interested in simply finding very big primes, these are the ones to look for. For most of the last 100 years the largest known prime has beena Mersenne prime.
Second, there's a connection with perfect numbers. A number is said to be perfect if the sum of all its positive divisors which are less than the number add up to the number. For example, 6 is perfect because 1,2 and 3 divide 6 and 1+2+3=6. But 8 is not perfect because 1+2+4=7 which is not perfect. The two oldest unsolved problems in all of math are a) are there any odd numbers which are perfect and b) are there infinitely many even numbers which are perfect? About 2000 years ago, Euclid recorded a proof (which may or may not have been due to him) that every Mersenne prime allows you to construct an even perfect number. In the 1700s, Euler proved that any even perfect number must arise from Euler's construction. So if one cares about answering this question about even perfect numbers, then one wants to investigate Mersenne primes.
About 2000 years ago, Euclid recorded a proof (which may or may not have been due to him) that every Mersenne prime allows you to construct an even perfect number.
I "rediscovered" that proof as a teenager, and thought I was breaking new ground. Then I found it was actually discovered 2000+ years ago. Mathematics has a special way of putting your hubris in perspective.
Live today, because you never know what tomorrow brings
What is practical application of this if not for cryptography
I do not believe in karma. "Funny"=-6. Do good and forbid evil. Yours, Oft-Offtopic Flamebaiting Troll.
No direct practical applications. But practical and interesting are not synonyms.
Did they use a computer for that?
Slashdot, fix the reply notifications... You won't get away with it...
With the price of crypto-currencies on what looks like a downward trend, this past week being an exception, could all that GPU and crypto-mining HW be put to use fishing for gimps?
The Russians have won. They have made the world a cesspool of distrust, greed, fear and hate.
Wait, so the GIMP photo editor all along was just a ploy to search for Prime Numbers !?
I "rediscovered" that proof as a teenager, ... Then I found it was actually discovered 2000+ years ago.
But did Euclid bother to register it with the corresponding Copyright/Patent Offices? No? Then IT'S STILL UP FOR GRABS, DO IT NOW. Add "ON A COMPUTER" and you're golden.
Or just say you identify as Euclid today and don't even bother. It didn't work for this guy but he was arguing about age, which is math. And we all know that "Math Is Hard" from that great sage: Barbie.
If the universe is someone's simulation -- does that mean the stars are just stuck pixels?
"GIMPS' next major goal is to win the $150,000 award administered by the Electronic Frontier Foundation offered for finding a 100 million digit prime number"
Wait a minute, why is a civil liberties group funding a contest to solve mathematical problems? Following the link, they make it pretty clear that their ordinary funding doesn't go toward this, and apparently one interested party gave them the funds for this specific purpose. Still doesn't answer why they approached the EFF instead of, say, CERN.
Corruption is convincing someone that the selfless ideal is the same as their selfish ideal.
Print it out and you could use it as a paper weight. Or just talk about it for a while I guess.
09F91102 no, 455FE104 nope, F190A1E8 uh-uh, 7A5F8A09 that's not it, C87294CE no. Ah! 452F6E403CDF10714E41DFAA257D313F.
I did a ballpark estimate of the odds of finding a new Mersenne prime. It's very roughly 1 in 100,000 that an untested number that has no small factors (less than 2^76) will be prime.
Just one Mersenne prime has been found between 2^44 million and 2^74 million, and then there are no less than 3 in the next 10 million powers of 2 (minus 1 of course)? That's a lot.
It adds to our knowledge. Maybe we can see more patterns, or figure out something else interesting. The more data we have...
Intellectual Property is a monopolistic, selfish, and defective concept. It is "tyranny over the mind of man"
It is for me. Life is too short to spend on personal amusement.
I do not believe in karma. "Funny"=-6. Do good and forbid evil. Yours, Oft-Offtopic Flamebaiting Troll.
About 2000 years ago, Euclid recorded a proof (which may or may not have been due to him) that every Mersenne prime allows you to construct an even perfect number.
I "rediscovered" that proof as a teenager, and thought I was breaking new ground. Then I found it was actually discovered 2000+ years ago. Mathematics has a special way of putting your hubris in perspective.
No need for the scare quotes. If you found it on your own then you legitimately rediscovered it.
Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
It is for me. Life is too short to spend on personal amusement.
... he says by posting on Slashdot.
Inheritance is the sincerest form of nepotism.
GIMPS has discovered the largest known prime number
Let's see Photoshop do that!