mersenneforum.org Odds
 Register FAQ Search Today's Posts Mark Forums Read

 2016-03-07, 23:36 #1 Fred     "Ron" Jan 2016 Fitchburg, MA 9710 Posts Odds Could someone give a brief elementary level explanation of how Prime95 calculates the odds that one of the numbers someone is testing is prime? For example, under Test -> Status where it says the odds are 1 out of xxx,xxx. I had thought the number of Mersenne primes was thought (proven) to be infinite. Is there a way of calculating (or estimating) how many there are in a given exponent range? Or perhaps are the odds give just based on past experience (number of exponents tested by gimps in relation to number of primes found by gimps)? Last fiddled with by Fred on 2016-03-07 at 23:42
 2016-03-07, 23:45 #2 VBCurtis     "Curtis" Feb 2005 Riverside, CA 2×5×463 Posts The most elementary answer: http://primes.utm.edu/howmany.html The Prime Number Theorem. Consequence 3 specifically. However, Prime95 takes into account the trial factoring effort that has been done; a candidate Mersenne that has passed TF to, say, 70 bit is much more likely to be prime than a candidate that nothing is known about. For that, you need a more complicated formula (one also presented elsewhere in this forum- I refer you to the search function, now that you have "prime number theorem" or "odds of prime" search terms). Your question 2 is answered by the first solution- if one can calculate the chances each test comes back prime, one can easily find expected number of primes in a set of 1000 or 10000 (etc) tests. If a single test has 1/50000 chance to be prime, and I run 100000 such tests, I can expect two primes. Note that is NOT the odds of finding a prime in such a range- expectation and probability are separate but related calculations.
 2016-03-08, 01:54 #3 Fred     "Ron" Jan 2016 Fitchburg, MA 1418 Posts Thanks! Great answer and very helpful.
 2016-03-08, 02:38 #4 axn     Jun 2003 485010 Posts
2016-03-08, 03:05   #5

"Kieren"
Jul 2011
In My Own Galaxy!

100111101010012 Posts

Quote:
 Originally Posted by axn The Math
Thanks! I still don't really understand the math, but I get a broad sense of the operations carried out.
One small step. No giant leaps here!

 Similar Threads Thread Thread Starter Forum Replies Last Post petrw1 PrimeNet 0 2016-10-06 22:40 westicles Miscellaneous Math 4 2015-05-25 22:04 petrw1 Factoring 6 2013-03-19 00:21 science_man_88 Science & Technology 10 2010-11-09 22:01 lpmurray Lounge 4 2005-02-09 10:38

All times are UTC. The time now is 20:50.

Wed Jan 27 20:50:26 UTC 2021 up 55 days, 17:01, 0 users, load averages: 4.28, 4.45, 4.61