20030708, 20:43  #1 
19×379 Posts 
GROUP IDEAS
:idea:
I thought it would be a good idea to start a topic on group ideas, rules, and procedures etc. For instance when exponents n, are tested up to (xxxxxx), can another member reserve any or all range/s of n? This is up to you the members. :( Since some of us may be testing large exponents in the future the technics should be worked out. Input is welcome, Shane F. 
20030708, 21:07  #2 
Jun 2003
2^{2}·5 Posts 
I've assumed until your post that, when there's a (xxxxxx) to the right of the last prime, it means that the candidate is released by the member. Meaning, if anybody else is interested in investigating that number further, it is available.
Still, I think it is too early for anybody to think about reserving an unreserved range. There are tons of candidates yielding couple of primes. 
20030708, 21:33  #3  
569 Posts 
Yes it was the intention that(xxxxxx) was releasing the 15k.
But if a member does not give (xxxxxx) do they continue to reserve the entire 15k? Quote:
Members could try to match or better the most frequent 15k. First we should agree what defines the most frequent, since the ranges of completed n vary it is hard for me to define. Currently candidates k, are less than a billion. The bound is 4+ billion. So you are right, it is early yet! 

20030708, 22:01  #4 
3^{4} Posts 
group credit
In the new database, people do not loose credit for group searches!
Now Jocelyn, and Steve can fully join the group by emailing Chris caldwell caldwell@utm.edu Just ask him to add 15k, to your current prover code, for the primes found with us. :D NEW DATABASE http://primes.utm.edu/bios/top20.php?type=project&by=PrimesRank 
20030711, 07:34  #5 
3×2,687 Posts 
Odd n
Odd n, are consistantly more frequent than even n! :(
The current ratio is about 164/96, in favor of odd n. People can reserve odd or even n, if they like. :D It would be nice if 6(164/96) ^1/2 = pi ? 
20030711, 18:57  #6 
Feb 2003
2^{2}·3^{2}·53 Posts 
Some thoughts about future work and other things ...
Within about two months our project has found the amazing number of 160+ titanic primes. :D
Thanks to all of you! Great work! There are a lot of things and problems which arise, when a project like ours is growing and gets "dynamical". So here are some thoughts, comments and ideas I have: Actually Shane and me are sieving the list of possible 15k's up to 4.3 billion (2^32), which is the upper limit for LLR (it will run about 3 times slower on larger 15k's). From that sieving we will get a lot of "heavyweighted" candidates, waiting to be tested by all of us. The computed weights give you an idea on the number of primes you may expect, e.g. a 15k with a larger weight may produce more primes than a 15k having a smaller weight. But there's no guarantee that the largest weight will give the most primes! For example: The most frequent 15k up to now is 16995 for which we have found 10 primes for 110000<n<175000. But the weight for this candidate is only 3.08 (Nash weight = 5411). This is a quite low weight compared to our actual "almost"4.0 candidates. Well, I haven't found any new primes for 15k=16995 in the range 175000<n<230000! This balances that low weight ... You see, for finding many primes there is also a bit of luck needed. :? Another thing is that some 15k's may be already tested by other people (nongroup members). We try to check the candidates before we present them on our list. But we're all humans and therfore not free of errors. So please have yourself a look at Chris Caldwell's database and check the specific candidates you want to test, to avoid wasting you cpu power! (There may also be some really bad guys who take our list and test the candidates before we do  without beeing a member of our group ... :( any ideas on that topic?) Those of you thinking about rereserving 15k's which were already tested by someone else should contact that group member. May be he or she has sieved that 15k up to much higher n but didn't have tested the whole range for primality, e.g. in most cases I use NewPGen to sieve for n up to 200000, but sometimes (when there are not so many primes) I stop LLR around n = 160000 or so. The last topic is on the speed of P4 vs. Athlon machines. I've found (and many others before me too) that NewPGen runs faster on Athlon's, while LLR is faster on the P4. Those of us, who have both types of machines available (I'm such a lucky guy :D) could run NewPGen on the Athlon and LLR on the P4. We could also think about splitting the sieving/LLRing between different people  those with an Athlon run NewPGen, those having a P4 run LLR. But then both should get credit on the primes found and therefore should have one common prover code. When we have found some "best" 15k's and decide to test for larger ranges of n we should think about some coordinated sieving (yes, to be done by those Athlon guys). Comments and other ideas are welcome, Thomas R. 
20030711, 23:10  #7  
10BF_{16} Posts 
Quote:
Quote:
;) Steve & Jocelyn ;) There really is no reason for them or others to poach since individuals do not loose or divide credit because of the projects, and programs used. But nevertheless, we will just have to use the data they produce as nonmembers towards our common goal. Quote:
That is the beauty of this project I think, that we are generally increasing our odds, but locally we make interactive decisions(sometimes refered to as a gambler's falicy). Which is known to work when counting cards! As a matter of fact in a Las Vegas Nevada casino you will be kicked out if you count cards, though the laws states it is not illegal, because you are just using your mind and math. Quote:
Our guestimated target remains at 2 years before Prime95 hits a ten million digit mersenne. 

20030712, 00:09  #8  
Sep 2002
Database er0rr
2·3·599 Posts 
Quote:


20030712, 02:22  #9 
2×577 Posts 
Thanks Paul
Your project is moving right along, and you are due for a big'n. We havent even answered your last large prime. Happy hunting, 
20030712, 03:01  #10 
2·5·433 Posts 
weight sieving
I took a look at the Payam numbers again, and I am finding good weights quickly with 2805k.
I am sieving 2805k<999999990, for weights above 3.6. This leaves 3+billion open for sieving. Also I was thinking of making subweight categories, due to factors. This would include the worst, best , and average weight for the multiplier. For instance 2805k<28995285, has a best weight of 3.71, worst weight of .79, and average of about 2.5 So if you choose a 2805k, with a weight of 3.71 you know that if you had extremely bad luck you could get a .79, but are more likely to get 2.5, and most likely to get a 3.71. We could define an Mk weight, and then include a periferal effect of the factors of 15k, or M1k, M2k,... weights. 3k,5k,11k,17k,2805k Or look at it in Dirchlet terms. Any ideas? 
20030724, 00:07  #11 
Jun 2003
1,579 Posts 
Increasing the speed of the project
I had a couple of ideas that can be used to increase the speed of this project.
1) I understand the numbers that give atleast 50 primes under 5000 are selcted. search for such primes can be easily be done using PFGW by writting a script. so no one has to go through couting the number of primes per candidates. 2)once this is done, all the candidates can be written into a file. then using these candiates a simple C++ program can be wriiten which I am willing to write; that writes all the k's for 112000 in file 1 , k's for 112001 in file 2. This way newpen can sieve candidates for a fixed n. this kind of sieve will be much faster comapred to the method we currently use. :D Thanks! Harsh Aggarwal 8) 8) 8) 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Some ideas regarding NFS...  paul0  Factoring  3  20150314 19:55 
how to know if my ideas didnt tought before?  blob100  Math  817  20100729 08:33 
Any ideas on v26 FFT selection algorithm?  Prime95  Software  20  20100625 23:35 
two ideas for NPLB  MiniGeek  No Prime Left Behind  16  20080301 23:32 
Domain name ideas...  Xyzzy  Lounge  17  20030324 16:20 