Sierp base 3 reservations/statuses/primes - Page 11

gd_barnes · 2008-07-04, 01:19

Quote:

Originally Posted by michaf

I'm now testing 120-200M for only to n=1k, and am doing about 1M per hour.

1M reduces to about 200 k's.

At this rate, the searchspace will be exhausted in 125050 CPU-hours which is 'only' 14.3 CPU years; after that, some 125050*200 = 62.5M candidates will remain.

(I won't do a complete run through there... I will test all ranges upto 25k first)

If someone had ~10 quads to throw at such an effort all with large hard drives, they could actually search the entire k-range to n=1K in 14.3/40=.36 year or 4-5 months. Anyone have a few spare quads laying around?

Of course we'd have a few million k remaining. Would anyone want to attempt administering that? lol

Also, how insanely boring would it be to spend $150+ on electricity per month to find millions of primes n<= 1K? It's definitely not something for the average prime finder to tackle.

Gary

KEP · 2008-07-04, 14:53

Guys, if you need storage space, please tell me, my Quad has 1000 GB (at least 800 GB free) of storage space... I also has an external USB HDD on around 300 GB, so just feel free to ask, I can store a lot

However Gary, I was actually considering sending you in 1-2 weeks the k's remaining and the ocean of primes for Riesel Base 3, for verification and other toying that you might find makes the proving more efficient

, but however reading your previously post, about primes, and storage, are you interested in the primes or only in the k's remaining?

After running the Base 19, I'm actually considering to suspend any more working on the Riesel Base 3, and come working on breaking the Sierpinski base 3, since it involves less manual work... but that is still sometime out in the future, and other peoples can come up with an even better conjecture before I rejoin the Base 3 sierpinski effort again

Regards

KEP

PS. If not clear, almost all Riesel Base 3 primes for k<=500M with n<=500 is verified or discarded... a few composites has been eliminated from the primelist despite turning up in first instance as a PRP. Sieving is now underway for the first half of the approximately 250,000 k's remaining at n=<500

ETA for Riesel Base 3 k<=500M ~2 weeks from now!

michaf · 2008-07-04, 15:57

Quote:

Originally Posted by gd_barnes

a few million k remaining. Would anyone want to attempt administering that? lol
Gary

No problem... remember where GIMPS is now...

gd_barnes · 2008-07-10, 06:46

I've completed sieving Sierp base 3 to P=100G for k<50M and n=25K-100K. I've determined that to be the optimal sieve depth for breaking off n=25K-50K for the 204 k's remaining.

I'm going to reserve k<50M for n=25K-35K primality testing. After finishing, I'll remove all k's with primes and then post n=35K-50K in some sort of mini-drive for the group to help search.

In the mean time, n=50K-100K still needs more sieving. If anyone is interested, let me know. I won't have the resources for it until n=25K-35K is complete.

Gary

kar_bon · 2008-07-10, 08:02

i'm releasing my effort for all k<10M upto n=45k.
all files from this effort sent to Gary.

here the primes i've found
2930054 25270
2980832 38101
3159992 27396
3234118 31235
7969792 25529
8167364 33090
9294874 33338
7879512 34124
7081006 37404
8990238 37935
3891872 38100
9572848 39032
7468382 40160
6752308 41555

Karsten

gd_barnes · 2008-07-13, 22:53

Quote:

Originally Posted by kar_bon

i'm releasing my effort for all k<10M upto n=45k.
all files from this effort sent to Gary.

here the primes i've found
2930054 25270
2980832 38101
3159992 27396
3234118 31235
7969792 25529
8167364 33090
9294874 33338
7879512 34124
7081006 37404
8990238 37935
3891872 38100
9572848 39032
7468382 40160
6752308 41555

Karsten

Thanks for the work and update Karsten. Base 3 is a remarkably prolific prime base! This now leaves:

1 k remaining for k<3M at n=100K
2 k's remaining for k<4M
4 k's remaining for k<5.5M
9 k's remaining for k<8M
(The last 3 all at n=45K)

Oddly, there are 12 k's remaining for k=8M-10M. I think a lot of that has to do with the fact that we searched the low k's until they found a prime (or to n=50K-100K) and previous efforts by others that found primes that were on the top-5000 site to knock out the lower k-values.

In running k=10M-50M for n=25K-35K, I've already found 22 primes up to n=28.8K and 7 more primes from n=30K-32.4K. Upon a quick accounting, that would leave just 166 k's remaining for k<50M.

Gary

gd_barnes · 2008-07-15, 07:44

Sierp base 3 k<50M for n=25K to 30K is complete. 28 primes were found as follows:

Code:

13187782*3^25705+1
13624036*3^26311+1
16303856*3^25293+1
16586372*3^27930+1
19052732*3^29716+1
19134686*3^26677+1
20088944*3^26875+1
20888464*3^25870+1
21187748*3^29664+1
23856304*3^27567+1
24967726*3^25368+1
25478686*3^25037+1
28535162*3^29522+1
29477946*3^27149+1
29614166*3^29916+1
31970080*3^28108+1
32450112*3^25556+1
32682946*3^26656+1
34177186*3^29136+1
35581316*3^28484+1
36108932*3^25660+1
37535918*3^25766+1
38811148*3^28274+1
46285516*3^28712+1
46293816*3^26776+1
46927282*3^29086+1
47681248*3^25376+1
49944938*3^28446+1

n=30K-35K is in progress and is now at n=32.7K. I'll report the primes when the range is complete.

Gary

gd_barnes · 2008-07-19, 11:20

Sierp base 3 k<50M for n=30K to 35K is complete. 13 more primes were found as follows:

Code:

17061652*3^31833+1
17915512*3^34592+1
19574138*3^31271+1
25466822*3^31854+1
27109216*3^34175+1
29101258*3^33716+1
30606736*3^32819+1
31257914*3^34013+1
37018368*3^32115+1
41413226*3^30628+1
42771824*3^31910+1
42965452*3^31725+1
43276724*3^33370+1

This now leaves 154 k's remaining for k<10M at n=45K and k=10M-50M at n=35K.

Balancing:
204 k's remaining for k<50M after Karsten's initial search to n=32K for k<10M
minus 9 k's found prime for k<10M by Karsten for n=32K-45K
minus 28 k's found prime for k<50M by me for n=25K-30K
minus 13 k's found prime for k<50M by me for n=30K-35K

Total 154 k's remaining for k<50M.

Sometime next week, I'll start a mini-drive for k<50M and n=35K-100K. I have fully sieved files ready to go up to n=50K although I need to remove the k-values where primes were found. More sieving is still needed for n=50K-100K.

Gary

michaf · 2008-07-30, 22:38

Sierpinski base 3, 120M - 200M is now complete to 25k.

The following 381 k's are left after removal of all reduces values
(Gary, I'll mail you the excel file I used for checking at a glance)

For now, I think I shall chime in on the mini-drive, but I will sure return to the hard work to be done in starting up...

Code:

       120012268       120116476       120232774       120289732       121371038       121458614       121689754       121783516       121786222       121805878       122415136       122474512       122928322       122933758       123047838       123216454       123279844       123439424       123563138       123813128       124603148       124612682       124981328       125129846       125212474       125372582       125544548       125688692       125700626       125763226       125825886       125924926       125998916       126072322       126086438       126429944       126453766       126717434       127032364       127565968       127659856       127847854       127903942       128052812       128139842       128188246       128702012       128843030       129184912       129351752       129433888       129570152       130064414       130121276       130169134       130225354       130308866       130680926       130858296       131789246       131848196       131915068       131986412       132260314       132695086       132729302       133140394       133331728       133737928       133999928       134052034       134447986       134471206       135877598       135981416       136036094       136058966       136280624       136665682       137233438       138293102       138570858       138726442       138809722       138881448       138908624       139125386       139127728       139190932       139253176       139283492       139450282       139635058       139795582       140205836       140304826       140522516       140819984       141115816       141132224       141205544       141421388       141448592       141491204       141693772       142193908       142506608       142680152       142850824       142934648       143035658       143339936       143439722       143557346       144120708       144593836       144683738       145085236       145317028       145453528       145576526       145856728       146280658       146488768       147114712       147272642       147360784       147676216       147702442       147768022       147778336       147874102       147874648       147955994       148038370       148062056       148099156       148115348       148259206       148307288       148381984       148489546       148653632       148962454       148994616       149289542       149592148       149725144       149737832       149930782       150034442       150417968       150771178       150881026       151111308       151508744       151686058       151805302       151861826       151919954       152127434       152234848       152329636       152431666       152501918       152620082       152785894       152862512       153242218       153491582       153574342       154171398       154420556       154543588       154677652       154709606       155143466       156033914       156217918       156257254       156410602       156434314       156539998       156687476       156843112       156966328       157037828       157090372       157678078       157993898       158323182       159236908       159918964       159940492       160225556       160276828       160493384       160978204       161083082       161172678       161884148       161948552       161953622       162139652       162435316       162671636       163047778       163222186       164056624       164568884       164582612       164739098       164759698       164808316       165152062       165321322       165556772       166113518       166128338       166210186       166957996       167039032       167040982       167495072       167514052       167827904       168379306       168440126       168809588       169204292       169374092       169711684       170003506       170291978       170846628       170976868       170979002       171574244       171927246       171942716       172029238       172281386       172425538       172526702       172540586       172637482       172718218       173114198       173322244       173341958       173369962       173722964       173803582       173848022       174403616       174418826       174566974       174574748       174644168       174755676       174769274       175205378       175226256       175279088       175286602       175809872       176808488       176856742       176904298       177000394       177075142       177200462       177221152       177239644       177839152       178029648       178133726       178138672       178206214       178264012       178543954       178704382       178883366       179527644       179956178       180026534       180149246       180533482       180562808       180579502       180624688       181231184       181475488       181522184       181664152       182074034       182090308       182389698       182693068       182767426       182961284       183193126       183205552       183671732       183687178       184050268       184233464       184286582       184371784       184488412       184696756       184927298       184934624       185649682       185792032       186011134       186065312       186500896       186638282       186709756       186790952       186825734       187596614       187894186       188159488       188512128       189011016       189069196       189124680       189445390       189598096       189767894       189932786       189996232       190715576       190863724       191093978       191295088       191746216       191773438       191975242       191997368       192016868       192132412       192136292       192267154       192514724       192567938       192707176       192817642       192875108       192903052       193082018       193196702       193521626       193678712       193898228       195035188       195134378       195143446       195175928       195556456       195648184       195738386       195807746       196853336       196996994       197407792       197624918       197830008       198625132       198812104       198894154       198911788       199331456       199403936       199415332       199785442       199891852       199924586       199993078

gd_barnes · 2008-08-01, 21:48

Quote:

Originally Posted by michaf

Sierpinski base 3, 120M - 200M is now complete to 25k.

The following 381 k's are left after removal of all reduces values
(Gary, I'll mail you the excel file I used for checking at a glance)

For now, I think I shall chime in on the mini-drive, but I will sure return to the hard work to be done in starting up...

Code:

       120012268       120116476       120232774       120289732       121371038       121458614       121689754       121783516       121786222       121805878       122415136       122474512       122928322       122933758       123047838       123216454       123279844       123439424       123563138       123813128       124603148       124612682       124981328       125129846       125212474       125372582       125544548       125688692       125700626       125763226       125825886       125924926       125998916       126072322       126086438       126429944       126453766       126717434       127032364       127565968       127659856       127847854       127903942       128052812       128139842       128188246       128702012       128843030       129184912       129351752       129433888       129570152       130064414       130121276       130169134       130225354       130308866       130680926       130858296       131789246       131848196       131915068       131986412       132260314       132695086       132729302       133140394       133331728       133737928       133999928       134052034       134447986       134471206       135877598       135981416       136036094       136058966       136280624       136665682       137233438       138293102       138570858       138726442       138809722       138881448       138908624       139125386       139127728       139190932       139253176       139283492       139450282       139635058       139795582       140205836       140304826       140522516       140819984       141115816       141132224       141205544       141421388       141448592       141491204       141693772       142193908       142506608       142680152       142850824       142934648       143035658       143339936       143439722       143557346       144120708       144593836       144683738       145085236       145317028       145453528       145576526       145856728       146280658       146488768       147114712       147272642       147360784       147676216       147702442       147768022       147778336       147874102       147874648       147955994       148038370       148062056       148099156       148115348       148259206       148307288       148381984       148489546       148653632       148962454       148994616       149289542       149592148       149725144       149737832       149930782       150034442       150417968       150771178       150881026       151111308       151508744       151686058       151805302       151861826       151919954       152127434       152234848       152329636       152431666       152501918       152620082       152785894       152862512       153242218       153491582       153574342       154171398       154420556       154543588       154677652       154709606       155143466       156033914       156217918       156257254       156410602       156434314       156539998       156687476       156843112       156966328       157037828       157090372       157678078       157993898       158323182       159236908       159918964       159940492       160225556       160276828       160493384       160978204       161083082       161172678       161884148       161948552       161953622       162139652       162435316       162671636       163047778       163222186       164056624       164568884       164582612       164739098       164759698       164808316       165152062       165321322       165556772       166113518       166128338       166210186       166957996       167039032       167040982       167495072       167514052       167827904       168379306       168440126       168809588       169204292       169374092       169711684       170003506       170291978       170846628       170976868       170979002       171574244       171927246       171942716       172029238       172281386       172425538       172526702       172540586       172637482       172718218       173114198       173322244       173341958       173369962       173722964       173803582       173848022       174403616       174418826       174566974       174574748       174644168       174755676       174769274       175205378       175226256       175279088       175286602       175809872       176808488       176856742       176904298       177000394       177075142       177200462       177221152       177239644       177839152       178029648       178133726       178138672       178206214       178264012       178543954       178704382       178883366       179527644       179956178       180026534       180149246       180533482       180562808       180579502       180624688       181231184       181475488       181522184       181664152       182074034       182090308       182389698       182693068       182767426       182961284       183193126       183205552       183671732       183687178       184050268       184233464       184286582       184371784       184488412       184696756       184927298       184934624       185649682       185792032       186011134       186065312       186500896       186638282       186709756       186790952       186825734       187596614       187894186       188159488       188512128       189011016       189069196       189124680       189445390       189598096       189767894       189932786       189996232       190715576       190863724       191093978       191295088       191746216       191773438       191975242       191997368       192016868       192132412       192136292       192267154       192514724       192567938       192707176       192817642       192875108       192903052       193082018       193196702       193521626       193678712       193898228       195035188       195134378       195143446       195175928       195556456       195648184       195738386       195807746       196853336       196996994       197407792       197624918       197830008       198625132       198812104       198894154       198911788       199331456       199403936       199415332       199785442       199891852       199924586       199993078

Thanks for all of your hard work on this Micha.

I got your Email a couple of days ago. I'm on a business trip and only have small bits of time to be on the forum and check things. I'll check it out and update the web pages within the next 5-7 days.

I think the mini drive has made this effort kind of exciting. We've eliminated a lot of k's < 50M for n=35K-50K on top of what Karsten and I eliminated for n=25K-35K.

Since we can't easily use sr2sieve for sieving so many large k's, I'm thinking after we do a "mini drive 2" for k=50M-100M for n=25K-50K that we should do future mini drives for k=100M ranges. There would likely be 450-500 k's remaining in each 100M k-range but srsieve can easily handle that.

Alternatively, we could use sr2sieve for k=25M ranges but as the k-ranges get larger, it takes sr2sieve longer and longer to create the symbols file. Therefore I'm thinking k=100M ranges using srsieve will be the way to go.

Gary

michaf · 2008-08-07, 11:44

Gary,

do you have an excel sheet available with all sierp 3 values that are remaining upto the tested limit?

If so, I can easily manoever them into a shape to remove them from the 'first test to 25k' batch.
(These are all numbers that will be remaining in the end (at 25k), so it might save quite some time)

2008-07-10, 08:02	#115
kar_bon Mar 2006 Germany 5×7×83 Posts	Sierp base 3 k<10M i'm releasing my effort for all k<10M upto n=45k. all files from this effort sent to Gary. here the primes i've found 2930054 25270 2980832 38101 3159992 27396 3234118 31235 7969792 25529 8167364 33090 9294874 33338 7879512 34124 7081006 37404 8990238 37935 3891872 38100 9572848 39032 7468382 40160 6752308 41555 Karsten

2008-07-19, 11:20	#118
gd_barnes May 2007 Kansas; USA 28A3₁₆ Posts	Sierp base 3 k<50M for n=30K to 35K is complete. 13 more primes were found as follows: Code: 170616523^31833+1 179155123^34592+1 195741383^31271+1 254668223^31854+1 271092163^34175+1 291012583^33716+1 306067363^32819+1 312579143^34013+1 370183683^32115+1 414132263^30628+1 427718243^31910+1 429654523^31725+1 432767243^33370+1 This now leaves 154 k's remaining for k<10M at n=45K and k=10M-50M at n=35K. Balancing: 204 k's remaining for k<50M after Karsten's initial search to n=32K for k<10M minus 9 k's found prime for k<10M by Karsten for n=32K-45K minus 28 k's found prime for k<50M by me for n=25K-30K minus 13 k's found prime for k<50M by me for n=30K-35K Total 154 k's remaining for k<50M. Sometime next week, I'll start a mini-drive for k<50M and n=35K-100K. I have fully sieved files ready to go up to n=50K although I need to remove the k-values where primes were found. More sieving is still needed for n=50K-100K. Gary Last fiddled with by gd_barnes on 2008-07-19 at 11:44*

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Riesel base 3 reservations/statuses/primes	KEP	Conjectures 'R Us	1107	2021-07-26 18:37
Bases 251-500 reservations/statuses/primes	gd_barnes	Conjectures 'R Us	2300	2021-07-25 07:38
Bases 6-32 reservations/statuses/primes	gd_barnes	Conjectures 'R Us	1397	2021-07-25 07:07
Bases 101-250 reservations/statuses/primes	gd_barnes	Conjectures 'R Us	905	2021-07-18 16:55
Bases 33-100 reservations/statuses/primes	Siemelink	Conjectures 'R Us	1691	2021-07-06 18:50

2008-07-04, 14:53	#112
KEP Quasi Admin Thing May 2005 2×3×7×23 Posts	Guys, if you need storage space, please tell me, my Quad has 1000 GB (at least 800 GB free) of storage space... I also has an external USB HDD on around 300 GB, so just feel free to ask, I can store a lot However Gary, I was actually considering sending you in 1-2 weeks the k's remaining and the ocean of primes for Riesel Base 3, for verification and other toying that you might find makes the proving more efficient , but however reading your previously post, about primes, and storage, are you interested in the primes or only in the k's remaining? After running the Base 19, I'm actually considering to suspend any more working on the Riesel Base 3, and come working on breaking the Sierpinski base 3, since it involves less manual work... but that is still sometime out in the future, and other peoples can come up with an even better conjecture before I rejoin the Base 3 sierpinski effort again Regards KEP PS. If not clear, almost all Riesel Base 3 primes for k<=500M with n<=500 is verified or discarded... a few composites has been eliminated from the primelist despite turning up in first instance as a PRP. Sieving is now underway for the first half of the approximately 250,000 k's remaining at n=<500 ETA for Riesel Base 3 k<=500M ~2 weeks from now!

2008-07-10, 06:46	#114
gd_barnes May 2007 Kansas; USA 28A3₁₆ Posts	I've completed sieving Sierp base 3 to P=100G for k<50M and n=25K-100K. I've determined that to be the optimal sieve depth for breaking off n=25K-50K for the 204 k's remaining. I'm going to reserve k<50M for n=25K-35K primality testing. After finishing, I'll remove all k's with primes and then post n=35K-50K in some sort of mini-drive for the group to help search. In the mean time, n=50K-100K still needs more sieving. If anyone is interested, let me know. I won't have the resources for it until n=25K-35K is complete. Gary

2008-08-07, 11:44	#121
michaf Jan 2005 479₁₀ Posts	Gary, do you have an excel sheet available with all sierp 3 values that are remaining upto the tested limit? If so, I can easily manoever them into a shape to remove them from the 'first test to 25k' batch. (These are all numbers that will be remaining in the end (at 25k), so it might save quite some time)