2014-02-24, 19:36 | #1 |
"Adolf"
Nov 2013
South Africa
62_{10} Posts |
DC chance to find Mersenne Prime
Just out of curiosity.
Not taking into account different RES values between first and DC run, what is the chance that a DC run might actually show an exponent is a Mersenne Prime whereas the first run did not? Or will a prime always be found in the first run and only proofed in the DC run? |
2014-02-24, 20:25 | #2 | ||
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
3·1,423 Posts |
Quote:
Quote:
If you multiply the probability of the first test being wrong (usually ~4%, or 0.04) by the probability of the number being a Mersenne prime based only on the factoring work done (very small), you get the probability that a DC will result in a Mersenne prime. This can work out to something like 1 in 14584730 (which is the probability for a DC I just reserved to check it). Prime95 tells you this for numbers it's testing in its Test > Status window. Last fiddled with by Mini-Geek on 2014-02-24 at 20:31 |
||
Thread Tools | |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
Find Mersenne Primes twice as fast? | Derived | Number Theory Discussion Group | 24 | 2016-09-08 11:45 |
If you find a prime... | paulunderwood | NeRDs | 0 | 2014-02-03 05:09 |
Chance of finding new prime number formulas? | columbus | Information & Answers | 49 | 2013-03-07 22:36 |
Percent chance of being prime | henryzz | Math | 16 | 2007-11-11 16:21 |
Chance to find an n-digit factor with ECM | RedGolpe | Factoring | 4 | 2007-03-23 15:24 |