mersenneforum.org Odds
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2016-03-07, 23:36 #1 Fred     "Ron" Jan 2016 Fitchburg, MA 97 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 53×37 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 97 Posts Thanks! Great answer and very helpful.
 2016-03-08, 02:38 #4 axn     Jun 2003 12EE16 Posts
2016-03-08, 03:05   #5
kladner

"Kieren"
Jul 2011
In My Own Galaxy!

11·13·71 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!

 Thread Tools

 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 05:19.

Mon Jan 25 05:19:20 UTC 2021 up 53 days, 1:30, 0 users, load averages: 2.45, 2.76, 2.62

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.