Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
aaronmdjones
on Oct 19, 2024
|
parent
|
context
|
favorite
| on:
New Mersenne Prime discovered (probably)
Not all 2^N - 1 are prime. For example, N=18 makes 2^N - 1 = 262143, which can also be written as 3^3 * 7 * 19 * 73 (not prime).
stevefan1999
on Oct 19, 2024
|
next
[–]
Oh, right, all Mersenne number is in the form of 2^N -1, but Mersenne prime is Mersenne number plus being prime
mort96
on Oct 19, 2024
|
parent
|
next
[–]
And we look for Mersenne primes, AFAIU, mainly because Mersenne numbers are more likely to be prime than other numbers, so it's easier to find big primes that way.
School-Cotton
on Oct 19, 2024
|
prev
[–]
A lot simpler example is 2^4-1=5*3
lupire
on Oct 19, 2024
|
parent
[–]
2^11-1 (prime power) for a less trivial example
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: