mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > PrimeNet

Reply
 
Thread Tools
Old 2014-02-24, 19:36   #1
houding
 
houding's Avatar
 
"Adolf"
Nov 2013
South Africa

32×7 Posts
Default 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?
houding is offline   Reply With Quote
Old 2014-02-24, 20:25   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

3×1,423 Posts
Default

Quote:
Originally Posted by houding View Post
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?
If the RES values aren't different, and the first showed it was composite? 0, that is, no chance at all...by definition. The whole point of the DC is that if the RES value in the first run was wrong, there's a chance that the number is prime. If the residue of the first run is correct, then the number is composite. If the residue of the first run is incorrect, then the number just might be prime has just a good a chance of being prime as if it had no test had been run.

Quote:
Originally Posted by houding View Post
Or will a prime always be found in the first run and only proofed in the DC run?
No, DCs have a very real chance of finding a prime number. It's a small chance, but it exists. Most often, the prime is discovered in the first run and verified (outside of the normal DC process) quickly. DCs (as you probably think of them) are for numbers that came up composite in the first test. In order to verify that result, we need a matching residue from a DC.

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
Mini-Geek is offline   Reply With Quote
Reply

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

All times are UTC. The time now is 23:49.


Wed Dec 1 23:49:30 UTC 2021 up 131 days, 18:18, 1 user, load averages: 2.05, 1.32, 1.15

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.