Live data from Hacker News

New Mersenne Prime discovered (probably)

mersenne.org

31–40 of 126 posts

Re: New Mersenne Prime discovered (probably)

#31
post #20
post #14

Chuck Norris has already discovered and factorized all the prime numbers.

A number is prime if its factors are itself, one, and Chuck Norris.

A number is prime if it is the number of times Chuck Norris roundhouse kicked Optimus Prime

Re: New Mersenne Prime discovered (probably)

#32
post #23
post #3

I can swear something like 20+ years ago I found a new one too, but I didn’t realize the importance of it. I had just downloaded GIMPS and I was just messing around with it, and when I saw the message I thought “ok, cool!” and proceeded to turn it off.

If it was literally around "20+ years ago", like 2004 or slightly before, it might have been M40 or M41. https://en.wikipedia.org/wiki/List_of_Mersenne_primes_and_pe... If this happened the way you remember, it's really unfortunate, but it wouldn't have stopped the prime in question from being discovered, because GIMPS always at least eventually gives out numbers to multiple people to check, and doesn't mark Mersenne…

Interesting that all the primes since 2001 have been discovered by Intel processors (at least those where the processor was recorded). How’s that for marketing?

Re: New Mersenne Prime discovered (probably)

#33
post #23

Earlier quoted context omitted.

If it was literally around "20+ years ago", like 2004 or slightly before, it might have been M40 or M41. https://en.wikipedia.org/wiki/List_of_Mersenne_primes_and_pe... If this happened the way you remember, it's really unfortunate, but it wouldn't have stopped the prime in question from being discovered, because GIMPS always at least eventually gives out numbers to multiple people to check, and doesn't mark Mersenne…

Interesting that all the primes since 2001 have been discovered by Intel processors (at least those where the processor was recorded). How’s that for marketing?

[dead]

Re: New Mersenne Prime discovered (probably)

#34
post #23

Earlier quoted context omitted.

If it was literally around "20+ years ago", like 2004 or slightly before, it might have been M40 or M41. https://en.wikipedia.org/wiki/List_of_Mersenne_primes_and_pe... If this happened the way you remember, it's really unfortunate, but it wouldn't have stopped the prime in question from being discovered, because GIMPS always at least eventually gives out numbers to multiple people to check, and doesn't mark Mersenne…

Interesting that all the primes since 2001 have been discovered by Intel processors (at least those where the processor was recorded). How’s that for marketing?

If bitcoin used a facet of primality in its Proof-of-Work, that would nearly needlessly gloating.

But it doesn't, and unfortunately even worse, it wasn't ASIC-resistant, which had second-order effects that Intel could had actually taken advantage of if they werent sleeping from being too comfortable.

Re: New Mersenne Prime discovered (probably)

#35
post #3

I can swear something like 20+ years ago I found a new one too, but I didn’t realize the importance of it. I had just downloaded GIMPS and I was just messing around with it, and when I saw the message I thought “ok, cool!” and proceeded to turn it off.

Hey at least you weren't one of those kids who ran into those online faucets that were giving bitcoins for free and didn't think too much about it.

Re: New Mersenne Prime discovered (probably)

#36

Earlier quoted context omitted.

Interesting that all the primes since 2001 have been discovered by Intel processors (at least those where the processor was recorded). How’s that for marketing?

If bitcoin used a facet of primality in its Proof-of-Work, that would nearly needlessly gloating. But it doesn't, and unfortunately even worse, it wasn't ASIC-resistant, which had second-order effects that Intel could had actually taken advantage of if they werent sleeping from being too comfortable.

Is there a good POW mechanism that would test primes?

I found this but curious what else exists! https://en.wikipedia.org/wiki/Primecoin

Re: New Mersenne Prime discovered (probably)

#37

Earlier quoted context omitted.

That someone will totally count as the discoverer under the current rules [1], because it requires the deterministic primality proof for given number. It doesn't matter how much effort was taken to reach that candidate so far, even though it would be virtually impossible to find any new prime without that. I think the temporary embargo is fully justified for this reason. (And I think it is technically possible to pro…

Is there a probabilistic test for Mersene primes? I thought they just wanted confirmation via independent calculation.

[deleted]

Re: New Mersenne Prime discovered (probably)

#39
post #36

Earlier quoted context omitted.

If bitcoin used a facet of primality in its Proof-of-Work, that would nearly needlessly gloating. But it doesn't, and unfortunately even worse, it wasn't ASIC-resistant, which had second-order effects that Intel could had actually taken advantage of if they werent sleeping from being too comfortable.

Is there a good POW mechanism that would test primes? I found this but curious what else exists! https://en.wikipedia.org/wiki/Primecoin

Thats it (afaik), and it could be for the usual, dismissive reasons, but its easy to hand-waive the "make primality a part of the work" part but it also comes down to the properties of the work that require it to be useful:

the difficulty of the work must be adjustable,

the difficulty/reward ratio must scale to the polynomial of users/work-rate to avoid sybil/"51% (31%)" attacks, and dissuade volatility during transitions

must be easily verifiable,

Primecoin uses Cunningham Chain primes - basically sequences of primes where 2x+1 is prime.

They are marginally useful with other applications on the horizon.

I could see adjusting the arbitrary rule-set - similar to the varying rulesets of cellular automata, like Conways - to further Number Theory/Game Theory/Swarm Economics at a general interdisciplinary level to be the most potentially rewarding, covering a larger swath of unknown unknowns.

Re: New Mersenne Prime discovered (probably)

#40
post #3

I can swear something like 20+ years ago I found a new one too, but I didn’t realize the importance of it. I had just downloaded GIMPS and I was just messing around with it, and when I saw the message I thought “ok, cool!” and proceeded to turn it off.

Hey at least you weren't one of those kids who ran into those online faucets that were giving bitcoins for free and didn't think too much about it.

its like "the game" but you feel like you got stabbed by Hindsight herself
Post reply on HN