mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Conjectures 'R Us (https://www.mersenneforum.org/forumdisplay.php?f=81)
-   -   Bases 6-32 reservations/statuses/primes (https://www.mersenneforum.org/showthread.php?t=9740)

tnerual 2008-01-24 22:04

update: sierpinski base 31 is at n=1320 ... 7707 k without primes

i'm still working on it !

tcadigan 2008-01-25 04:13

1 Attachment(s)
[QUOTE=tcadigan;123218]

reserving sieve-riesel-base13.txt[/QUOTE]

reservation competed

no primes found

results attached.

gd_barnes 2008-01-25 10:24

[quote=tnerual;123835]update: sierpinski base 31 is at n=1320 ... 7707 k without primes

i'm still working on it ![/quote]


Go Tnerual go! 7707 k's...wow. Good luck! :smile:


G

mdettweiler 2008-01-25 22:21

Sierp. Base 6
 
1 Attachment(s)
Sierpinski Base 6 k=172257 finished up to n=100K. I'm releasing this k. lresults attached for n=30K-100K.

michaf 2008-01-27 21:40

24 mini-successes for Riesel base 24:
[QUOTE]5629*24^7306-1
6131*24^7357-1
20414*24^7358-1
12136*24^7391-1
2599*24^7620-1
9066*24^7631-1
18824*24^7640-1
4491*24^7641-1
5379*24^7774-1
23584*24^7846-1
18859*24^7894-1
17614*24^7898-1
13214*24^7900-1
23004*24^8000-1
30626*24^8085-1
7354*24^8250-1
10316*24^8367-1
21151*24^8433-1
4626*24^8594-1
3541*24^8587-1
26516*24^8613-1
5501*24^8639-1
6059*24^8658-1
30914*24^8666-1
are all prime
[/QUOTE]

That leaves 251 k's to tackle

mdettweiler 2008-01-28 05:54

1 Attachment(s)
Riesel Base 30 k=25 sieved to p=600G for range n=25K-100K, releasing. Sieve file attached. :smile:

kar_bon 2008-01-28 10:21

Riesel base 6 status
 
after found prime 40657*6^39087-1:

16 candidates to go.
- k=1597 at 155k
- k=9577 at 58k
- other 14 k at 39.3k

mdettweiler 2008-01-28 21:43

Reserving Riesel base 28 k=4322, 4436, and 4871 up to n=25K (currently all at n=5K).

mdettweiler 2008-01-28 23:41

Only hours after I reserve three Riesel Base 28 k's, and I find a probable prime waiting in my lresults file! :grin:

Here it is:

[B]4436*28^6242-1 is prime![/B] (Found probable prime by LLR, proved prime with Proth.exe. I would have used PFGW, but I'm using Linux, and I don't have the PFGW linux program--too lazy to register for Yahoo Groups to download it--and it wouldn't work in Wine (the program that lets you run most Windows programs on Linux), whereas Proth.exe does. So I just used Proth.exe, which was fine anyway for a small number like this.)

My second prime so far! :banana:

Note: I didn't notice the prime in my lresults file until more than an hour after it was found, so I ended up searching k=4436 up to n=13930.

I'm continuing to work on the remaining two reserved k's, both at about n=14.3K. :smile:

mdettweiler 2008-01-29 06:40

1 Attachment(s)
Riesel base 28 k=4322 and 4871 completed up to n=25K, releasing. Prime found on k=4436 (already reported in the "report primes here" thread); k=4436 ended up being tested to n=13930 because I didn't notice the prime until about an hour after it was found.

lresults for the three k's are attached. :smile:

japelprime 2008-01-31 23:10

Status for Sierp base 9 k=2036
 
Completed n to 170k. No prime. I will send the results to gd_barnes when n =200k.

gd_barnes 2008-02-01 02:22

Thanks for info. Japelprime. That's a lot of testing! :flex:

Meanwhile...Carlos has unreserved Sierp base 12 k=404 that was tested to n=88.5K. I have put a sieved file to n=100K on the Sierp reservations web page if anyone is interested in 'cleaning' it. :smile:


Gary

em99010pepe 2008-02-01 20:28

1 Attachment(s)
[quote=gd_barnes;124472]Thanks for info. Japelprime. That's a lot of testing! :flex:

Meanwhile...Carlos has unreserved Sierp base 12 k=404 that was tested to n=88.5K. I have put a sieved file to n=100K on the Sierp reservations web page if anyone is interested in 'cleaning' it. :smile:


Gary[/quote]

Oops...it's done up to n=96.970k.

gd_barnes 2008-02-01 22:05

[quote=em99010pepe;124534]Oops...it's done up to n=96.970k.[/quote]

OK, 82 tests to go. I'll reserve it and take it up to n=100K.

Were you running this on a slower machine? A preliminary test at n=97K on my 1.66 Ghz Dell core duo laptop shows ~3.35 ms per pit * 347758 bits = ~1182 secs. testing time vs. your 2200+ secs.

So this should take me about 27-28 CPU hours to complete it.

Maybe my machine is faster at non-powers-of-2 bases. :grin:


Gary

Siemelink 2008-02-04 19:47

2319*28^65184-1 is a probable prime. Time: 894.036 sec.
Please credit George Woltman's PRP for this result!

Testing with pfgw at the moment.

Willem.

Siemelink 2008-02-04 20:03

Here are the ranges that I have finished:

398*27^n+1 to 100000
8*23^n+1 to 100000
68*23^n+1 to 100000
5128*22^n+1 to 200000

I am still running these:
k (n)
1611*22^n+1 (195496)
32*26^n+1 (88931)
65*26^n+1 (88931)
155*26^n+1 (88931)
233*28^n-1 (78977)
1422*28^n-1 (86000)
4001*28^n-1 (40000)
278*30^n+1 (86817)
588*30^n+1 (98813)

This one is reported as found but there is still a reservation marked:
4001*22^36614-1. I am not continuing with that reservation.

I've been playing with pfgw lately. I would like to reserve k*19^n-1, I am going to see how many candidates there are for this one.

Having fun, Willem.

gd_barnes 2008-02-04 21:00

[quote=Siemelink;124788]Here are the ranges that I have finished:

398*27^n+1 to 100000
8*23^n+1 to 100000
68*23^n+1 to 100000
5128*22^n+1 to 200000

I am still running these:
k (n)
1611*22^n+1 (195496)
32*26^n+1 (88931)
65*26^n+1 (88931)
155*26^n+1 (88931)
233*28^n-1 (78977)
1422*28^n-1 (86000)
4001*28^n-1 (40000)
278*30^n+1 (86817)
588*30^n+1 (98813)

This one is reported as found but there is still a reservation marked:
4001*22^36614-1. I am not continuing with that reservation.

I've been playing with pfgw lately. I would like to reserve k*19^n-1, I am going to see how many candidates there are for this one.

Having fun, Willem.[/quote]


Hum...I don't show 4001*22^n-1 as reserved and I already show the prime at 4001*22^36614-1.

Are you referring to 4001*[B]28[/B]^n-1? I have that as reserved by you and am now changing your test limit to n=40K per your status here.


Thanks,
Gary

Siemelink 2008-02-04 22:25

Aha, that was it. You're more awake then I am.

Willem.

gd_barnes 2008-02-04 23:30

[quote=Siemelink;124802]Aha, that was it. You're more awake then I am.

Willem.[/quote]

lol

Thanks for the detailed update, Willem.

You process a LOT of work! Nice job.


Gary

grobie 2008-02-05 00:36

reserving riesel base 30 k=25

gd_barnes 2008-02-05 02:52

[quote=grobie;124817]reserving riesel base 30 k=25[/quote]

Welcome to the conjectures effort, Grobie. :smile:

Good luck!


Gary

gd_barnes 2008-02-06 04:52

Reserving Sierp base 6 k=18115 for testing to n=50K.

Oh...wouldn't you know it...
18115*6^39155+1 is prime!

:smile:

grobie 2008-02-07 01:19

1 Attachment(s)
25*30^34205-1 is prime!

Verified with pfgw

grobie 2008-02-07 01:42

Reserving Riesel base 30 k=225, 239, 249

Siemelink 2008-02-07 07:21

[QUOTE=Siemelink;124781]2319*28^65184-1 is a probable prime. Time: 894.036 sec.
Please credit George Woltman's PRP for this result!

Testing with pfgw at the moment.

Willem.[/QUOTE]

Has been verified with pfgw. So that one is down.

Willem.

gd_barnes 2008-02-07 17:25

Reserving Sierp base 6 k=10107, 13215, and 14505. I'll take them up to about n=60K or until I find primes or get tired of them. :smile:

I may combine them in with team drive 3 after hitting n=60K.


Gary

Siemelink 2008-02-07 22:29

Confirmed by pfgw:
4001*28^56146-1 is a probable prime. Time: 1318.830 sec.
Please credit George Woltman's PRP for this result!

Tralala, Willem.

gd_barnes 2008-02-08 20:35

Sierp base 12 k=404 is complete to n=100K. No primes. Now unreserved.

Sierp base 6 k=10107, 13215, and 14505 are complete to n=60K. No primes. Now unreserved. Sieved file links up to n=100K are on the reservations web page.


Gary

rogue 2008-02-10 01:02

I'm reserving the remaining base 30 Riesel values for 25k < n < 100k

659 (25K)
774 (25K)
1024 (25K)
1580 (25K)
1642 (25K)
1873 (25K)
1936 (25K)
2293 (25K)
2538 (25K)
2916 (25K)
3253 (25K)
3256 (25K)
3719 (25K)
4372 (25K)
4897 (25K)

gd_barnes 2008-02-10 04:47

[quote=rogue;125336]I'm reserving the remaining base 30 Riesel values for 25k < n < 100k
[/quote]


Great! Welcome to the effort Rogue.


Gary

michaf 2008-02-16 17:24

After a draft of 10k n’s without primes, there are two in a row:

83988*31^41706-1 is prime
111038*31^42197-1 is prime

Jippee:smile:

That leaves 11 candidates on Riesel 31
(26064 candidates to test upto 100k)

grobie 2008-02-17 12:23

Riesel base 30 k=225, 239, 249 only testing to n=50k forgot to say how far I was going when I reserved these.

grobie 2008-02-20 00:19

Riesel Base 30 k=225, 239, 249 tested to n=50k No Primes found, releasing these. Results e-mailed, let me know if you got them.

VBCurtis 2008-02-21 01:31

base 16 k=443 complete to 550k base 2 (~135k base 16). LLR in progress 550-650k and 650k-up. I have sieved to 1.2M fully, and started a sieve from 1.2M to 3M (750k base 16).

I *will* defeat this k.

5076 base 28 finally in progress, should be complete tomorrow sometime to 25k, no further reservations. Apologies for the delay.
-Curtis

gd_barnes 2008-02-21 05:19

[quote=VBCurtis;126311]base 16 k=443 complete to 550k base 2 (~135k base 16). LLR in progress 550-650k and 650k-up. I have sieved to 1.2M fully, and started a sieve from 1.2M to 3M (750k base 16).

I *will* defeat this k.

5076 base 28 finally in progress, should be complete tomorrow sometime to 25k, no further reservations. Apologies for the delay.
-Curtis[/quote]

Thanks for the update Curtis. Interestingly a multiple of k=443, that is k=7088, is one of 51 k's remaining for Riesel base 256 (all remaining searched to at least n=20K, i.e. n=160K base 2).

If you can find a prime for k=443 where n==(4 mod 8), that eliminates the equivalent of k=443 in 3 different bases at once. Good luck with THAT! :smile:


Gary

Siemelink 2008-02-23 13:48

Status update
 
Hi everyone,

First of all: Thank you Gary for tracking all this! Your webpage make this obscure corner of the prime world easy to track.

I've finished some of my range, alas without primes:
233*28^n-1 100000
1422*28^n-1 100000

1611*22^n+1 200000
588*30^n+1 100000
278*30^n+1 100000

I still have (32 || 65 || 155) *26^n+1, it is at 95219 now. It stalled because other people keep using that PC. Maybe this week I'll clean up.

My project on k*19^n-1:
With PFGW I found ca 5000 k's remaining after taking n until 2000.
With srsieve and LLR I've taken these to n = 5700. I now have 2200 k's remaining.
Currently I am planning to take them to 25k. That's going to take two months or more.

Having fun, Willem.

michaf 2008-02-26 16:30

10 k's left for Riesel 31 now:

131240*31^46714-1 is prime!

Siemelink 2008-02-27 21:49

Primality testing 258*27^69942-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 3, base 3+sqrt(3)
Running N+1 test using discriminant 3, base 6+sqrt(3)
258*27^69942-1 is prime! (11606.0856s+0.0313s)

Even though this (k, n) was marked as completed to 100k, I found it running on my PC. Just to be sure I continued and found the prime. If I calculate it well it is just out of the top 5000.

Happy, Willem.

rogue 2008-02-27 22:03

3253*30^43291-1 is prime!

Being the heaviest k (about 17% of the tests compared to the average of about 6% for all k). I suspect that someone had searched base 30 to n = 40K because this range has been dry and I had expected to find at least one other prime before I got this far. Of note, I have searched all of my k to n = 44K and I'm continuing.

gd_barnes 2008-02-27 22:14

[quote=Siemelink;127189]Primality testing 258*27^69942-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 3, base 3+sqrt(3)
Running N+1 test using discriminant 3, base 6+sqrt(3)
258*27^69942-1 is prime! (11606.0856s+0.0313s)

Even though this (k, n) was marked as completed to 100k, I found it running on my PC. Just to be sure I continued and found the prime. If I calculate it well it is just out of the top 5000.

Happy, Willem.[/quote]

Very good Willem. I couldn't find why I marked it as completed to n=100K either. I'm glad you were diligent in checking. I think there were many similar k-values for bases from 20-30 and you had finished up other k's on this base so I just goofed. :rolleyes:

Yep, just missed...100113 digits. Darn! :sad:


Gary

gd_barnes 2008-02-27 22:23

[quote=rogue;127190]3253*30^43291-1 is prime!

Being the heaviest k (about 17% of the tests compared to the average of about 6% for all k). I suspect that someone had searched base 30 to n = 40K because this range has been dry and I had expected to find at least one other prime before I got this far. Of note, I have searched all of my k to n = 44K and I'm continuing.[/quote]

Possible I suppose. I personally searched all k's to n=25K for this base and found that they went unusually barren past n=12.5K, only finding one more prime to n=25K after finding many up to that point. I know where your one prime went: Grobie found it for k=25 at n=34205! :smile:

One other thing: Grobie also searched k=225, 239, and 249 to n=50K and released them ~a week ago. Just thought I'd mention it in case you want to also pick them up with the rest of your k's when your testing hits n=50K.


Gary

Siemelink 2008-02-27 22:25

[QUOTE=Siemelink;126625]Hi everyone,
I still have (32 || 65 || 155) *26^n+1, it is at 95219 now. It stalled because other people keep using that PC. Maybe this week I'll clean up.

Having fun, Willem.[/QUOTE]

This range finished, no primes.

rogue 2008-02-29 00:44

[QUOTE=gd_barnes;127197]Possible I suppose. I personally searched all k's to n=25K for this base and found that they went unusually barren past n=12.5K, only finding one more prime to n=25K after finding many up to that point. I know where your one prime went: Grobie found it for k=25 at n=34205! :smile:

One other thing: Grobie also searched k=225, 239, and 249 to n=50K and released them ~a week ago. Just thought I'd mention it in case you want to also pick them up with the rest of your k's when your testing hits n=50K.[/QUOTE]

OK, I'll take them.

grobie 2008-02-29 12:01

Reserving Riesel base 28 k=4322 to 50k

grobie 2008-03-02 11:59

1 Attachment(s)
[QUOTE=grobie;127367]Reserving Riesel base 28 k=4322 to 50k[/QUOTE]

Completed to n=50k

michaf 2008-03-02 21:31

Riesel base 24
 
A few primes for the following Riesel base 24 k-n-pairs:
[QUOTE]15014 10712
16126 10913
11819 10948
2371 11007
11406 11251
18751 11375
18314 11424
17704 11470
4799 11848
2819 11860
25721 12261
21721 12499
2631 12661
14818 12854
28694 13378
16546 13395
19359 13512
11406 13599
18101 13867
6376 13877
30721 13929
3611 14153
17094 14254
15334 14872
6236 14891
364 15014
[/QUOTE]

The last one also eliminated k=8736

tnerual 2008-03-03 09:55

k*31^n+1 tested up to n=5000 ... 3036 k remaining

i continue:smile:

mdettweiler 2008-03-04 22:59

Reserving 8991*28^n-1 from n=15K to n=50K. :smile:

japelprime 2008-03-04 23:08

Sierp base 9 K=2036
 
1 Attachment(s)
Completed my range 100K-200K. No prime.

japelprime 2008-03-04 23:38

Sierp base 9 K=2036
 
Reserving more and taking Sierp base 9 to 300k (200k-300k)

mdettweiler 2008-03-05 00:05

Riesel base 28 k=8991
 
1 Attachment(s)
Found PRP with PRP, proven with PFGW:

8991*28^16799-1 is prime!

Don't you just love it when you can find a prime for a k within a couple hours of reserving it? :grin:

Results file is attached. :smile:

rogue 2008-03-07 13:40

Taking Sierpinski base 11, k=958

Taking Riesel base 13, k=288

gd_barnes 2008-03-10 04:17

Sierp base 19 complete for all k's to n=5K. 2155 k's remaining.

Continuing to at least n=10K on all k's.

rogue 2008-03-14 18:46

1873*30^50427-1 is prime! This is one of the lightweights, so it is good to find a prime for it.

tnerual 2008-03-17 18:49

[QUOTE=tnerual;127670]k*31^n+1 tested up to n=5000 ... 3036 k remaining

i continue:smile:[/QUOTE]

2691 k remaining at n=6000

i continue :uncwilly:

gd_barnes 2008-03-24 04:55

Sierp base 19 now tested to n=7550. Since n=5K, 358 more k's were eliminated. 1797 k's now remain. All k's remaining are shown on the Sierp base 19 reservations web page. If you haven't taken a look at it, it looks kind of funny to see so many numbers on one page. lol

Continuing on to n=10K.

rogue 2008-03-26 03:03

All base 30 k are tested to 60,000. Nothing new to report.

Xentar 2008-03-26 19:10

Still in progress..

Sierp base 17: n ~ 120k
Sierp base 18: n ~ 180k

No primes :(

gd_barnes 2008-03-26 20:54

[quote=Xentar;129841]Still in progress..

Sierp base 17: n ~ 120k
Sierp base 18: n ~ 180k

No primes :([/quote]

Whew! Those are TOUGH bases to crack! Good luck and thanks for the update.

rogue 2008-03-26 21:34

288*13^109217-1 is prime!!!

This proves that 302 is the lowest Riesel k for base 13.

BTW, it was found with Phil Carmody's phrot program on PPC and proved with PFGW.

mdettweiler 2008-03-28 03:29

Reserving Sierp. base 6 k=10107, k=13215, and k=14505 for LLRnet I6. :smile:

gd_barnes 2008-03-31 19:36

On Sierp base 9, JapelPrime reported that he is at n=210K.

gd_barnes 2008-03-31 19:38

On Sierp base 19, I am now at n=8600. From n=7550-8600, 88 more k's were removed. 1709 k's still remain. Continuing to n=10K.

gd_barnes 2008-04-02 08:45

Curtis has reported that Riesel base 28 k=5076 is now complete to n=25K; no primes. He is unreserving the k. The base is now completely available.

Base 28 has 7 good k's for testing; 4 of which have only been tested to n=25K and 1 other to n=50K.

gd_barnes 2008-04-04 22:19

Reserving Sierp base 16 k=2908, 6663, and 10183. I'll take them to n=150K. These k's are not included in the 1st drive.

I want to get all powers-of-2 bases k-values tested to at least n=500K base 2 with the exception of base 256. Drive 1 is already there, drive 2 is almost there. Remaining are these 3 k's and a few k's on the even-n and odd-n Riesel and Sierp conjectures, which are in progress.


Gary

rogue 2008-04-04 23:22

Those who work on this project, might be interested in the following thread:

[url]http://www.mersenneforum.org/showthread.php?p=130779#post130779[/url]

kar_bon 2008-04-06 00:11

Riesel base 6 status
 
k=1597: still at n=155k
k=9577: n=74k
the remaining 14 k's at n=48.6k

kar_bon 2008-04-06 05:03

Riesel base 6
 
pfgw -q"58757*6^49122-1" -f0 -tp
Primality testing 58757*6^49122-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 13, base 1+sqrt(13)
Calling Brillhart-Lehmer-Selfridge with factored part 61.31%
58757*6^49122-1 is prime! (268.1372s+0.0164s)

16,000 candidates less to test. 15 k's to go!

gd_barnes 2008-04-08 06:54

Micha reported that all k's on Riesel base 31 are complete to n=61.6K. No more primes found.

Siemelink 2008-04-08 19:08

Base 19 riesel update
 
1 Attachment(s)
Hi everyone,

Here are my current results on the base 19 riesel conjecture. With pfgw I discoverd 4920 k's that have no prime under n < 2000.
I've sieved with srsieve, tested with LLR and found 3030 PRPs for different k. All prps under 17,000 have been confirmed prime with pfgw. My minimum n is 17,000, as it creeps higher I'll confirm the PRPs.

Having fun, Willem.

gd_barnes 2008-04-08 21:09

[quote=Siemelink;131130]Hi everyone,

Here are my current results on the base 19 riesel conjecture. With pfgw I discoverd 4920 k's that have no prime under n < 2000.
I've sieved with srsieve, tested with LLR and found 3030 PRPs for different k. All prps under 17,000 have been confirmed prime with pfgw. My minimum n is 17,000, as it creeps higher I'll confirm the PRPs.

Having fun, Willem.[/quote]

A tremendous effort Willem!! Nicely done! To be specific for everyone's reference, there are 4920 - 3030 = 1890 k's remaining at n=17K for Riesel base 19.

Willem, can you send me an Email with a file that has all of the primes for n<2000 also? I'll need it for future historical reference.

My Email address is:
gbarnes017 at gmail dot com

Like I did for Sierp base 19, I'll create a separate web page that shows all of the k's remaining, probably on Wednesday.

One more thing...I'll be done in a couple of days searching Riesel base 19 to n=10K. I'll then unreserve it. If you want to take it higher after your done with your effort, it's all yours. There will likely be about 1600 k's remaining since the conjecture is lower than yours.


Thanks,
Gary

Siemelink 2008-04-08 22:07

[QUOTE=gd_barnes;131143]A tremendous effort Willem!! Nicely done! To be specific for everyone's reference, there are 4920 - 3030 = 1890 k's remaining at n=17K for Riesel base 19.

Willem, can you send me an Email with a file that has all of the primes for n<2000 also? I'll need it for future historical reference.

Thanks,
Gary[/QUOTE]

Sorry, I didn't keep this. I am confident that I didn't skip any k. I've run the whole range twice with:

ABC2 $b*19^$a-1 // {number_primes,$b,1}
a: from 1 to 2000
b: from 2 to 1119866 step 6

and

ABC2 $b*19^$a-1 // {number_primes,$b,1}
a: from 1 to 2000
b: from 6 to 1119866 step 6

My command was: pfgw <formula_in_a_file> -f100 -l
To get the remaining k I used: grep 2000-1 pfgw.out

Willem.

gd_barnes 2008-04-08 22:16

[quote=Siemelink;131150]Sorry, I didn't keep this. I am confident that I didn't skip any k. I've run the whole range twice with:

ABC2 $b*19^$a-1 // {number_primes,$b,1}
a: from 1 to 2000
b: from 2 to 1119866 step 6

and

ABC2 $b*19^$a-1 // {number_primes,$b,1}
a: from 1 to 2000
b: from 6 to 1119866 step 6

My command was: pfgw <formula_in_a_file> -f100 -l
To get the remaining k I used: grep 2000-1 pfgw.out

Willem.[/quote]


OK, I'll run those scripts for a while on a core or two to get the primes. It shouldn't take too long.


Gary

gd_barnes 2008-04-10 07:12

Sierp base 16 k=2908, 6663, and 10183 are now at n=125K; no primes.

Since they are so low weight, I'm going to go ahead and take them on up to n=200K. (n=800K base 2)


Gary

rogue 2008-04-11 20:03

I will take all Riesel and Sierpinski k for base 28.

Siemelink 2008-04-12 06:33

New reservation
 
I will take Riesel Base 25 to n=25,000. I've done the inital run with pfgw, I have exactly 1000 k's left.

Willem.

KEP 2008-04-12 07:03

Any of your clever users, who has an idea as to what this means: "Running N+1 test using discriminant 5, base 56532+sqrt(5)", I should add that this happens above k=2100 maybe higher, when performing following command line: "input.txt -f100 -l2.5K.txt -tp" while working on Riesels Base3. So anyone knows what it means, and if unnescescary, how it can be avoided? since it creates a title wave of data...

Regards

KEP

Ps. Also does anyone knows for how long it will run this kind of test and howcome it just all the sudden at different k and n values switch to this kind of test in stead of just doing a regular test like it starts out to do?

rogue 2008-04-12 12:01

5076*28^29557-1 is prime (found with phrot, verified by PFGW).

This was a heavy k. It wiped out slightly more than half of the remaining tests for the 4 k that haven't been tested to 50K.

gd_barnes 2008-04-14 09:52

[quote=Siemelink;131130]Hi everyone,

Here are my current results on the base 19 riesel conjecture. With pfgw I discoverd 4920 k's that have no prime under n < 2000.
I've sieved with srsieve, tested with LLR and found 3030 PRPs for different k. All prps under 17,000 have been confirmed prime with pfgw. My minimum n is 17,000, as it creeps higher I'll confirm the PRPs.

Having fun, Willem.[/quote]

Willem,

On the web pages when listing primes and considering k's remaining, we don't consider k's remaining that are a multiple of the base and where the k-value divided by a power of the base (i.e. k/b^q) leaves a k that is also remaining or where the smallest prime found is the same. These would result in duplicate primes being shown or k's being tested. Therefore, I have removed the following 88 k's from Riesel base 19:

[code]
2736, 6156, 6954, 33516, 33744, 43776, 51984, 61256, 62966, 66006, 74594, 75164, 98496, 103854, 115596, 116964, 120726, 127604, 132126, 152114, 156104, 191064, 197676, 221616, 226176, 255246, 255854, 256614, 279186, 316464, 325964, 331056, 339644, 361836, 372704, 374034, 399114, 402116, 421496, 424764, 440876, 461586, 461624, 463904, 498636, 523944, 532646, 536256, 547466, 578664, 588506, 589266, 636804, 641136, 648546, 653106, 670434, 675146, 700416, 744876, 758936, 766916, 767904, 807804, 810236, 815366, 831744, 832086, 876584, 895926, 901854, 936396, 944414, 946086, 946466, 952394, 970976, 983706, 987696, 999666, 1009584, 1014144, 1014524, 1020186, 1052144, 1062746, 1092006, 1103444
[/code]

If you are testing them, you may also wish to remove them.

The following 14 k's are multiples of the base but still remain because k/b^q contains a prime that is too small (i.e. n=1) to be valid for these larger k's.

[code]
53694, 124754, 192014, 234194, 255474, 265164, 419444, 486324, 595004, 640224, 650864, 666824, 928454, 946124
[/code]

This leaves 1802 k's remaining (instead of 1890) for Riesel base 19 at n=17K. They are now all shown on the Riesel base 19 reservations page.

I have not looked at or considered the algebraic factors that you have apparently found just yet. Very nice find! Most likely, more k's will be removed after I take a look at it.


Gary

rogue 2008-04-14 11:32

All base 28 k (both Sierpinski and Riesel) are tested to n = 50,000. I am continuing these.

KEP 2008-04-20 20:39

I will start up sieving k=404 for Base 12 with n=100K to n=500K. ETA is not availeable yet, since I'm just about to start the sieving :)

KEP!

rogue 2008-04-24 19:34

[QUOTE=rogue;128050]Taking Sierpinski base 11, k=958[/QUOTE]

Finished to k=200,000 with no prime and continuing.

japelprime 2008-04-29 23:49

1 Attachment(s)
Results for 210K-220K Sierb. base 9. No prime.

KEP 2008-05-02 10:14

Is taking riesel base 27 with k=706 with n>100K<n<1M! I'll do it this way: First sieve to 10000e9 or less on a not very dedicated machine. Then once work is only availeable to one of my dual cores I'll test those candidates remaining using either LLR or WinPFGW. This time I'll stick to my reservation, because it might keep my computer busy and it really want interfere with my initial goal of getting the base3 conjecture up to k=1e9 or k=2e9 by the end of the year :)

KEP!

Ps. Just sent on relief from hospital, as the update on the base 3 riesel conjecture attack says, so if things doesn't improve magnificantly this weekend or early next week I might not be able to bring you an update for the next week. But I guess that progress is about 10-25% for the k>2M<100M range. Thanks for your understanding!

gd_barnes 2008-05-02 22:42

Thanks to everyone for the testing and updates. I'll get the web pages updated tonight or on Saturday. In the mean time, an update on one of my ranges:

Sierp base 16 k=2908, 6663, and 10183 are now at n=170K; still no primes. :mad: Continuing on to n=200K.

These are proving to be quite problematic!


Gary

gd_barnes 2008-05-03 23:57

After he found the recently reported prime for Riesel base 31, I got an Email from Michaf on 4/30 reporting that he has now completed all remaining 9 Riesel base 31 k's up to n=68.1K.

Congrats on the nice top-5000 prime Micha! It's only our 2nd one for a non-power-of-2 base. :smile:


Gary

gd_barnes 2008-05-04 07:37

[quote=KEP;131925]I will start up sieving k=404 for Base 12 with n=100K to n=500K. ETA is not availeable yet, since I'm just about to start the sieving :)

KEP![/quote]

[quote=KEP;132191]
On other notice to gary: I'm not working on the base 12 k=404 (sierpinski) since it appears that my reservation did not come through, and also I feel like wanting to do more somewhere else e.g. Base 3 Riesel Conjecture :)[/quote]


Sorry, I wasn't updating the web pages while I was on my business trip. They're being updated now. Typically I will update them every 1-2 days.

Rest assured that others should notice your reservation if you post it here even if I don't have it reflected on the web pages yet. Let me know if you'd like to reserve Sierp base 12 again in the future.


Gary

KEP 2008-05-04 11:08

[QUOTE=gd_barnes;132710]Sorry, I wasn't updating the web pages while I was on my business trip. They're being updated now. Typically I will update them every 1-2 days.

Rest assured that others should notice your reservation if you post it here even if I don't have it reflected on the web pages yet. Let me know if you'd like to reserve Sierp base 12 again in the future.


Gary[/QUOTE]

Thats OK my friend, I could just have used my common sence, but I think that for now I'll stick to my Riesel base 27 reservation. ~17,000 candidates remain at the moment. I'm sieving that reservation on a not very dedicated machine, but when I reach k=100M and have them all brought to n=25,000 I'll transfer this Base 27 file and the candidates remaining to a dedicated machine.

Actually I feel like I should appoligize for making extra work to you in my state of confusion. Btw hope you had a nice business trip.

Take care!

KEP

KEP 2008-05-04 12:27

[QUOTE=gd_barnes;132710]Let me know if you'd like to reserve Sierp base 12 again in the future.[/QUOTE]

Well I feel like (and just call me fast of change... come on someone ;)... I challenge you...) since causing so much disturbance, that I'll reserve the Sierpinski Base 12 but this time only in a smaller range of n's! So I take for base 12 sierp. n 100K to n 250K. This should be sufficient to ensure a prime found (I hope), and sieving has already begun... boy I should seriously buy myself a new Dell computer so my dual core can get some hard earned backup, anyone has any suggestions on which Intel processor to be the most efficient processor?... in case I decide (which I most likely will) to buy a second computer... and yeah yeah I know, just call me addicted but I really like to know more when I go to bed than I knew before I got out of bed :)

Take care!

gd_barnes 2008-05-04 21:14

[quote=KEP;132721]Well I feel like (and just call me fast of change... come on someone ;)... I challenge you...) since causing so much disturbance, that I'll reserve the Sierpinski Base 12 but this time only in a smaller range of n's! So I take for base 12 sierp. n 100K to n 250K. This should be sufficient to ensure a prime found (I hope), and sieving has already begun... boy I should seriously buy myself a new Dell computer so my dual core can get some hard earned backup, anyone has any suggestions on which Intel processor to be the most efficient processor?... in case I decide (which I most likely will) to buy a second computer... and yeah yeah I know, just call me addicted but I really like to know more when I go to bed than I knew before I got out of bed :)

Take care![/quote]

You're not the only one who is addicated! This stuff is a blast! :smile:

Not a problem and I have no problem with you changing your mind on things. When many people first get started in prime searching, they frequently find out that they reserve far more than they would be interested in doing. I know I did. I'll get you reserved for base 12 up to n=250K I think the chances are still somewhat against you finding a prime up to that limit but many times it's good to bite off smaller efforts and you never really know. (Rogue reserved the final k remaining on base Riesel 13 starting from n=100K and almost immediately found a prime at n=109217 to prove the conjecture!).

The non-power-of-2 bases take a long time to test so if you have only 1-2 cores to throw at it, I think that's a good choice for a testing limit to get started with.

I'll leave it up to Anon and the more computer savvy folks to give you a suggestion on machines. I just bought parts for 6 quads at newegg.com and had a friend of mine build them for me. It's nice to have 20+ screaming cores! :-) You can build yourself a high-speed quad for under $500 if you already have an old monitor/mouse/keyboard that you could hook up to it and you know the Linux operating system. If not, Windows XP will probably cost you another $100.


Gary

Siemelink 2008-05-05 20:01

Update for Riesel 19/25 conjectures
 
1 Attachment(s)
Haliho,

Here is an update on my efforts. For Riesel base 19 I have reached n=25,000. There are 1605 k's remaining (attached). I've removed the k's as Gary suggested. I am continuing for a few more months, I am aiming for n=30,000
With my Riesel 25 effort I've almost reached n=10,000. When I have done so I'll post the remaining k's. At the moment there are 474 k.

Enjoy, Willem.

gd_barnes 2008-05-05 20:22

[quote=gd_barnes;130400]On Sierp base 19, I am now at n=8600. From n=7550-8600, 88 more k's were removed. 1709 k's still remain. Continuing to n=10K.[/quote]

On Sierp base 19, I have now completed to n=10K. From n=8.6K-10K, 97 more k's were removed. 1612 k's still remain and are shown on the Sierp base 19 reservations page.

I am releasing this base. All k's are now available.


Gary

KEP 2008-05-05 21:02

@ Gary: Well I has a feeling that it will be faster, but you are more experienced than I am, and with my quad (hopefully getting it tomorrow), I may consider to go to at least n=5,000. Actually the quad may be far from attacking and reenforcing the base 3 attack. At the moment I'm seriously considering to use 1 of the cores on sieveing the Base 19, actually preperation is already in progress, and currently I've begun using srsieve sieving from 10,001 to 250,000. I seriously consider running that range and reduce the amount of k's drasticly over the coming months. I know that I'm reserving loads of work at the moment, but at least this gives me a chance to contribute to something rather usefull. So hey please also sign me on this range: n>10000 > n =250000 for sierpinski base 19, all k's!

Thanks, and after sometime I think 2-3 month from now, this quad may be shipped to base 3 conjecture and to work with that one only, so we can consider this enrolement as praxis for the future and bigger battle it will enlist in :smile:

KEP!

gd_barnes 2008-05-05 21:36

[quote=KEP;132805]@ Gary: Well I has a feeling that it will be faster, but you are more experienced than I am, and with my quad (hopefully getting it tomorrow), I may consider to go to at least n=5,000. Actually the quad may be far from attacking and reenforcing the base 3 attack. At the moment I'm seriously considering to use 1 of the cores on sieveing the Base 19, actually preperation is already in progress, and currently I've begun using srsieve sieving from 10,001 to 250,000. I seriously consider running that range and reduce the amount of k's drasticly over the coming months. I know that I'm reserving loads of work at the moment, but at least this gives me a chance to contribute to something rather usefull. So hey please also sign me on this range: n>10000 > n =250000 for sierpinski base 19, all k's!

Thanks, and after sometime I think 2-3 month from now, this quad may be shipped to base 3 conjecture and to work with that one only, so we can consider this enrolement as praxis for the future and bigger battle it will enlist in :smile:

KEP![/quote]


I forgot to respond to your base 19 reservation: How about I just reserve n=10K-100K for you? n=10K-250K is likely to be 10-25 CPU YEARS of work!! 10K-100K is probably 3-4 CPU years but not unreasonable if you throw a quad at it. I'm suggesting this because I can almost guarantee that you'll probably get bored with it at some point and will want to put your machine(s) on something different. (Yes, I'm speaking from experience here.)

The main reason I'm suggesting this is because base 19 tests FAR slower than base 3 because you're testing bigger numbers! (duh, lol)

OK...I must quit responding for today or I'll never get the pages completed or the work on my machines redistributed.


Gary

gd_barnes 2008-05-06 04:59

[quote=Siemelink;132794]Haliho,

Here is an update on my efforts. For Riesel base 19 I have reached n=25,000. There are 1605 k's remaining (attached). I've removed the k's as Gary suggested. I am continuing for a few more months, I am aiming for n=30,000
With my Riesel 25 effort I've almost reached n=10,000. When I have done so I'll post the remaining k's. At the moment there are 474 k.

Enjoy, Willem.[/quote]

Willem,

I have removed 66 squared k's from the web pages that have algebraic factors for Riesel base 19. That leaves 1736 k's remaining at n=17K, down from 1802 k's previously. Here is a list of the k's that were removed:

[code]
144, 324, 1764, 2304, 5184, 6084, 10404, 11664, 17424, 19044, 26244, 28224, 36864, 39204, 49284, 63504, 66564, 79524, 82944, 97344, 101124, 121104, 138384, 142884, 161604, 166464, 186624, 191844, 213444, 219024, 242064, 248004, 272484, 278784, 304704, 311364, 338724, 345744, 374544, 381924, 412164, 419904, 451584, 459684, 492804, 501264, 535824, 544644, 580644, 589824, 627264, 675684, 685584, 725904, 736164, 777924, 788544, 842724, 887364, 898704, 944784, 956484, 1004004, 1016064, 1065024, 1077444
[/code]


In order to remove additional k's for n=17K-25K here to reflect 1605 k's remaining, I'll need to get the primes for that range from you.

Edit: I just now compared the list that you sent of k's remaining to what I showed remaining at n=17K. There are 134 k's that are on my list at n=17K that are not on your list at n=25K. With that being the case, there should be 1602 k's remaining at n=25K. Somewhere something is off by 3 k's. The primes will help find where. I suspect there is are some k's that are multiples of the base (that I previously listed) or that are squared k's that did not get removed from your testing but that's only a guess.


Thanks,
Gary

mdettweiler 2008-05-06 06:05

Note: moved KEP's latest post about Sierp. base 3 to the base 3 thread

mdettweiler 2008-05-06 17:23

1 Attachment(s)
LLRnet IB6 has completed k=10107, k=13215, and k=14505 for the range n=60K-100K. No primes. lresults are attached. :smile:

Edit: Oh, forgot to mention, LLRnet is releasing these k's. :smile:


All times are UTC. The time now is 09:15.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.