Sieving for CRUS - Page 9

VBCurtis · 2016-09-07, 02:04

Quote:

Originally Posted by lalera

For sequences k*b^n+/-1 and prime factor p, the following limits apply:

1 < k < 2^32.
1 < b < 2^32.
core(k)*core(b) < 2^31. (core(k) is the squarefree part of k).
0 < n < 2^32.
k,b < p < 2^52. (or 2^62 for x86/x86-64 builds, or 2^63 for ppc64).
(taken from the readme)
k=up to 4e9

Try k's above 2^31 and below 4e9, and let me know which of these rules stop you from using sr2sieve once you find it doesn't work. A very small number of k's between 2^31 and 2^32 work, but nobody has shown interest in filtering a list of k's to find out just which.

I have plenty of R3 work to keep me busy for quite a long time- but if you get interested in '17 in R7 or R15, I'll be happy to help.

lalera · 2016-09-07, 10:52

Quote:

Originally Posted by VBCurtis

Try k's above 2^31 and below 4e9, and let me know which of these rules stop you from using sr2sieve once you find it doesn't work. A very small number of k's between 2^31 and 2^32 work, but nobody has shown interest in filtering a list of k's to find out just which.

I have plenty of R3 work to keep me busy for quite a long time- but if you get interested in '17 in R7 or R15, I'll be happy to help.

hi,
i tried out a little k´s over 2e9
with srsieve and sr1sieve it works
with sr2sieve it works not
i can not filter out some k´s over 2e9 that will work with sr2sieve
thank you for your tips

VBCurtis · 2016-09-07, 15:59

Right- it's the "square-free part of k < 2^31" that matters. k's between 2^31 and 2^32 with perfect-square factors *will* work with sr2sieve, but I imagine those are so rare it's not worth filtering for them and tracking a handful of k's separately from the rest of 2e9-4e9.

So, when we go after R7 or R15, we'll expand to 2e9!

gd_barnes · 2016-09-07, 16:02

Yes please make it k<=2e9 for sieving/testing R7/R15 in the future. That makes admin much easier.

lalera · 2016-09-08, 14:16

hi,
to gd_barnes:
please, can i have a list of the remaining k´s for R7
k=110M to 500M in a text-file - one k per line ?

VBCurtis · 2016-09-08, 18:01

Lalera-
Grab the list from the CRUS website http://www.noprimeleftbehind.net/cru...e7-reserve.htm , and use a text editor to find/replace the comma with a carriage return. Problem solved!

Google can help you figure out how to create a newline/carriage return in your favorite text editor. You can use a similar process to add "*7^n-1" to each line.

gd_barnes · 2016-09-08, 18:05

Quote:

Originally Posted by lalera

hi,
to gd_barnes:
please, can i have a list of the remaining k´s for R7
k=110M to 500M in a text-file - one k per line ?

Here you go; attached.

lalera · 2016-09-08, 19:23

hi,
reserving R7 k=110M-500M, n=25k-100k to sieve for BOINC

lalera · 2016-09-09, 10:56

Quote:

Originally Posted by gd_barnes

Here you go; attached.

hi,
thank you for the file !

lalera · 2016-09-10, 11:26

hi,
here is a sieve-file for R192
n= 50k to 100k
sieved to 6T

lalera · 2016-09-15, 08:25

hi,
here is a sieve-file for R166
n= 25k to 100k
sieved to 7T

2016-09-07, 16:02	#92
gd_barnes May 2007 Kansas; USA 28A3₁₆ Posts	Yes please make it k<=2e9 for sieving/testing R7/R15 in the future. That makes admin much easier. Last fiddled with by gd_barnes on 2016-09-07 at 16:03

2016-09-08, 18:01	#94
VBCurtis "Curtis" Feb 2005 Riverside, CA 2⁸×19 Posts	Lalera- Grab the list from the CRUS website http://www.noprimeleftbehind.net/cru...e7-reserve.htm , and use a text editor to find/replace the comma with a carriage return. Problem solved! Google can help you figure out how to create a newline/carriage return in your favorite text editor. You can use a similar process to add "7^n-1" to each line. Last fiddled with by VBCurtis on 2016-09-08 at 18:02*

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Sieving Drive all base 2/4 k's worked by CRUS	gd_barnes	Conjectures 'R Us	143	2014-10-21 23:55
Some CRUS stats	vmod	Conjectures 'R Us	213	2014-02-28 21:23
What are your CRUS plans?	rogue	Conjectures 'R Us	35	2013-11-09 09:03
CRUS-like sieving challenge	CRGreathouse	Puzzles	24	2011-10-28 18:30
how high will CRUS go	Mini-Geek	Conjectures 'R Us	1	2010-11-08 20:50

2016-09-07, 15:59	#91
VBCurtis "Curtis" Feb 2005 Riverside, CA 1001100000000₂ Posts	Right- it's the "square-free part of k < 2^31" that matters. k's between 2^31 and 2^32 with perfect-square factors will work with sr2sieve, but I imagine those are so rare it's not worth filtering for them and tracking a handful of k's separately from the rest of 2e9-4e9. So, when we go after R7 or R15, we'll expand to 2e9!

2016-09-08, 14:16	#93
lalera Jul 2003 1001100011₂ Posts	hi, to gd_barnes: please, can i have a list of the remaining k´s for R7 k=110M to 500M in a text-file - one k per line ?

2016-09-08, 19:23	#96
lalera Jul 2003 13×47 Posts	hi, reserving R7 k=110M-500M, n=25k-100k to sieve for BOINC