20030514, 14:56  #34  
"William"
May 2003
New Haven
4503_{8} Posts 
Quote:
What you need is the "ProthMinus" Weight of k, analogous to Proth Weight. Proth Weight is the adjustment needed for k*2^n+1. Yves Gallot's paper on weights and Jack Brennen's Java calculator are places to start learning about Proth Weight. The concepts for k*2^n1 should be identical. From personal experience, the best way to estimate these weights is to use the follow the methods of Brennen and Gallot to calculate the approximate effect of large numbers of primes. I tried calculating the exact effect of small numbers of primes, and ended up with inferior estimates that gradually converge to the Brennan and Gallot estimates as the "small number" gets bigger. 

20030514, 18:53  #35 
2^{3}·3·89 Posts 
I've been studying the proth weights too, and will add some info to my website about it. Though there is some validity to my 15k search.
BTW my project has just found 465*2^2489401 is prime! :( 
20030518, 06:38  #36 
Sep 2002
Database er0rr
2×2,063 Posts 
A 1.4 trillion range of divisors has been completed in 5 days; My 1GHz Athlon removed 56 candidates  no change over previous weeks rate of candidate elimination . Have set up another 2 trillion range of divisors which will take the maximum divisor tested to over 10 trillion.
There is no hurry. Let me sieve and sieve. And when I say "ok" then join in in force. Otherwise things are ticking over nicely on the participants' testing side of the search. 
20030525, 11:42  #37 
Sep 2002
Database er0rr
2·2,063 Posts 
The maximum divisor in the sieve has reached 10.2 trillion on the range 455,000 to 1,000,000 with 34,940 candidates left. In 165 hours my 1 GHz Athlon computer eliminated 62 candidates  about one every 2:40 hours. I have set four computers sieving a further 2.8 trillion range of divisors. I feel the sieving phase is going to be completed with in the next week or two after which I will have a chance of finding a prime by doing some testing myself.
Using the formulae based on the approximation that testing time quadruples for doubling of size in 'n', we can see the project's progress has reached ( assuming all tests given out have been completed ): (455000^3191600^3)/(1000000^3191600^3) = 0.08778 
20030601, 12:08  #38 
Sep 2002
Database er0rr
2·2,063 Posts 
The fourth machine I used for sieving was a 2.4 GHz P4 and it behaved like a 1 GHz Athlon. Fortunately, Thomas Ritschel is helping me out with a fast Athlon and I have put the P4 on LLR testing 8)
We have reached a maximum divisor of 12.8 trillion. My 1 GHz Athlon eliminated 52 candidates in 165 hours  one every 3:10 hours. 
20030605, 12:51  #39 
Sep 2002
Database er0rr
10036_{8} Posts 
My 1 GHz Athlon eliminated 23 candidates in 114 hours  one every 4:57 hours. We have now stopped sieving with the maximum divisor at 14.7 trillion. There are 32,283 candidates left over between 490,000 and 1,000,000.
I have tried to contact Edward Dillio who has seven ranges booked out for testing but he is very difficult to get hold of. I will give him two more weeks to get in touch and if there is no communication with him I will reassign his ranges. 
20030622, 05:03  #40 
Sep 2002
Database er0rr
10036_{8} Posts 
Edward Dillio's ranges have been put back in the pool of those to be tested freeing up 9 times 5000 'n' blocks. Perhaps there is a prime or two in these ;)

20030630, 19:46  #41 
Sep 2002
Database er0rr
2×2,063 Posts 
Ed tells me his computers got fried by a lightening strike  ouch! We have covered his ranges and the results are coming in, but no primes yet. Ed has taken out a new range. We are now at 553,333 +.
I suppose that the primes are going to be large :( 
20030716, 05:42  #42 
Sep 2002
Database er0rr
2×2,063 Posts 
I have cut down the size of each range to 2,500 and they will be cut progressively as we test for larger prime numbers.
25,831 candidates are left available for testing  592,0001,000,000 We are 18% done on this project. :( 
20030826, 00:07  #43 
Sep 2002
Database er0rr
2·2,063 Posts 
This project is moving along nicely as we are about to start testing the primality of numbers with greater than 200,000 decimal digits. In terms of work, this is about 1/3 of the way to a million bits, the initial goal of this project. With the sieving being completely done, it only remains to test the remaining 21,433 candidates ( which can so easily be done with the wonderful client computer programs we use. ) I'd guess there are about 89GHz years of number crunching left to do and at the current rate we will complete in about 8 months  with more help even sooner  hint, hint. The kind people who have contributed to date can be found at:
http://primes.utm.edu/bios/page.php?id=479 Last fiddled with by paulunderwood on 20030915 at 21:59 
20031222, 22:03  #44 
Sep 2002
Database er0rr
1000000011110_{2} Posts 
Merry Xmas and a primeful New Year!
220,000 computers! Hoping for extra computing power for the project in the new year especially if we see a IBDWT LLR

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Forum Donation and Expense List  Xyzzy  Lounge  143  20220502 12:39 
link to status table  paulunderwood  3*2^n1 Search  2  20040517 22:13 
Status of Fermat Search  rogue  Factoring  13  20040501 14:48 
Interesting link...  Xyzzy  Hardware  0  20030821 00:06 
Nice link...  Xyzzy  Lounge  4  20030628 13:37 