mersenneforum.org Help needed for doublecheck sieving!
 Register FAQ Search Today's Posts Mark Forums Read

2008-03-25, 16:19   #188
gd_barnes

May 2007
Kansas; USA

5·2,017 Posts

Quote:
 Originally Posted by Flatlander At the risk of looking stupid(er), what about k = 25, 125, 625?
I'm the stupid one here.

I did miss one of these...125. But 25 and 625 have no algebraic factors because they are powers of 2 that are not divisible by 3. For those k's, n's that are divisible by 2 would have been sieved out with a trivial factor of 3.

Here's the rule for k=q^2 that will contain algebraic factors after normal sieving:

k=q^2 and q==(3 mod 6); i.e. q=3, 9, 15, etc. or k=9, 81, 225, etc.

There is no easy rule that I am aware of for k=q^3, k=q^5, k=q^7, k=q^11, etc. for all prime powers of q. The considerations for k=q^3 and k=q^5 for k<1000 are:

k=q^3:

k=27, n's divisible by 3 were removed.
k=125, missed.
k=343, all n divisible by 3 have trivial factors of 3,5,&13 and were sieved out. (Technically I was lucky here because I had not considered this one either.)
k=729, all n divisible by 3 have a trivial factor of 7 and were sieved out. (Since this is also a perfect square, all n divisible by 2 were removed.)

k=q^5:

k=243, n's divisible by 5 were removed.

Since we're testing by k-value, whomever reserves k=125 can remove all n's divisible by 3 from their sieved file. As a general rule, algebraic factors are < 5% of the file so it would only make a nominal difference.

Gary

Last fiddled with by gd_barnes on 2008-03-25 at 16:26

 2008-03-25, 16:31 #189 mdettweiler A Sunny Moo     Aug 2007 USA (GMT-5) 3×2,083 Posts Okay, guys, files are now available for LLRing! The Doublecheck Drive #1 thread is here. Enjoy! Note: I will unstick and lock this thread soon. All further discussion of this doublecheck effort can be done in the aforementioned thread. Last fiddled with by mdettweiler on 2008-03-25 at 16:31

 Similar Threads Thread Thread Starter Forum Replies Last Post jasong jasong 4 2012-03-25 19:11 ATH PrimeNet 11 2010-06-03 06:38 masser Sierpinski/Riesel Base 5 44 2006-09-24 17:19 Unregistered PrimeNet 9 2006-03-26 05:48 TheJudger Data 4 2005-04-04 08:54

All times are UTC. The time now is 02:31.

Tue Mar 31 02:31:53 UTC 2020 up 6 days, 4 mins, 0 users, load averages: 1.20, 1.52, 1.63