Re:New Mersenne Prime discovered (probably)
by poincaredisk on Saturday October 19, 2024 @10:30AM
(#41887955)
It's well established that there are infinite prime numbers, for example https://www-users.york.ac.uk/~ss44/cyc/p/primeprf.htm
[ Parent
| on HN ]
Re:New Mersenne Prime discovered (probably)
by Jerrrrrrry on Saturday October 19, 2024 @12:06PM
(#41888609)
Should be able to trivially extend that logic to Mersenne Primes then, 'presumably'
Re:New Mersenne Prime discovered (probably)
by NeoTar on Saturday October 19, 2024 @02:08PM
(#41889454)
It’s not.
The traditional proof that there are an infinite number of primes relies on unique prime factorisation- i.e for any number, n, there is a unique set of primes p1, p2, p3, … etc. where p1 * p2 * p3 * … = n
For instance 88 = 2 * 2 * 2 * 11, 42 = 2 * 3 * 7
It’s worth reading the proof if you haven’t - it’s comprehensible with high school maths.
No such property exists for Mersenne primes, so we can’t trivially extend it. Many proofs of the properties of prime numbers are difficult because they, by definition, actively resist patterns.
Yes, the Mersenne primes do indeed extend to infinity. That is due to the simple fact that perfect numbers (for which they are intimately connected to) are also known to be infinite in number.
Re:New Mersenne Prime discovered (probably)
by Jerrrrrrry on Monday October 21, 2024 @06:40PM
(#41909330)
This was an instant deduction, thank you.
I tried some flavors of primes but you'd think the most intuitive one by a magnitude would be listed on the Wiki for proofs.