mersenneforum.org  

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

Reply
 
Thread Tools
Old 2012-01-17, 23:58   #1
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

10001000112 Posts
Default Testing for results

Hi Math guys!
Well, I've been participating in this project in various forms for, oh, a little over a year, picking up number theory as I go. I was wondering, though, if there was a formula for how many numbers would have to be LL tested to give a 95% chance of a world record prime being included (top 5000). For the sake of simplicity, we'll assume it uses random k values at n~=1M, pre-sieved to 3 trillion using psieve (just for standardization purposes). About how many candidates would be needed to assure with 95% certainty the inclusion of at least 1 prime? I've noted the results turned in for various drives, but wanted to prevent the factoring in of "high weight" k values. Assume odd k values, preventing the re-testing i.e. 6*2^1001000 and 3*2^1001001 would only be tested as the latter.
Thanks (Whether or not there are any solutions)!
Johannes Schuck
c10ck3r is offline   Reply With Quote
Old 2012-01-18, 00:10   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts
Default

The LL test is only for Mersenne numbers, but I still get what you're asking. See http://www.mersenneforum.org/showthr...311#post233311 (some explanation) and http://www.mersenneforum.org/showthr...457#post233457 (latest version, download this one). The script (JAR file, you'll need Java installed) works off of sieved files. If you don't have any of those, you can manually make a sieve file with 1 value, and use the numbers it outputs to figure out the number you'd need to test.
To have a 95% chance of a prime being found, you want to expect about 3 primes, which is around 3x the "on average, 1 in x candidates should be prime" figure.

Last fiddled with by Mini-Geek on 2012-01-18 at 00:17
Mini-Geek is offline   Reply With Quote
Old 2012-01-18, 00:30   #3
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

547 Posts
Default

Thanks! the first thread's spreadsheet says about 40,000 for the scenario I was thinking of!
c10ck3r is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Anti-poverty drug testing vs "high" tax deduction testing kladner Soap Box 3 2016-10-14 18:43
Testing em99010pepe Riesel Prime Search 1 2009-07-03 00:28
[Bug] Wrong parsing some results of manual testing klajok PrimeNet 2 2008-12-17 18:11
Manual Testing - Results Submission rogue Sierpinski/Riesel Base 5 5 2008-04-05 02:52
Speed of P-1 testing vs. Trial Factoring testing eepiccolo Math 6 2006-03-28 20:53

All times are UTC. The time now is 15:57.


Mon Aug 2 15:57:36 UTC 2021 up 10 days, 10:26, 0 users, load averages: 2.00, 2.09, 2.20

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.