mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Closed Thread
 
Thread Tools
Old 2008-12-30, 14:17   #166
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

143208 Posts
Default

Quote:
Originally Posted by mdettweiler View Post
Well, PRPnet uses standard LLR and Phrot executables for its actual primality testing, so the tests should be sound, assuming of course that the machines running the tests are stable, as usual. And we'll know if the server setup is reporting primes correctly as soon as the server receives its first PRP.

Also, I will definitely be 100% sure at the end of the range that no k/n pairs have been skipped, since after processing the results into normal LLR format as I do with LLRnet results, I will be verifying them all with the original sieve file using the exact same proven-reliable method that I use for LLRnet results.
phrot and LLR do a PRP test, not a primality test. You must use PFGW to prove primality.
rogue is offline  
Old 2009-01-09, 02:55   #167
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

186916 Posts
Default

PRPnet G3000 has completed 75K-76K; results are attached. One prime found by nuggetprime on the server, and proven with PFGW by me:

39638582*3^75684-1 is prime! (322.4671s+0.0037s)
Attached Files
File Type: zip lresults-g3000_75K-76K.zip (49.8 KB, 72 views)
mdettweiler is offline  
Old 2009-01-25, 18:53   #168
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

28×19 Posts
Default

It appears this drive has eliminated 60% of the k's in the file during tripling of the n-bound (25k to 75k). Does the math work in such a way that you expect another tripling of n-bound to eliminate another 60% of the candidates? i.e. 75k to 225k.

After a post in the sieve-depth thread, I thought I'd try to work out some estimate for expected primes and their effects on optimal sieve depth.
-Curtis
VBCurtis is offline  
Old 2009-01-25, 20:20   #169
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,881 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
It appears this drive has eliminated 60% of the k's in the file during tripling of the n-bound (25k to 75k). Does the math work in such a way that you expect another tripling of n-bound to eliminate another 60% of the candidates? i.e. 75k to 225k.

After a post in the sieve-depth thread, I thought I'd try to work out some estimate for expected primes and their effects on optimal sieve depth.
-Curtis
from what i have read it will be slightly less for the next tripling because the average weight of the ks will probably be lower
henryzz is offline  
Old 2009-01-27, 10:56   #170
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

101×103 Posts
Default

Quote:
Originally Posted by henryzz View Post
from what i have read it will be slightly less for the next tripling because the average weight of the ks will probably be lower

This is absolutely correct. Frequently you'll wind up with just a few k's remaining that are so much lower average weight than the k's up to that point that it will take them far longer than other k's to find a prime.

But...Curtis, to make the math a little easier, you could go ahead and assume just what you said since there are so many k's remaining. You only see the large reduction in the amount of reduction (lol, yes that's what I mean) when there are < ~10 k's left. The error would be extremely small as it relates to optimum sieve depth with this many k's left and only moderate even as it closes in on 10 k's remaining. Probably at < ~5-10 k's left, we'd want to look into their avg. weight vs. the avg. weight of the 10-20 k's that were eliminated just prior to the k's that are last remaining.

To clarify; n=25K-75K reduced the # of k's by 60% of the k's remaining at n=25K.

Extrapolating; n=75K-225 should reduce the # of k's by 60% of the k's remaining at n=75K.


Gary

Last fiddled with by gd_barnes on 2009-01-27 at 10:59
gd_barnes is online now  
Old 2009-03-16, 07:43   #171
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

292 Posts
Default

will take : 76K-77K
ValerieVonck is offline  
Old 2009-03-17, 09:01   #172
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

15118 Posts
Default

so far, 1 prime found : 44433008*3^767074-1
ValerieVonck is offline  
Old 2009-03-17, 16:08   #173
KEP
Quasi Admin Thing
 
KEP's Avatar
 
May 2005

2·3·7·23 Posts
Default

Quote:
Originally Posted by CedricVonck View Post
so far, 1 prime found : 44433008*3^767074-1
Wow that was a "big prime" did you remember to add it to the top5000 pages

KEP!
KEP is offline  
Old 2009-03-22, 02:19   #174
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3·7·167 Posts
Default

reserving 77k-78k, llring across all cores of a Q6600(2.4GHz quadcore)

will post ETA in a few hours, since I want to work my BOINC queue down a bit.
jasong is offline  
Old 2009-03-22, 19:46   #175
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3·7·167 Posts
Default

The following are both probable primes:
Quote:
68119208*3^77608-1
46511006*3^77655-1
jasong is offline  
Old 2009-03-22, 22:33   #176
KEP
Quasi Admin Thing
 
KEP's Avatar
 
May 2005

3C616 Posts
Default

Quote:
Originally Posted by jasong View Post
The following are both probable primes:
You have to verify the PRP primes using OpenPFGW -tp function

Regards

KEP
KEP is offline  
Closed Thread



Similar Threads
Thread Thread Starter Forum Replies Last Post
Sieving drive Riesel base 6 n=1M-2M gd_barnes Conjectures 'R Us 40 2011-01-22 08:10
Sierp base 3 - mini-drive II gd_barnes Conjectures 'R Us 46 2009-10-26 18:19
Sierp base 3 - mini-drive Ib gd_barnes Conjectures 'R Us 43 2009-03-06 08:41
Sierp base 3 - mini-drive Ia gd_barnes Conjectures 'R Us 170 2008-11-11 05:10
mini-drive for high-n testing on Sierp base 4 gd_barnes Conjectures 'R Us 43 2008-07-16 10:12

All times are UTC. The time now is 09:42.


Tue Jul 27 09:42:45 UTC 2021 up 4 days, 4:11, 0 users, load averages: 2.02, 1.95, 1.88

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.