Hacker Read top | best | new | newcomments | leaders | about | bookmarklet login

I think you are getting downvoted for your tone. I wondered the same thing as the parent post. I genuinely don’t about mersenne primes.


sort by: page size:

Thank you! You're right, this is not about a Mersenne prime, but about Repunit prime. Sorry about that!

*mersenne prime

It's not clear to me that anyone really cares about Mersenne primes, either, which is not to detract from this cool result in any way.

Is there any actual value to finding Mersenne primes? Genuinely curious.

is there anything special you can do with mersenne primes? if there's no pattern to them, can't it just be seen as dumb luck?

How is Mersenne prime verification useful? It’s in the same league as calculating pi to ever more enormous number of decimals…

Not Mersenne Primes, because they have a special structure that can create weaknesses.

No, this is just on the mersenne prime forum. If you read [1] from the link it tells you OP is right.

nah, not at all - every Mersenne prime is a binary repunit. i always thought those and prime pairs were the coolest.

Apples and oranges. Naming more mersenne primes does not constitute discovering new mathematics. It's really very hard to argue that this is a good use of computing power.

Thanks for the reminder! And this is my bad because I was paywalled on my phone and didn't see that it was, in fact, a mersenne prime that was found.

Not Mersenne primes though. There are only a few of them, and it would be trivial to check if any of them are used as primes. The whole point of encryption schemes that use prime numbers is that the attacker doesn't know which primes are used.

Actually the prime was found through GIMPS and that is a vast distributed computing project. See http://www.mersenne.org/

It doesn't, really. It's just a novel prime that happens to be a Mersenne number (2^n - 1).

I'm still not convinced. I did read the whole article, but the subhead sums it up well:

> That new 17-million digit Mersenne prime number might matter. Someday.

(Emphasis mine, but that's not much of ringing endorsement of the usefulness of prime numbers.)


Is Mersenne prime verification really scientifically useful? At this point, getting one more number verified seems about as useful as stamp collecting.

I'm an active and more acknowledged member of the project.

To explain and correct things:

There are two types of primality checking algorithms for Mersenne numbers, PRP (probable-prime test) and LL (Lucas-Lehmer test). PRP does only say that the number is most probably prime, whereas LL, if correctly computed, says it with 100% certainty (i.e. it definitely is or definitely is not a prime). PRP tests have better error correction algorithms, and new feature is "Certification", which is rather complicated, but basically, it can confirm, that PRP was done correctly, but if the PRP indicates that number is prime, LL must be still done to be sure. LL test can have a lot more error, that are unnoticed by the existing error correction (which is different from the one used for PRP), thus it has to be at least DOUBLE-checked, not triple-checked. Triple checks are only necessary if the previous two runs don't match. If not even third run matches, fourth one is run, etc.

The order of assigning tasks is not uniform at all, there are "Categories" of assignments. Simply said, the more assignments computer finishes and turns in, the lower numbers it can get assigned next. If it returns a result, that turns out to be bad, it is downgraded in the eyes of the server, meaning it kind of goes back to the higher exponents. This is done so that the "wavefront" moves as quickly as possible with current amount of computing power.

I will probably write more later. Until then, you all can explore the page, especially the "More Information / Help" tab.


That could really be a great thing! The problem is that Mersenne primes are "sparse", i.e. there aren't many of them. Finding one could be like minting a new block, but it would be so rare that it won't be practical. For crypto, you would need something with many solutions, but then it's probably not so useful to find yet another solution...

The relevant thing is not that's a prime (it's pretty trivial to find one), but a Mersenne Prime

Primality testing is not trivial at those number sizes

next

Legal | privacy