News for hackers. Stuff that matters.
Re:New Mersenne Prime discovered (probably) by gus_massa on Saturday October 19, 2024 @06:06AM (#41886873)
How do you prove that you verified that a number is a prime?

If you want to prove that a number is not a prime you can show the factorization or that it breack the little theorem of Fermat with 367984321568, and everyone can check the refutation inmediately.

I don't know a similar method to show that you actualy verified the number is a prime.

Re:New Mersenne Prime discovered (probably) by ColinWright on Saturday October 19, 2024 @12:51PM (#41888898)
There are primality proving certificates.

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

These are sometimes infeasible for stupidly big numbers, but the Mersenne Primes have a specific structure that allows for simplification of the process.