|
2021-05-13, 08:36
|
#1 |
|
May 2021
1 Posts |
Mersenne Prime or not? (Is that a question?)
How do I know that a Mersenne prime is a prime number? For example, I tested M2133277 and the result was 7 curves, B1=50000, B2=50000. Does that mean M2133277 is prime?
|
|
|
|
2021-05-13, 11:41
|
#2 | |
Sep 2002
Oeiras, Portugal
27008 Posts |
Quote:
I think your meaning was "How do I know that a Mersenne number is prime?" For a Mersenne number to be prime, it has to successfully pass a primality test, like the Lucas-Lehmer test used by GIMPS. What you have done was a search for factors. Should you have found one, you could be sure the number wasn´t prime, as it had at least a factor. As you didn´t find a factor, the number might in theory be prime. But only a primality test would tell. In this particular case, the number has already been Lucas-Lehmer tested (and double checked) by GIMPS, so we know it is not prime. There are factor(s) waiting to be found, it is a matter of keep trying. Many of us in this community search for factors of numbers we know for sure aren´t prime. Last fiddled with by lycorn on 2021-05-13 at 11:49 |
|
|
|
|
|
2021-05-13, 11:46
|
#3 |
Feb 2008
Bray, Ireland
32·17 Posts |
I have to say, love the poll.
|
|
|
|
|
2021-05-13, 12:39
|
#4 | |
Feb 2017
Nowhere
4,643 Posts |
Quote:
|
|
|
|
|
|
2021-05-13, 13:51
|
#5 |
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest
31·173 Posts |
Easiest way for Mersenne numbers with exponents below 55,000,000 is to check here.
And, by definition, all Mersenne primes are prime, as stated up-thread. And all Mersenne primes have primes as exponents. Last fiddled with by kriesel on 2021-05-13 at 13:54 |
|
|
|
|
2021-05-13, 15:27
|
#6 | |
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
36·13 Posts |
Quote:
This is a democracy, after all! 
|
|
|
|
|
|
2021-05-13, 16:19
|
#7 |
|
Romulan Interpreter
Jun 2011
Thailand
7·1,373 Posts |
You don't like democracy, it looks like...
|
|
|
|
|
2021-05-13, 18:56
|
#8 | |
|
Feb 2008
Bray, Ireland
32×17 Posts |
Quote:
|
|
|
|
|
|
2021-05-13, 19:15
|
#9 | |
|
If I May
"Chris Halsall"
Sep 2002
Barbados
230028 Posts |
Quote:
|
|
|
|
|
2021-05-14, 00:39
|
#10 | |
"Curtis"
Feb 2005
Riverside, CA
4,861 Posts |
Quote:
|
|
|
|
|
|
2021-05-14, 03:52
|
#11 | |
|
Mar 2019
2×89 Posts |
Quote:
|
|
|
|
|
 |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| (M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! | dabaichi | News | 571 | 2020-10-26 11:02 |
| New Mersenne Software For Test Mersenne Prime Numbers On Android | thorken | Software | 66 | 2019-01-13 21:08 |
| How does one prove that a mersenne prime found with CUDALucas is really prime? | ICWiener | Software | 38 | 2018-06-09 13:59 |
| Mersenne theorems question | ShiningArcanine | Math | 21 | 2012-04-27 01:38 |
| Mersenne, another question | firejuggler | Miscellaneous Math | 60 | 2011-07-19 14:17 |
