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)

Siemelink 2008-05-06 19:13

[QUOTE=gd_barnes;132837]Willem,

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[/QUOTE]
Gary, thank you for checking.

I've sent the primes to you. I have it all sitting in an excel so it it easy to cough up. I didn't use the k's you posted, I was cutting and pasting myself. These are the k's that are divisible by 19 that I still included in the search:
53694
124754
132126
192014
234194
255474
265164
419444
486324
595004
640224
641136
650864
666824
928454
946124
1020186

Is that the same as what you came up with?

Willem.

gd_barnes 2008-05-07 00:32

[quote=Siemelink;132877]Gary, thank you for checking.

I've sent the primes to you. I have it all sitting in an excel so it it easy to cough up. I didn't use the k's you posted, I was cutting and pasting myself. These are the k's that are divisible by 19 that I still included in the search:
53694
124754
132126
192014
234194
255474
265164
419444
486324
595004
640224
641136
650864
666824
928454
946124
1020186

Is that the same as what you came up with?

Willem.[/quote]


After a concerted balancing effort after removing all appropriate multiples of the base and perfect squares where k==(4 mod 10), I have determined that there are actually 1603 k's remaining at n=25K, which is 2 different than what you have. Here are the differences:

1. k=132126 is divisible by 19^2 and so reduces to k=366. Since k=366 is remaining, you can remove k=132126 from your search. (You had already removed k=132126/19=6954 from your search.)

2. k=641136 is divisible by 19^2 and so reduces to k=1776. Since k=1776 is remaining, you can remove k=641136 from your search. (You had already removed k=641136/19=33744 from your search.)

3. k=1020186 is divisible by 19^2 and so reduces to k=2826. But k=2826 has a prime only at n=1. So taking it further...k=1020186 is divisible by 19 and so can also reduce to k=53694. Since k=53694 is remaining, you can remove k=1020186 from your search.

OK, so that's 3 removed from your search but:

You are missing the very last k of k=1119866. You'll need to find out where you stopped testing it and retest it from that point (or perhaps you just missed a line when you cut-and-pasted your k's remaining that you sent to me).

That makes a difference of 2 k's between you and me. You reported 1605 remaining. Subtracting off the above difference of 2 leaves 1603 k's remaining at n=25K for Riesel base 19. That is what will be reflected on the web pages.


Gary

Siemelink 2008-05-07 17:31

[QUOTE=gd_barnes;132916]
1. k=132126 is divisible by 19^2 and so reduces to k=366.
2. k=641136 is divisible by 19^2 and so reduces to k=1776.
3. k=1020186 is divisible by 19^2 and so reduces to k=2826.

OK, so that's 3 removed from your search but:
You are missing the very last k of k=1119866.
Gary[/QUOTE]

Ah, those three suffered from a systematic error from my part. Good catch. I'll have a look tomorrow when I am on the right machine.

The last k = 1119866 is actually the conjectured riesel number. There is no real need to test that one. It just took me a while to figure out why the sieve would always remove it from sieving.

Willem.

gd_barnes 2008-05-07 18:28

[quote=Siemelink;132956]Ah, those three suffered from a systematic error from my part. Good catch. I'll have a look tomorrow when I am on the right machine.

The last k = 1119866 is actually the conjectured riesel number. There is no real need to test that one. It just took me a while to figure out why the sieve would always remove it from sieving.

Willem.[/quote]

Well, DUH on k=1119866. I must have been smoking something there! :smile: I'll remove it from the web page. So there are officially 1602 k's remaining at n=25K on Riesel base 19.


Gary

gd_barnes 2008-05-08 22:53

Sierp base 16 k=2908, 6663, and 10183 are now complete to n=184K. No primes yet. Continuing on to n=200K.


Gary

rogue 2008-05-08 23:17

BTW, all base 28 k (Sierpinski) are tested to n = 100,000. I made a mistake and did not test the base 28 Riesels. You can unreserve them

I will reserve the Sierpinski and Riesel base 27 k.

Base 30 is nearing completion to n = 100,000, but is on a slower PC, so it will take a little while longer.

gd_barnes 2008-05-09 04:33

[quote=rogue;133082]BTW, all base 28 k (Sierpinski) are tested to n = 100,000. I made a mistake and did not test the base 28 Riesels. You can unreserve them

I will reserve the Sierpinski and Riesel base 27 k.

Base 30 is nearing completion to n = 100,000, but is on a slower PC, so it will take a little while longer.[/quote]

I am assuming that you will be unreserving the Sierp base 28 k's also. Is that correct?


Gary

gd_barnes 2008-05-09 04:44

[quote=KEP;132561]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![/quote]

[quote=rogue;133082]BTW, all base 28 k (Sierpinski) are tested to n = 100,000. I made a mistake and did not test the base 28 Riesels. You can unreserve them

I will reserve the Sierpinski and Riesel base 27 k.

Base 30 is nearing completion to n = 100,000, but is on a slower PC, so it will take a little while longer.[/quote]


Rogue,

See the above quote. KEP has already taken Sierp base 27. Would you still like to do the remaining k on Riesel base 27 and perhaps go ahead with Riesel base 28?


Gary

rogue 2008-05-09 12:26

[QUOTE=gd_barnes;133098]Rogue,

See the above quote. KEP has already taken Sierp base 27. Would you still like to do the remaining k on Riesel base 27 and perhaps go ahead with Riesel base 28?

Gary[/QUOTE]

I missed his reservation. I'll still take the Riesel base 27. I'll also take Riesel base 26.

KEP 2008-05-09 14:16

[QUOTE=rogue;133116]I missed his reservation. I'll still take the Riesel base 27. I'll also take Riesel base 26.[/QUOTE]

OK it seems that Rogue is taking my Base 27 for Riesel. This is OK, but I'm unreserving it then. It means that I'll loose 72 hours of work, but also it means that I'll be able to finish the Base 19 sierpinski and the Base 12 for sierpinski faster. Actually I'll now split the base 12 reservation in portions and run it on 3 cores and continue running base 19 on 1 core. On a sidenote, for Sierpinski base 19 I've already found 12 primes. So only 1,600 primes to go :smile:

KEP!

rogue 2008-05-09 18:49

[QUOTE=KEP;133123]OK it seems that Rogue is taking my Base 27 for Riesel. This is OK, but I'm unreserving it then. It means that I'll loose 72 hours of work, but also it means that I'll be able to finish the Base 19 sierpinski and the Base 12 for sierpinski faster. Actually I'll now split the base 12 reservation in portions and run it on 3 cores and continue running base 19 on 1 core. On a sidenote, for Sierpinski base 19 I've already found 12 primes. So only 1,600 primes to go :smile:

KEP![/QUOTE]

I'm confused. Were you doing Sierpinski base 27 or Riesel Base 27? I thought you were only doing Sierpinski? I certainly don't want to poach.

gd_barnes 2008-05-09 21:21

[quote=KEP;133123]OK it seems that Rogue is taking my Base 27 for Riesel. This is OK, but I'm unreserving it then. It means that I'll loose 72 hours of work, but also it means that I'll be able to finish the Base 19 sierpinski and the Base 12 for sierpinski faster. Actually I'll now split the base 12 reservation in portions and run it on 3 cores and continue running base 19 on 1 core. On a sidenote, for Sierpinski base 19 I've already found 12 primes. So only 1,600 primes to go :smile:

KEP![/quote]

[quote=rogue;133142]I'm confused. Were you doing Sierpinski base 27 or Riesel Base 27? I thought you were only doing Sierpinski? I certainly don't want to poach.[/quote]


I'm sorry guys. I had double-checked my web pages yesterday because there have been so many updates the last several days. They were correct but I made a complete mis-statement and reversed what I should have said to Rogue about KEP's reservation.

Even though the web pages had it reflected correctly, here is what I said:
[quote]
KEP has already taken Sierp base 27. Would you still like to do the remaining k on Riesel base 27 and perhaps go ahead with Riesel base 28?
[/quote]

Here is what I SHOULD have said:
[quote]
KEP has already taken Riesel base 27. Would you still like to do the remaining k on Sierp base 27 and perhaps go ahead with Riesel base 28?
[/quote]

Argh! It's heck trying to keep all of the bases straight. lol

So, KEP please keep your reservation and don't lose so much work. Rogue, if you wouldn't mind taking SIERPINSKI base 27 and leaving Riesel for KEP, that's actually how I updated the web pages yesterday. And KEP, I had still shown you as having reserved RIESEL base 27 on the pages yesterday. It was my misstatement in the thread here that caused the problem.

Rogue, based on taking Sierp base 27, do you still want Riesel base 26? Both Sierp and Riesel are available for base 26.

Sorry again...
Gary

KEP 2008-05-09 21:46

@ Gary:

You're forgiven, we can all make mistakes. I'll keep my Riesel Base 27 reservation, and in seconds from now I'll start sieving again. Optimal sieve depth has been reached for Sierpinski Base 12, so I'll do LLR on 1 core. So to sum up, following is work that I do:

1. Test Sierpinski Base 12 up to n=250K or prime found
2. Test Riesel Base 27 up to n=1M or prime found
3. Test Sierpinski Base 19 up to n=100K or all k's primed

Thanks. By the way Gary, I read your statements about using NewPGen, I really has a hard time seing how sieving a fixed n using the increment can save a lot of work and help remove candidates over billions or maybe even trillions. But if you test it out using NewPGen, then please let me know. Of course its always faster if we test a trillion k to n=2,500, which would leave about 40,000,000 candidates remaining. However due to sieve limits in srsieve, the only option availeable will be to sieve and then run WinPFGW or LLR through the remaining candidates of the approximately 40M candidates remaining. This want be much of an issue, but we sure need some script or program that can remove the candidates from a main file containing all the k/n pairs remaining at n=2,500. In this main file we need to change the remaining candidates to the new n value by search and replace and then replace the sieve depth with 0, before starting a new sieve and eventually running LLR or WinPFGW, and then loop the process. Maybe I should produce a more elaborate report on my ideas, but at least I hope this made sence. I know it will require a lot of manual work though :smile: ... but it may still be faster than bringing down only a million k's to n=25,000 each day for either of the Base 3 conjectures. But I really hasn't tested that way out yet. Also we has to consider if there will be any k limits when using NewPGen like there e.g. is when using multiple k's in srsieve.

Regards

KEP

Ps. Maybe someone knows developers that can combine srsieve, WinPFGW, NewPGen, sr2sieve and other wishfull sievers, which can accept the fact that they remove primes and keeps composites and use the most nescessary codings to provide certain proves of primes aswell as fast sieving for "removing" or skipping composite k's faster and save them for testing by next n since they were not prime yet :smile:.

rogue 2008-05-09 21:49

OK, then I'll take Sierpinski base 27.

gd_barnes 2008-05-09 23:48

[quote=rogue;133156]OK, then I'll take Sierpinski base 27.[/quote]

OK, I'll put you down for Sierp base 27 and Riesel base 26.

Thanks guys.

KEP 2008-05-10 20:50

Here is 22 primes for sierpinski base 19:

389404*19^10013+1
275586*19^10026+1
364744*19^10027+1
19036*19^10034+1
339634*19^10075+1
543406*19^10106+1
554706*19^10114+1
642324*19^10133+1
741084*19^10135+1
230536*19^10138+1
480564*19^10139+1
238534*19^10143+1
178594*19^10169+1
690138*19^10169+1
583876*19^10172+1
134386*19^10184+1
557826*19^10230+1
416944*19^10237+1
651604*19^10237+1
124734*19^10271+1
592614*19^10271+1
545494*19^10313+1

I've now begun a sieving of the range up to n=25,000. I expect to see further primes faster in a week or so. But hey only 1,590 primes to go :smile:. Working hard. The Base 12 Sierpinski is at 404*12^109474+1 no prime yet. Also Base 27 Riesel is still sieving on 2 cores. Have fun and take care everyone.

KEP!

michaf 2008-05-11 07:19

Riesel base 24
 
A small update on Riesel base 24 here:

The following k/n pairs are prime:

[QUOTE]8076 17333
26374 17500
14199 17590
27086 17605
27656 18311
26771 18531
17254 18532
10684 18570
4659 18684
976 19189
2314 19284
10016 19775
20274 19794
31491 19985
30979 20160
21594 20298
1571 20425
8076 20445
25426 20461
15056 20863
26771 20871
10674 20912
27046 20933
21739 21168
28621 21249
10601 21603
18226 22199
16609 22354
26374 23076
12261 23247
31491 23303
10684 24180
21971 24533
11653 24904[/QUOTE]

Which mean that now a total of 170 k’s are remaining (including 2 mob’s)
One mob was eliminated: 976*24^19189-1 also got 23424*24^19188-1

I’ve checked upto 25k now

Siemelink 2008-05-12 21:22

Riesel 25 update
 
1 Attachment(s)
Here are the k's that I have left over for Riesel 25. They are all checked until n = 10,000. I will bring them all to 25,000

Willem.

gd_barnes 2008-05-13 18:02

[quote=michaf;133212]A small update on Riesel base 24 here:

The following k/n pairs are prime:



Which mean that now a total of 170 k’s are remaining (including 2 mob’s)
One mob was eliminated: 976*24^19189-1 also got 23424*24^19188-1

I’ve checked upto 25k now[/quote]


Micha,

Can you send me a list of your k's remaining?

There's a little confusion on the count remaining here. I previously showed you with 197 k's remaining at n=17.3K. You showed 34 primes here but are now saying that there are 170 k's remaining at n=25K, which is 7 different than 197 - 34 = 163.

In the mean time, I went ahead and showed it with 170 k's remaining on the web pages.

Perhaps the difference has to do with algebraic-factor k's remaining that need to be removed or k's that are a multiple of the base that need to be removed that have k divided by the base still remaining without a prime. I may have been aware of some of those values previously but am not at the moment.


Thanks,
Gary

gd_barnes 2008-05-13 18:52

[quote=Siemelink;133281]Here are the k's that I have left over for Riesel 25. They are all checked until n = 10,000. I will bring them all to 25,000

Willem.[/quote]

Willem,

You are listing primes as high as n=18K. Are all k's checked that high or just some of them?

For now, I'll assume some have not been tested above n=10K and will show that on the web pages. Let me know if otherwise.


Gary

Siemelink 2008-05-13 19:26

Some of them. I was bored to list which ones as it is my plan to take them all to the same 25,000

Willem.

michaf 2008-05-13 21:05

afaik these are the ones that still need a prime:
Mobs:
[quote]9336*24^n-1
31776*24^n-1
[/quote]

'normal':
[code]6*24^n-1
96*24^n-1
216*24^n-1
389*24^n-1
486*24^n-1
726*24^n-1
1176*24^n-1
1324*24^n-1
1536*24^n-1
1581*24^n-1
1711*24^n-1
1824*24^n-1
2144*24^n-1
2166*24^n-1
2606*24^n-1
2839*24^n-1
2844*24^n-1
3006*24^n-1
3456*24^n-1
3714*24^n-1
3754*24^n-1
4056*24^n-1
4239*24^n-1
5046*24^n-1
5356*24^n-1
5604*24^n-1
5766*24^n-1
5784*24^n-1
5791*24^n-1
6001*24^n-1
6116*24^n-1
6466*24^n-1
6781*24^n-1
6831*24^n-1
6936*24^n-1
7284*24^n-1
7321*24^n-1
7776*24^n-1
7809*24^n-1
7849*24^n-1
8021*24^n-1
8186*24^n-1
8266*24^n-1
8301*24^n-1
8759*24^n-1
8894*24^n-1
9039*24^n-1
9126*24^n-1
9234*24^n-1
9329*24^n-1
9419*24^n-1
9446*24^n-1
9519*24^n-1
10086*24^n-1
10171*24^n-1
10219*24^n-1
10399*24^n-1
10666*24^n-1
10701*24^n-1
10716*24^n-1
10869*24^n-1
10894*24^n-1
11101*24^n-1
11261*24^n-1
11516*24^n-1
11834*24^n-1
11906*24^n-1
12141*24^n-1
12326*24^n-1
12429*24^n-1
12696*24^n-1
13269*24^n-1
13311*24^n-1
13401*24^n-1
13661*24^n-1
13691*24^n-1
13869*24^n-1
14406*24^n-1
14566*24^n-1
14656*24^n-1
15019*24^n-1
15151*24^n-1
15606*24^n-1
15614*24^n-1
15819*24^n-1
16234*24^n-1
16616*24^n-1
16724*24^n-1
16876*24^n-1
17019*24^n-1
17436*24^n-1
17496*24^n-1
17879*24^n-1
17966*24^n-1
18054*24^n-1
18454*24^n-1
18504*24^n-1
18509*24^n-1
18789*24^n-1
18816*24^n-1
18891*24^n-1
18964*24^n-1
19116*24^n-1
19259*24^n-1
19644*24^n-1
20026*24^n-1
20122*24^n-1
20576*24^n-1
20611*24^n-1
20654*24^n-1
20699*24^n-1
20804*24^n-1
20879*24^n-1
20886*24^n-1
21004*24^n-1
21411*24^n-1
21464*24^n-1
21524*24^n-1
21639*24^n-1
21809*24^n-1
22279*24^n-1
22326*24^n-1
22604*24^n-1
22839*24^n-1
22861*24^n-1
23059*24^n-1
23549*24^n-1
24576*24^n-1
25046*24^n-1
25136*24^n-1
25349*24^n-1
25379*24^n-1
25389*24^n-1
25419*24^n-1
25509*24^n-1
25731*24^n-1
26136*24^n-1
26176*24^n-1
26229*24^n-1
26661*24^n-1
26721*24^n-1
27154*24^n-1
27199*24^n-1
27309*24^n-1
28001*24^n-1
28276*24^n-1
28354*24^n-1
28384*24^n-1
28554*24^n-1
28566*24^n-1
28849*24^n-1
28859*24^n-1
28891*24^n-1
29264*24^n-1
29531*24^n-1
29569*24^n-1
29581*24^n-1
30061*24^n-1
30279*24^n-1
30574*24^n-1
31071*24^n-1
31336*24^n-1
31466*24^n-1
31734*24^n-1
31751*24^n-1
31854*24^n-1
31996*24^n-1
32099*24^n-1
[/code]

michaf 2008-05-13 21:06

Primes found after 17.3k:

[code]8076*24^n-1 17333
26374*24^n-1 17500
14199*24^n-1 17590
27086*24^n-1 17606
27656*24^n-1 18311
26771*24^n-1 18531
17254*24^n-1 18532
10684*24^n-1 18570
4659*24^n-1 18684
23424*24^n-1 19188
976*24^n-1 19189
2314*24^n-1 19284
10016*24^n-1 19775
20274*24^n-1 19794
31491*24^n-1 19985
30979*24^n-1 20160
21594*24^n-1 20298
1571*24^n-1 20425
25426*24^n-1 20461
15056*24^n-1 20863
10674*24^n-1 20912
27046*24^n-1 20933
21739*24^n-1 21168
28621*24^n-1 21249
10601*24^n-1 21603
18226*24^n-1 22199
16609*24^n-1 22354
12261*24^n-1 23247
21971*24^n-1 24533
11653*24^n-1 24904
[/code]

KEP 2008-05-13 21:24

KEP reporting further 8 primes for sierp. base 19, it has now been taken to n=10,450:

237724*19^10323+1
336822*19^10325+1
463324*19^10333+1
119416*19^10362+1
687166*19^10388+1
758896*19^10396+1
29836*19^10400+1
30234*19^10405+1

Take care.

Kenneth!

michaf 2008-05-16 11:15

Sierpinski base 24
 
The following were primes for sierpinski base 24:
[QUOTE]15044*24^n+1 18953
21166*24^n+1 19248
15614*24^n+1 19447
6016*24^n+1 19732
22811*24^n+1 20700
22116*24^n+1 21340
14756*24^n+1 22320
10146*24^n+1 22530
15981*24^n+1 22830
5429*24^n+1 22903
15266*24^n+1 23098
6199*24^n+1 23425
22649*24^n+1 24675
11606*24^n+1 24922
1181*24^n+1 25116
22636*24^n+1 25892
25239*24^n+1 25983
2264*24^n+1 26253
734*24^n+1 26799
[/QUOTE]

This leaves 144 sequences to kill.
All's now tested to 26.8k

gd_barnes 2008-05-18 06:58

Sierp base 16 k=2908, 6663, and 10183 are now complete to n=200K. No primes.

I'm now unreserving these.

Siemelink 2008-05-18 10:17

Riesel 25 update
 
1 Attachment(s)
Hiho everyone,

I realized yesterday that 25 = 5^2 and that I can use the primes from the base 5 search. So I've gone through all the posts on the Riesel 5 forum. I found 97 primes from the Riesel 5 search that overlap. And there are 69 k's that show up for both conjectures where no prime has been found yet.

I've attached the remaining k's.

Willem.

Siemelink 2008-05-18 10:19

1 Attachment(s)
[QUOTE=Siemelink;133588]Hiho everyone,

I realized yesterday that 25 = 5^2 and that I can use the primes from the base 5 search. I've attached the remaining k's.

Willem.[/QUOTE]

And the primes.

gd_barnes 2008-05-19 06:33

[quote=Siemelink;133588]Hiho everyone,

I realized yesterday that 25 = 5^2 and that I can use the primes from the base 5 search. So I've gone through all the posts on the Riesel 5 forum. I found 97 primes from the Riesel 5 search that overlap. And there are 69 k's that show up for both conjectures where no prime has been found yet.

I've attached the remaining k's.

Willem.[/quote]


Nice detective work Willem! Just like we use base 2 primes for bases 4, 16, and 256 and other powers of 2.


Gary

gd_barnes 2008-05-19 08:41

On May 16th, JapelPrime reported completion to n=230K on Sierp base 9.

kar_bon 2008-05-19 20:22

Riesel Base 6:
37295*6^65412-1 is prime!

k=1597 upto 167k tested.
k=9577 upto 93k tested.
all other k's tested upto n=65k.

14 k remain for Riesel Base 6.

gd_barnes 2008-05-20 03:52

[quote=kar_bon;133696]Riesel Base 6:
37295*6^65412-1 is prime!

k=1597 upto 167k tested.
k=9577 upto 93k tested.
all other k's tested upto n=65k.

14 k remain for Riesel Base 6.[/quote]

Excellent! Thanks Karsten.

I'm glad to see the good progress on Riesel base 6. I think it's the most important base being worked on here because it is the lowest non-power-of-2 base that is being worked on by this project that is potentially solveable in our lifetime! :smile:

If you get tired of it at some point, I'll make a team drive out of it.


Gary

gd_barnes 2008-05-20 07:08

KEP has sent me an Email that he is releasing Sierp base 12 and Riesel base 27. He has provided a sieved file for Riesel base 27 in the base 3 reservations/statuses thread and there is a link to it on the Riesel reservations web page.

I have asked him if he has a sieved file for Sierp base 12 also.


Gary

gd_barnes 2008-05-21 05:30

I moved all discussion about the Riesel base 24 algebraic factor issues to the newly renamed [URL="http://www.mersenneforum.org/showthread.php?t=10279"]algebraic factor issues base 24[/URL] thread, which includes issues related to both Riesel and Sierp base 24.

Micha, see towards the bottom of the thread about k=6 and k=486 being eliminated for Riesel base 24.


Gary

KEP 2008-05-23 14:30

[QUOTE=gd_barnes;133743]KEP has sent me an Email that he is releasing Sierp base 12 and Riesel base 27. He has provided a sieved file for Riesel base 27 in the base 3 reservations/statuses thread and there is a link to it on the Riesel reservations web page.

I have asked him if he has a sieved file for Sierp base 12 also.


Gary[/QUOTE]

Just sent the Base 12 sierpinski to you my friend :smile: on your e-mail...

KEP!

KEP 2008-05-23 15:42

KEP is reporting 46 following primes (41 individual k's, had forgotten some scripting :smile:):

[code]
613806*19^10464+1
490296*19^10478+1
284206*19^10486+1
671214*19^10493+1
326476*19^10524+1
668614*19^10549+1
75066*19^10552+1
555876*19^10630+1
311514*19^10673+1
390316*19^10680+1
22326*19^10692+1
95226*19^10696+1
519606*19^10698+1
209556*19^10760+1
543466*19^10778+1
651744*19^10779+1
526006*19^10792+1
560776*19^10808+1
95824*19^10817+1
555876*19^10832+1
271266*19^10840+1
462816*19^10842+1
290214*19^10847+1
551976*19^10848+1
564384*19^10857+1
39586*19^10858+1
130476*19^10874+1
466834*19^10883+1
245986*19^10892+1
322324*19^10893+1
738924*19^10895+1
202186*19^10906+1
689374*19^10907+1
524356*19^10930+1
372892*19^10935+1
88944*19^10957+1
188904*19^11011+1
506686*19^11022+1
557704*19^11023+1
259374*19^11025+1
616114*19^11059+1
368106*19^11066+1
759636*19^11076+1
439174*19^11089+1
39586*19^11110+1
368106*19^11122+1
[/code]

Hope to bring at least the same amount next week:)

Thank you!

KEP

gd_barnes 2008-05-25 01:07

Thanks to both of you for the work on each side of Base 19. :smile:

gd_barnes 2008-05-25 09:18

[quote=KEP;134112]KEP is reporting 46 following primes (41 individual k's, had forgotten some scripting :smile:):

[code]
613806*19^10464+1
490296*19^10478+1
284206*19^10486+1
671214*19^10493+1
326476*19^10524+1
668614*19^10549+1
75066*19^10552+1
555876*19^10630+1
311514*19^10673+1
390316*19^10680+1
22326*19^10692+1
95226*19^10696+1
519606*19^10698+1
209556*19^10760+1
543466*19^10778+1
651744*19^10779+1
526006*19^10792+1
560776*19^10808+1
95824*19^10817+1
555876*19^10832+1
271266*19^10840+1
462816*19^10842+1
290214*19^10847+1
551976*19^10848+1
564384*19^10857+1
39586*19^10858+1
130476*19^10874+1
466834*19^10883+1
245986*19^10892+1
322324*19^10893+1
738924*19^10895+1
202186*19^10906+1
689374*19^10907+1
524356*19^10930+1
372892*19^10935+1
88944*19^10957+1
188904*19^11011+1
506686*19^11022+1
557704*19^11023+1
259374*19^11025+1
616114*19^11059+1
368106*19^11066+1
759636*19^11076+1
439174*19^11089+1
39586*19^11110+1
368106*19^11122+1
[/code]

Hope to bring at least the same amount next week:)

Thank you!

KEP[/quote]


OK, I agree that you have 46 primes here , but I show that there are 43 separate k-values that can be removed, not 41. This leaves 1582 - 43 = 1539 k's remaining at n=11.12K.


Gary

KEP 2008-05-25 18:21

[QUOTE=gd_barnes;134333]OK, I agree that you have 46 primes here , but I show that there are 43 separate k-values that can be removed, not 41. This leaves 1582 - 43 = 1539 k's remaining at n=11.12K.


Gary[/QUOTE]

Uhhhm, weird, guess it must have been something I've missed, well maybe you will see some repeated k's that gets primed again :smile:... it's all about the eyes I guess :smile:

gd_barnes 2008-05-25 20:01

[quote=KEP;134372]Uhhhm, weird, guess it must have been something I've missed, well maybe you will see some repeated k's that gets primed again :smile:... it's all about the eyes I guess :smile:[/quote]

Nope, not the eyes. I plugged all your primes into Excel, used the LEFT and MID commands to get the k and n-values out of them, sorted them by k-value, and then used formulas to compare each k-value to the prior k-value. Only 3 repeated. I wouldn't trust my eyes to find the k's with more than one prime.

For top-10 prime purposes, I only consider the lowest prime for each k-value, which is why you don't see your last prime for k=368106 listed in the top 10. It has a lower prime.


Gary

kar_bon 2008-05-27 08:59

Riesel Base 6
 
33627*6^66262-1 is prime!

gd_barnes 2008-05-29 06:51

[quote=KEP;134103]Just sent the Base 12 sierpinski to you my friend :smile: on your e-mail...

KEP![/quote]

KEP reported a status on Sierp base 12 in an Email a few days ago. He is complete to n=125.9K and as previously stated, is releasing the base.

He has now kindly forwarded his sieved file to me and there is a link to it on the Sierp reservations web page.

So we now have 2 nice sieved files on the reservations web pages:
One for Sierp base 12 for n=125.9K-250K sieved to P=3.69T and one for Riesel base 27 for n=100K-1M sieved to P=5.19T.

Thanks for forwarding the files KEP!


Gary

gd_barnes 2008-05-29 18:26

Reserving Sierp base 12 k=404 to n=250K

gd_barnes 2008-05-29 18:33

Rogue,

You had previously indicated an interest in Riesel base 27. That one is now available with a link to a well-sieved file on the reservations page.


Gary

rogue 2008-05-29 21:21

[QUOTE=gd_barnes;134711]Rogue,

You had previously indicated an interest in Riesel base 27. That one is now available with a link to a well-sieved file on the reservations page.

Gary[/QUOTE]

Not for a couple weeks at least. I'll let you know when I'm ready.

rogue 2008-06-07 20:55

[QUOTE=rogue;134729]Not for a couple weeks at least. I'll let you know when I'm ready.[/QUOTE]

I'm ready now to take Riesel base 27.

Siemelink 2008-06-08 08:41

Riesel 25 update
 
1 Attachment(s)
Haliho everyone,

Here is an update on my Riesel 25 effort: at n = 15000, I have 337 k's left. 69 of those are also open for Riesel 5.

Willem.

michaf 2008-06-08 18:55

Update for Riesel base 31:

Now at 75k, no more primes found :sad:

Xentar 2008-06-12 07:28

Sierp b17:
one k down, two remaining; n ~175K

Sierp b18:
one k remaining, no prime; n ~215K :(

gd_barnes 2008-06-14 19:24

[quote=rogue;135431]I'm ready now to take Riesel base 27.[/quote]

OK, I'll mark you down for it. Be sure and get the sieved file off of the reservations page.


Gary

rogue 2008-06-14 20:57

[QUOTE=gd_barnes;135910]OK, I'll mark you down for it. Be sure and get the sieved file off of the reservations page.

Gary[/QUOTE]

Already grabbed.

All base 30s are done to n=100,000. I am releasing them.

japelprime 2008-06-17 21:36

For k=2038.Sierb. base 9. 230k-240k No prime.

KEP 2008-06-21 10:46

I'm reserving all 4 k's for Sierpinski base 22, untill 1 million or primed.

KEP!

KEP 2008-06-21 12:18

Have also begun sieving the remaining 6 k's total for Riesel Base 22 and 23 plus Sierpinski Base 23. So is also taking these. They will all be taken to 1 million n or primed.

em99010pepe 2008-06-21 15:46

[quote=KEP;136379]
Does anyone know, is it possible to use sr2sieve to sieve different bases? and is it possible to use sr2sieve to sieve both Riesels and Sierpinskis?

[/quote]

I think sr2 already does that, and yes, it sieves both Riesel and Sierp...if not you have to go to sr5 sieve source and change the sr5sieve.h definition of BASE.

Siemelink 2008-06-21 17:13

Riesel base 7
 
Hi everyone,

as a side project I've tried the first million of the base 7 Riesel Conjecture.
There are 120 k's with with no prime below 2000
There are 14 k's with no prime below 35000:
48584
184434
257318
315768
328226
347004
477458
493032
512222
623264
747176
839022
913284
949992

Here is the top ten of primes so far:
k n
401994 32471
706712 32437
874026 30253
571388 26879
434556 26167
478826 21805
78648 19918
258582 18801
940146 17631
437754 15967

I have a sieve file that is sieved until n=100,000. I'll finish that and after that I'll leave this base for people with quantum computers.

Having fun, Willem

mdettweiler 2008-06-21 22:51

[quote=em99010pepe;136381]I think sr2 already does that, and yes, it sieves both Riesel and Sierp...if not you have to go to sr5 sieve source and change the sr5sieve.h definition of BASE.[/quote]
Yes, it should work fine with multiple bases in one sieve--and I know for a fact that it works with Riesel and Sierp. mixed together (the SR5 project does this). :smile:

gd_barnes 2008-06-24 06:43

[quote=Anonymous;136400]Yes, it should work fine with multiple bases in one sieve--and I know for a fact that it works with Riesel and Sierp. mixed together (the SR5 project does this). :smile:[/quote]


Is that so??? I didn't know that. How can it be very efficient sieving multiple bases in one sieve?

I knew that it could do Riesel and Sierp in the same sieve but not different bases.

Assuming that it can do multiple bases for one sieve, I would test it first before doing so. It might take less total CPU time to run 2 instances of the 2 different bases than to run both bases in one instance.


Gary

gd_barnes 2008-06-27 05:49

[quote=Siemelink;136383]Hi everyone,

as a side project I've tried the first million of the base 7 Riesel Conjecture.
There are 120 k's with with no prime below 2000
There are 14 k's with no prime below 35000:
48584
184434
257318
315768
328226
347004
477458
493032
512222
623264
747176
839022
913284
949992

Here is the top ten of primes so far:
k n
401994 32471
706712 32437
874026 30253
571388 26879
434556 26167
478826 21805
78648 19918
258582 18801
940146 17631
437754 15967

I have a sieve file that is sieved until n=100,000. I'll finish that and after that I'll leave this base for people with quantum computers.

Having fun, Willem[/quote]


Willem,

Before getting too far into any more side efforts, can you give an update on your Riesel base 19 effort? It looks like you were about done with that. You stated that you were going to n=30K with it and were already at n=25K with 1601 k's remaining.



Thanks,
Gary

gd_barnes 2008-06-30 05:50

[quote=Siemelink;136383]Hi everyone,

as a side project I've tried the first million of the base 7 Riesel Conjecture.
There are 120 k's with with no prime below 2000
There are 14 k's with no prime below 35000:
48584
184434
257318
315768
328226
347004
477458
493032
512222
623264
747176
839022
913284
949992

Here is the top ten of primes so far:
k n
401994 32471
706712 32437
874026 30253
571388 26879
434556 26167
478826 21805
78648 19918
258582 18801
940146 17631
437754 15967

I have a sieve file that is sieved until n=100,000. I'll finish that and after that I'll leave this base for people with quantum computers.

Having fun, Willem[/quote]


Willem,

For historical reference, I have to get all of the primes found, both small and large, at some point from you. Do you happen to have all of them available for Riesel base 7 to k=1M?

I know you don't like to keep the small primes or results. If you don't have them here, how about I run PFGW on a couple of cores for a day or so up to n=5K to get the small primes and you can send me all of your primes for n>5K? I'm assuming you have all of those available.

I will shortly reflect your Riesel base 7 effort on the web pages. Next I'll be digging into your base 25 effort(s) to see if anything is needed there.


Thanks,
Gary

gd_barnes 2008-06-30 07:46

[quote=Siemelink;135451]Haliho everyone,

Here is an update on my Riesel 25 effort: at n = 15000, I have 337 k's left. 69 of those are also open for Riesel 5.

Willem.[/quote]


Willem,

I'm analyzing and balancing k's remaining on Riesel base 25 now. You apparently eliminated 20 k's between n=10K and 15K but I don't see any primes listed for them in any of your attachments here.

You dropped from 357 k's remaining to 337 k's remaining, which both included the 69 base 5 k's that are being worked on by that project. I just need the primes for that difference of 20.

Also, do you happen to have the primes for n<2K? If not, I'll run PFGW for a little while to get them.


Thanks,
Gary

Xentar 2008-06-30 16:47

Sierp b17:
one more k down, one remaining; n ~188K

Sierp b18:
one k remaining, no prime; n ~221K

gd_barnes 2008-06-30 20:13

We had gotten off on a large tangent discussing the amount of CPU time needed and k's remaining for Sierp base 19 and other efforts that was barely related to reservations/statuses. Actually, it was ME that was mostly off on the tagent. lol

I have moved the discussion to a new separate thread [URL="http://www.mersenneforum.org/showthread.php?t=10447"]here[/URL].

That said, if any reservations are reduced or otherwise changed as a result of the discussion, please still post them in this thread.


Thanks,
Gary

Siemelink 2008-06-30 20:39

[quote=gd_barnes;136978]Willem,

For historical reference, I have to get all of the primes found, both small and large, at some point from you. Do you happen to have all of them available for Riesel base 7 to k=1M?

Thanks,
Gary[/quote]

Here are all the base 7 primes that I have at the moment. I don't have the primes with n<2000 at the moment. I wrote a script that drops them all in a file, I'll generate them again.

Willem.

[code]
622346 2042
857604 2071
479886 2091
481106 2097
273744 2117
865632 2126
853722 2137
683118 2154
183528 2155
736688 2164
999392 2168
501810 2177
895782 2190
697178 2198
489812 2202
519072 2222
843008 2243
780588 2298
994062 2314
255048 2322
751476 2337
472784 2356
579356 2365
635928 2366
482696 2401
716216 2409
524778 2444
932046 2447
866198 2478
997902 2525
419618 2554
384852 2556
515756 2595
510246 2654
282398 2698
844956 2701
17244 2703
512756 2713
967206 2714
456296 2823
450098 2842
619686 2909
117032 2949
367214 2969
293456 2986
468836 3051
662708 3102
268614 3129
491556 3163
559652 3201
662252 3249
556464 3303
892992 3321
721362 3402
578808 3410
413186 3449
698394 3632
48252 3758
319182 3964
600582 4049
835950 4107
94950 4125
149822 4221
668022 4448
652524 4507
418862 4516
552938 4588
92018 4618
550646 4638
127668 5674
945878 5702
529968 5908
953412 6168
451988 6738
140744 7257
969302 7481
121848 7576
802932 7821
438882 7838
878928 8046
728528 8504
961448 9247
848684 10152
217304 10181
516108 10307
501372 10900
177224 10907
213932 11277
764814 12181
405018 12275
620408 12578
325382 13834
140144 14097
731634 14132
597732 14604
437754 15967
940146 17631
258582 18801
78648 19918
478826 21805
434556 26167
571388 26879
874026 30253
706712 32437
401994 32471
[/code]

Siemelink 2008-06-30 20:54

1 Attachment(s)
[QUOTE=gd_barnes;136983]Willem,

I'm analyzing and balancing k's remaining on Riesel base 25 now. You apparently eliminated 20 k's between n=10K and 15K but I don't see any primes listed for them in any of your attachments here.

Thanks,
Gary[/QUOTE]

Here are all the primes that I have for base 25.

Willem.

gd_barnes 2008-06-30 20:55

[quote=Siemelink;137053]Here are all the base 7 primes that I have at the moment. I don't have the primes with n<2000 at the moment. I wrote a script that drops them all in a file, I'll generate them again.

Willem.

[code]
622346 2042
857604 2071
479886 2091
481106 2097
273744 2117
865632 2126
853722 2137
683118 2154
183528 2155
736688 2164
999392 2168
501810 2177
895782 2190
697178 2198
489812 2202
519072 2222
843008 2243
780588 2298
994062 2314
255048 2322
751476 2337
472784 2356
579356 2365
635928 2366
482696 2401
716216 2409
524778 2444
932046 2447
866198 2478
997902 2525
419618 2554
384852 2556
515756 2595
510246 2654
282398 2698
844956 2701
17244 2703
512756 2713
967206 2714
456296 2823
450098 2842
619686 2909
117032 2949
367214 2969
293456 2986
468836 3051
662708 3102
268614 3129
491556 3163
559652 3201
662252 3249
556464 3303
892992 3321
721362 3402
578808 3410
413186 3449
698394 3632
48252 3758
319182 3964
600582 4049
835950 4107
94950 4125
149822 4221
668022 4448
652524 4507
418862 4516
552938 4588
92018 4618
550646 4638
127668 5674
945878 5702
529968 5908
953412 6168
451988 6738
140744 7257
969302 7481
121848 7576
802932 7821
438882 7838
878928 8046
728528 8504
961448 9247
848684 10152
217304 10181
516108 10307
501372 10900
177224 10907
213932 11277
764814 12181
405018 12275
620408 12578
325382 13834
140144 14097
731634 14132
597732 14604
437754 15967
940146 17631
258582 18801
78648 19918
478826 21805
434556 26167
571388 26879
874026 30253
706712 32437
401994 32471
[/code][/quote]


Don't worry about running the script if you don't want to. I already ran PFGW up to n=3K to get the small primes because it took little CPU time. This list overlaps my run so I'll have a good double-check for a small range.

Thanks for posting those.


Gary

Siemelink 2008-06-30 20:55

1 Attachment(s)
[QUOTE=Siemelink;137055]Here are all the primes that I have for base 25.

Willem.[/QUOTE]

And here are the remaining k's

Willem.

gd_barnes 2008-06-30 21:45

[quote=Siemelink;137053]Here are all the base 7 primes that I have at the moment. I don't have the primes with n<2000 at the moment. I wrote a script that drops them all in a file, I'll generate them again.

Willem.

[code]
622346 2042
857604 2071
479886 2091
481106 2097
273744 2117
865632 2126
853722 2137
683118 2154
183528 2155
736688 2164
999392 2168
501810 2177
895782 2190
697178 2198
489812 2202
519072 2222
843008 2243
780588 2298
994062 2314
255048 2322
751476 2337
472784 2356
579356 2365
635928 2366
482696 2401
716216 2409
524778 2444
932046 2447
866198 2478
997902 2525
419618 2554
384852 2556
515756 2595
510246 2654
282398 2698
844956 2701
17244 2703
512756 2713
967206 2714
456296 2823
450098 2842
619686 2909
117032 2949
367214 2969
293456 2986
468836 3051
662708 3102
268614 3129
491556 3163
559652 3201
662252 3249
556464 3303
892992 3321
721362 3402
578808 3410
413186 3449
698394 3632
48252 3758
319182 3964
600582 4049
835950 4107
94950 4125
149822 4221
668022 4448
652524 4507
418862 4516
552938 4588
92018 4618
550646 4638
127668 5674
945878 5702
529968 5908
953412 6168
451988 6738
140744 7257
969302 7481
121848 7576
802932 7821
438882 7838
878928 8046
728528 8504
961448 9247
848684 10152
217304 10181
516108 10307
501372 10900
177224 10907
213932 11277
764814 12181
405018 12275
620408 12578
325382 13834
140144 14097
731634 14132
597732 14604
437754 15967
940146 17631
258582 18801
78648 19918
478826 21805
434556 26167
571388 26879
874026 30253
706712 32437
401994 32471
[/code][/quote]


After matching everything up, we balance with a couple of exceptions on Riesel base 7:

515756*7^2595-1 is NOT prime! It has a factor of 19.

512756*7^2595-1 IS prime! This is a lower prime than the n=2713 that you found for k=512756.

844956*7^2701-1 is redundant with 17244*7^2703-1. They are the same prime. 844956=17244*7^2. (It makes no difference in the scheme of things but thought I'd point it out here.)

Based on finding the composite for k=515756, I did the following:

1. Checked all of the rest of your list for primality. They indeed are all prime.

2. Continued my run of PFGW up to n=5K to further check your list. Everything else matched up.

3. Tested k=512756 up to n=8K using PFGW. No prime was found.


So it looks like you need to add k=512756 back into your list of k's to test and test it starting from n=8K where I stopped testing it or n=2596 where you likely stopped testing it.

This means that there are now 15 k's remaining at k=1M; 14 of which are at n=35K and 1 of which is at n=8K.


Gary

gd_barnes 2008-06-30 22:57

[quote=Siemelink;137055]Here are all the primes that I have for base 25.

Willem.[/quote]


Willem,

I've done phase 1 of my checking on Riesel base 25. I haven't tried to balance k's remaining yet. PFGW is still running to n=3K as a small overlap of your primes here.

In phase 1, I check all k's for possible removal by looking for algebraic factors, multiples of the base where k/b is still remaining, primes already found by other projects, and primes on the top-5000 site. It is the final 2 items where I have found numerous additional k's that can be eliminated as a result of the Riesel base 5 project:

k's and primes found by the base 5 project that were missed:
176234*25^18302-1
287288*25^54343-1

Primes found by the base 5 project that convert to a different base 25 k-value that can now be eliminated:
250730*25^21424-1
215780*25^22067-1
335960*25^28515-1
102890*25^28981-1
277610*25^36393-1
42470*25^39340-1
156710*25^51275-1
124490*25^67755-1
171770*25^70771-1
114830*25^90953-1
158960*25^98000-1
294410*25^132990-1


On the 2nd list, since we're looking at base 5 to find primes for base 25, if they found a prime for a k-value that is < the conjecture divided by 5, then you can multiply that k-value by 5 and see if it remains for base 25. If so, you can take the base 5 n-value, subtract 1, then divide by 2, and you'll have the converted base 25 n-value.

More specifically, if a prime on base 5 is for a k-value < 346802/5 = 69360, then you may have a prime on base 25 for k*5 at (n-1)/2.

Largest example:
58882*5^265981-1 is prime
convert to:
294410*5^265980-1
and finally convert to:
294410*25^132990-1

Two of these converted primes make the top-10 for base 25 and will be reflected as such.

This eliminates 14 additional k's values for Riesel base 25 and lowers the total k-values remaining from 337 to 323. Of those 323 remaining, 254 are left for us to test and 69 are being testing by the base 5 project.

Further checking ongoing now...


Gary

gd_barnes 2008-07-01 06:17

[quote=Siemelink;137057]And here are the remaining k's

Willem.[/quote]

I've now done a further detailed check against all Riesel base 5 primes and done some misc. searching here-and-there to convince myself of a few things.

Frankly, I'm very concerned with the problems that I've found with your k-values remaining. 11 primes that should have been found by your searching to n=15K were not. They were not in your "Riesel 5" list hence they should have been searched:
[code]
138800*25^2256-1
26000*25^3056-1
84200*25^4678-1
32582*25^7639-1
59126*25^8034-1
38558*25^8148-1
85892*25^8315-1
44654*25^8638-1
35438*25^8724-1
81524*25^9897-1
85424*25^9967-1
[/code]

I ran PFGW to n=5K on the first 3 missing primes above. For the rest of them, fortunately I was able to convert primes previously found by the base 5 project.

Next, the below is something that it would have been difficult for you to know about. The following are 15 k's that were eliminated by the base 5 project but that are not shown in their threads. They are only shown in a link [URL="http://geocities.com/base5_sierpinski_riesel/"]here[/URL].
[code]
41588*25^16559-1
16262*25^18098-1
223070*25^18169-1
278594*25^20264-1
51362*25^20582-1
280292*25^20932-1
150320*25^21023-1
132224*25^23699-1
17978*25^27018-1
250784*25^27159-1
47462*25^27692-1
60932*25^30661-1
156272*25^31444-1
13820*25^37137-1
251756*25^59015-1
[/code]

So above here, we have 11+15=26 primes. From the last post, we have 2+12=14 primes for a grand total of 40 additional primes found. From your previous total of 337 k's remaining, there are now 297 k's remaining.

Now it's just a matter of what do WE need to search that isn't being searched by base 5? There are some problems there also.

The following 6 k-values are being searched by Riesel base 5 that were in your 'regular' list and not your 'Riesel 5' list and hence can be removed from your searching:
35816
154844
164852
239342
245114
325922

The following 15 converted k-values are being searched by Riesel Base 5 that were in your 'regular' list and not your 'Riesel 5' list and hence can also be removed from your searching:
6980
12440
18110
24530
26870
59060
85760
154970
176240
228710
241970
267710
287030
319190
334580


What 'converted' means is that they are a Riesel base 5 k-value multiplied by 5. This occurs anytime a base 5 k-value is k==(1 mod 3) and the k-value is < 346802/5. So if you divide each k-value by 5 in the above list, you see the k-value that is being searched by the base 5 project. (I confirmed they were all there remaining.)

Note that any k-value that is k==(2 mod 3) should either have a prime found by the base 5 project -or- it is a k-value remaining on that project and hence this project. Therefore we need not search any k==(2 mod 3) with this project.

Since k cannot be ==(1 mod 3) on base 25, the bottom line is that we only need search k==(0 mod 3), i.e. k's divisible by 3, with this project.

In the web pages, see that all reserved k's remaining to be searched by us are divisible by 3. Almost all k's that are k==(2 mod 3) are listed as being tested by the base 5 project but it is possible for base 5 to be testing a k==(0 mod 3) although it would be unusual. The same type of thing occurs for bases 4 and 16 vs. base 2.

Balancing:
Taking the prior 268 k's previously remaining for us minus the above 40 primes minus the above 21 k-values that are being searched by the base 5 project leaves us presumably with 207 k -values remaining to search at n=15K. Taking the prior 69 k's previously remaining for the base 5 project plus the above 21 k-values that are also being searched by them leaves with 90 k-values that are being searched by base 5. The web pages show the k-values remaining.

I say 'presumably' because I still need to check your list of primes for n>2K plus mine up to n=2K. Then I'll know for sure. I may end up asking that you rerun your tests starting around n=5K or so if I find too many more problems when doing the comparison.

Willem, I really appreciate your efforts and enthusiasm here on new bases. Unfortunately, I've been a little lax and let some people slide on providing results files on the conjectures. You objected to sending them originally when I asked for them at the beginning of this project. I'm afraid that can't happen anymore. It's taking me too much time to confirm all of this and I don't have a starting point to determine how to resolve the problems. I end up doing many searches myself. It's taken the better part of today for me to find all of this, verify it, and correct k-values remaining for primes that were missed. I'm still searching all of the k-values up to n=2K to get those primes so I still have that verification yet to go. My other searches were isolated to problem k-values.

In the future, I must have the results files anytime anything is submitted here. It only takes a minute to post them here. Then you can delete them off of your computer and I will save them on mine. Perhaps I can let it slide when searching 1-2 k's at higher n-ranges but when starting a new base, I am now making them a requirement. I have no other choice. I don't have the time to find what is causing these kinds of problems. As I've said before, starting new bases in the conjectures is highly problematic. When you throw in primes found by other projects eliminating k-values and potentially algebraic factors, it becomes that much more difficult.

For very large results on large conjectures such as base 7, please divide them up in a manner that you can zip them to me in an Email. My Email address is in post 4 of this thread.

Edit: This was all balanced to k's remaining and primes posted prior to your latest postings. I just now checked those. I see that you found primes for 14 additional k's between n=15K to what appears to be n=~20K. But k=177228 that was remaining at n=10K and NOT remaining at n=15K, I see is now remaining again. Regardless, I've added it back to the pages. Also, I had already removed k=41558 with the prime at n=16559 as per the above. So this nets out to removing 12 k's. There are now 195 k's remaining for us to search and 90 k's for Base 5 to search for a total of 285.

Please let me know two things: (1) Is there a prime for k=177228? (2) Is your search limit now n=20K?


Thanks,
Gary

masser 2008-07-01 14:56

[QUOTE=gd_barnes;137088] Almost all k's that are k==(2 mod 3) are listed as being tested by the base 5 project but it is possible for base 5 to be testing a k==(0 mod 3) although it would be unusual. The same type of thing occurs for bases 4 and 16 vs. base 2.[/QUOTE]

IIRC, k=151026 is the only sequence being tested by SRB5 that is divisible by 3.

Siemelink 2008-07-01 16:23

[QUOTE=gd_barnes;137061]So it looks like you need to add k=512756 back into your list of k's to test and test it starting from n=8K where I stopped testing it or n=2596 where you likely stopped testing it.

This means that there are now 15 k's remaining at k=1M; 14 of which are at n=35K and 1 of which is at n=8K.

Gary[/QUOTE]

Hi Gary,

Thank you for the backchecking. In the past I have checked the primes myself as well, I'll be sure to do that again on my various bases.
I have fired up the k that I mistyped and I'll bring it back into the pack.

Willem.

Siemelink 2008-07-01 19:04

[QUOTE=gd_barnes;137088]
Please let me know two things: (1) Is there a prime for k=177228? (2) Is your search limit now n=20K?

Thanks,
Gary[/QUOTE]

Hi Gary,

You are good at this stuff. I completely missed that the base 5 primes with uneven n can still net primes for base 25.

Currently, the effort for base 25 is running on two cores, one from 15,000 up and another from 20,000 down. When that is done I will sieve again to mop up until n = 25,000.

Willem
--
Primality testing 177228*25^15080-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 13, base 1+sqrt(13)
177228*25^15080-1 is prime! (121.5738s+0.0016s)

Siemelink 2008-07-01 19:43

[QUOTE=gd_barnes;137088]
In the future, I must have the results files anytime anything is submitted here. It only takes a minute to post them here.

Thanks,
Gary[/QUOTE]

Hi Gary,

you make a good point. However, my current setup does not allow me to follow this guidance. These machines are behind a firewall that takes away my flexibilty.
What I'll do is that I'll setup an LLR-server. Then I can run my effort as one virtual machine and carry over the data at my leisure.

Willem.

Siemelink 2008-07-01 20:47

[QUOTE=gd_barnes;137061]
515756*7^2595-1 is NOT prime! It has a factor of 19.

Gary[/QUOTE]

Primality testing 515756*7^18902-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 3, base 10+sqrt(3)
515756*7^18902-1 is prime! (74.6900s+0.0016s)

No worries, Willem

gd_barnes 2008-07-01 22:25

[quote=masser;137103]IIRC, k=151026 is the only sequence being tested by SRB5 that is divisible by 3.[/quote]

I had concluded the same thing. It is the only k that I show remaining for base 25 that is being processed by your project and is divisible by 3.

What's interesting about this since it's divisible by 3, you could end up finding a prime that is NOT a base 25 prime because the n-value can be odd or even. It must be even for us. I'll have to keep watch on any primes that you guys find and if k=151026 drops with an odd n-value, then we'll need to pick it up from your n-value / 2.

Thanks for the heads up.


Gary

gd_barnes 2008-07-01 23:02

Willem,

Thanks for the primes on those 2 problem k's for base 7 and 25.

I have now done an official balancing of all k's remaining on Riesel base 25. The only final error I found was my own. I had listed a k-value remaining that there was a prime for. I also removed k=177228 that you just now posted a prime for. This leaves 193 k's remaining for us to search and 90 for the base 5 project to search for a total of 283.

Since it's difficult for you to provide results files, I'm sending some links to some Excel spreadsheets that are what I need whenever you start a new base. I'm going to encourage everyone to start using spreadsheets similar to this for new bases.

What I've failed to impart on people on new bases is that they can be tremendously tedious and are really like doing accounting. (no offense to any accountants out there) :smile: The thing is, you have to account for a disposition of EVERY k-value at all points. It does not suffice to send lists of primes > 2K with k's remaining. That leaves many k's unaccounted for.

The key is that ALL k's are accounted for that don't have trivial factors. In our case, it is k==(0 mod 6) and (2 mod 6). For every k that meets those criteria, there must be an accounting done. A k-value can have one of the following dispositions:
1. There is a prime found by us.
2. There is a prime found by another project.
3. It is a multiple of the base with k/b^q still remaining and hence eliminated.
4. It contains algebraic factors and hence eliminated.
5. It is remaining with no known prime.

That is what I did for all 110K+ k-values on Riesel base 25 using my searches up to n=~2.6K, your primes found, the base 5 primes found, and the base 5 k's remaining.

Here is what I need you to do now:

Take a look at the web pages at the 193 k's that are remaining that need to be tested by us. This was concluded after a full accounting and balancing of everything so it should now be error-free. I need you to closely check the k's that you are testing by doing the following:

1. Remove any k's that are remaining and being tested by the base 5 project or have already had primes found by that project.

2. Add any k's that you have failed to test and begin testing them where I left off at n=2.6K. I think there may be serveral that you may have assumed were being done by base 5.

Further, if you can provide me an updated spreadsheet of the status of each of those 193 k's each time you post a group of primes, that would be the best thing. Don't use any spreadsheets I'm sending you at this point. I just need to know the status of each k remaining and I need it sorted by k-value. The status would include that you are continuing to search it or that you have found a prime for it. If a prime, list the n-value of the prime like you've done before. Really the only thing different at this point I need then what you've been providing is that the entire list be sorted by k and not 2 separate lists of k's remaining and primes found.

Here are links to spreadsheets that I used for balancing this:
[URL]http://gbarnes017.googlepages.com/primesbase25-0mod3.zip[/URL]
[URL]http://gbarnes017.googlepages.com/primesbase25-2mod3.zip[/URL]
[URL]http://gbarnes017.googlepages.com/Rieselbase25ksremainGary.zip[/URL]

If I sound a little dictatorial here, I don't mean to. It's for my own sanity so I don't spend quite so much time verifying new bases.


Thanks,
Gary

gd_barnes 2008-07-01 23:19

Willem,

Another issue: I'm doing primality tests on all primes found for Riesel base 25. I found the following:

117030*25^10678-1 is composite: [11DDCD5E3EA7691E] (30.4127s+0.0013s)
102512*25^15383-1 is composite: [20E28B4FFFAFB0E4] (59.1929s+0.0031s)


For now, I'll leave the k's as not remaining on the web pages. I assume you have the correct prime n-values that you can check real quick.


Gary

Siemelink 2008-07-02 17:37

[QUOTE=gd_barnes;137131]Willem,

Another issue: I'm doing primality tests on all primes found for Riesel base 25. I found the following:

117030*25^10678-1 is composite: [11DDCD5E3EA7691E] (30.4127s+0.0013s)
102512*25^15383-1 is composite: [20E28B4FFFAFB0E4] (59.1929s+0.0031s)

For now, I'll leave the k's as not remaining on the web pages. I assume you have the correct prime n-values that you can check real quick.

Gary[/QUOTE]
Primality testing 117030*25^10668-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 3, base 1+sqrt(3)
117030*25^10668-1 is prime! (69.6837s+0.0012s)

I can't find the other one in my primefile, nor in my excel where i copy things. Nor 15383, 153*, anything. So I'll do l = 102512 once again

Willem.

gd_barnes 2008-07-02 19:03

[quote=Siemelink;137197]Primality testing 117030*25^10668-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 3, base 1+sqrt(3)
117030*25^10668-1 is prime! (69.6837s+0.0012s)

I can't find the other one in my primefile, nor in my excel where i copy things. Nor 15383, 153*, anything. So I'll do l = 102512 once again

Willem.[/quote]

D'oh! Don't redo k=102512! 102512 == (2 mod 3) so it must have a base 5 prime. Looking on the web page that I previously gave you a link to for the base 5 project, I see:

102512*5^30776-1 is prime

therefore:

102512*25^15388-1 is prime

(A slight division by 2 error or typo on the exponent.)

Primality test:
Primality testing 102512*25^15388-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 3, base 1+sqrt(3)
Calling Brillhart-Lehmer-Selfridge with factored part 99.98%
102512*25^15388-1 is prime! (300.1143s+0.0028s)

I will change the primes found for k=102512 and 117030 in my files. No additional searching is needed at this point on your end. :smile:


Gary

Siemelink 2008-07-02 19:53

[QUOTE=gd_barnes;137202]D'oh! Don't redo k=102512! 102512 == (2 mod 3) so it must have a base 5 prime. Looking on the web page that I previously gave you a link to for the base 5 project, I see:

102512*5^30776-1 is prime
therefore:
102512*25^15388-1 is prime

Gary[/QUOTE]

Ah, I made a copying error. But as I am not glued to the screen at dinnertime I found the prime myself too:

Primality testing 102512*25^15388-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 3, base 1+sqrt(3)
102512*25^15388-1 is prime! (133.2294s+0.0016s)

Laters, Willem.

gd_barnes 2008-07-04 01:23

Sierp base 12 at n=167K; no primes; effort temporarily suspended to assist on port 300 at NPLB.

KEP 2008-07-04 13:55

Here is 1 for sierpinski base 19:

646704*19^11205+1

In a few minutes my Quad will start working on the approximately 3.8 million k/n pairs remaining :smile:

KEP!

KEP 2008-07-06 08:11

Primes for base 19 sierpinski for n<=12000:

[code]
73324*19^11255+1
31414*19^11257+1
26386*19^11300+1
79756*19^11304+1
61804*19^11371+1
181936*19^11422+1
90376*19^11528+1
62274*19^11565+1
124696*19^11632+1
176724*19^11647+1
187906*19^11656+1
5886*19^11804+1
205594*19^11343+1
245136*19^11408+1
322864*19^11425+1
320706*19^11448+1
290154*19^11537+1
260856*19^11564+1
211116*19^11612+1
205036*19^11644+1
249046*19^11780+1
274234*19^11803+1
346894*19^11871+1
281934*19^11919+1
254206*19^11978+1
238356*19^11990+1
374596*19^11266+1
379234*19^11325+1
519966*19^11342+1
490216*19^11398+1
486496*19^11504+1
440376*19^11566+1
472356*19^11606+1
448554*19^11615+1
383316*19^11684+1
402606*19^11736+1
462234*19^11815+1
543196*19^11850+1
565524*19^11941+1
444154*19^11991+1
712474*19^11235+1
584806*19^11254+1
722164*19^11301+1
755746*19^11350+1
676546*19^11360+1
672274*19^11371+1
594544*19^11451+1
574984*19^11511+1
675514*19^11623+1
640564*19^11729+1
656526*19^11834+1
683146*19^11866+1
582864*19^11997+1
[/code]

Total 53 primes. So remaining at n<=12000 is 1485 k's.

Regards

KEP!

KEP 2008-07-06 19:52

Is unreserving the Base 19 Sierpinski at n<=12320. Here is the primes that I've found between n>12000 and n<=12320:

[code]
6366*19^12080+1
162246*19^12130+1
32716*19^12136+1
55656*19^12194+1
351846*19^12012+1
314886*19^12022+1
337254*19^12143+1
231438*19^12146+1
282136*19^12188+1
237936*19^12320+1
482494*19^12023+1
423486*19^12126+1
448284*19^12131+1
519796*19^12192+1
537604*19^12207+1
539134*19^12227+1
606904*19^12023+1
618696*19^12078+1
751966*19^12244+1
738784*19^12269+1
[/code]

A total of: 20 primes

Regards and bye for now, until I complete the Riesel Base 3 (2-3 weeks at most)

KEP

gd_barnes 2008-07-06 22:25

[quote=KEP;137364]Is unreserving the Base 19 Sierpinski at n<=12320. Here is the primes that I've found between n>12000 and n<=12320:

A total of: 20 primes

Regards and bye for now, until I complete the Riesel Base 3 (2-3 weeks at most)

KEP[/quote]


?? Kenneth, I appreciate your contributions but I'm finally out of patience. Moving, switching, and reducing reservations is fine for a little while until people understand the length of time it takes to complete things but it has to stop at some point.

But it's become more than an understanding of the length of time to complete things. You keep saying different things from one day to the next.. In another thread just today, you said you're going to do Sierp 19 and then do Riesel 3 at about the same time, now you're going to complete Riesel 3 and unreseve Sierp 19 even after saying that Riesel 3 involves 'too much manual work'. In another paragraph, you're saying you're going to do Sierp base 3 but don't tell us what range. Previously, you said you'd take bases 22 and 23 to n=1M and then stopped and sent me files sieved to P=5T, which I greatly appreciated at the time.

KEP, what's it going to be? This must stop. To be a contributor to any project, you must complete what you reserve (or even reduce a reservation in the case of not being aware of the length of time it takes) and stop moving around. It's all up to you. Some (perhaps most) moderators may have more patience, a few may have less, but for this moderator, I've run out.

Please tell me what are you going to complete and stick with it. If you're done with Sierp base 19, we would really appreciate a sieved file for the remainder but that's up to you. But I must ask you, why give up when you were so convinced you could take Sierp base 19 to n=100K in 200 days? I was hoping that you would prove me wrong on the 40 CPU-year estimate.


Thank you,
Gary

gd_barnes 2008-07-12 19:48

I have moved posts about work on bases > 32 that are not power of 2 to a new thread [URL="http://www.mersenneforum.org/showthread.php?t=10475"]here[/URL] to keep this thread from being bigger than it already is.


Gary

michaf 2008-07-14 17:23

Riesel base 31 reached n=80k, with no new primes found, continuing...

japelprime 2008-07-17 22:24

For k=2038.Sierb. base 9. 240k-250k No prime.

Siemelink 2008-08-02 11:27

Riesel 25 update
 
16608*25^17637-1
41196*25^17828-1
97644*25^18835-1
124812*25^18716-1
166434*25^18297-1
213966*25^18144-1
220182*25^18691-1

All found with LLR and tested again with PFGW.

Willem.

Siemelink 2008-08-02 11:29

Riesel 25 update
 
Aloha,

I've completed the search on base 25 riesels until n = 20,000. I am starting a new sieve until 25,000.

Laters, Willem.

Siemelink 2008-08-03 18:33

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

in the last few months I found a bunch of primes while taking my range to n = 30,000. I've just tested them again with PFGW and they hold true.

Willem.

gd_barnes 2008-08-03 21:38

[quote=Siemelink;138744]Aloha everyone,

in the last few months I found a bunch of primes while taking my range to n = 30,000. I've just tested them again with PFGW and they hold true.

Willem.[/quote]


Thanks for the huge amount of work on this base Willem.

Are you now complete to n=30K?


G

Siemelink 2008-08-04 08:33

[QUOTE=gd_barnes;138749]Thanks for the huge amount of work on this base Willem.

Are you now complete to n=30K?

G[/QUOTE]

Oh, I see I forgot to do the companion post to the reservation thread. Yes, I reached 30,000 and I have stopped there. All yours for the taking.

Enjoy, Willem.

Siemelink 2008-08-04 08:39

Riesel base19
 
I've reached the end of my reservation for Riesel 19 at n = 30,000. I won't continue with the bulk, but I am taking k = 366 to 200,000. Currently it is at 140,000.

Willem.

Siemelink 2008-08-04 10:45

Riesel base 7
 
Here are the primes that I found for base 7. I've confirmed them with PFGW as well.
257318*7^63295-1
747176*7^60757-1
48584*7^56816-1
493032*7^51053-1
184434*7^46243-1
913284*7^45093-1

The search has progressed until k = 67,000

Willem.

Siemelink 2008-08-06 09:15

[QUOTE=Siemelink;138758]I've reached the end of my reservation for Riesel 19 at n = 30,000. I won't continue with the bulk, but I am taking k = 366 to 200,000. Currently it is at 140,000.

Willem.[/QUOTE]

I forgot to say that I took all k < 10,000 to n = 100,000. That netted 6 primes and left 5 k in that range: 366 3224 3314 3926 8006

Willem.


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

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