mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   sweety439 (https://www.mersenneforum.org/forumdisplay.php?f=137)
-   -   A Sierpinski/Riesel-like problem (https://www.mersenneforum.org/showthread.php?t=21839)

sweety439 2017-06-17 14:05

[QUOTE=sweety439;461397]Update the newest text file for some Sierpinski bases.[/QUOTE]

Note: I don't have the prime for S46 k=283, I only know this prime is between n=15K and n=25K.

sweety439 2017-06-18 13:13

2 Attachment(s)
Update newest text files for SR2 (some large n's are given by [URL]https://www.rieselprime.de/[/URL]).

sweety439 2017-06-18 13:16

1 Attachment(s)
Update the newest zip file.

sweety439 2017-06-18 14:53

1 Attachment(s)
(4*115^4223-1)/3 is (probable) prime!!!

We solved k=4 for the smallest Riesel base with k=4 remaining!!! (115 [I][B]was[/B][/I] the smallest Riesel base without known (probable) prime for k=4, excluding the bases b = 14 mod 15 (for such bases, k=4 has a covering set {3, 5}) and the bases b = m^2 (for such bases, k=4 has full algebra factors: 4*(m^2)^n-1 = (2*m^n-1) * (2*m^n+1)) and the bases b = 4 mod 5 (for such bases, k=4 has partial algebra factors: even n factors to (2*b^(n/2)-1) * (2*b^(n/2)+1), odd n has factor of 5). Now, the smallest Riesel base with k=4 remaining is 178.

Note: R72 does not have k=4 remaining, 4*72^1119849-1 is prime, see CRUS.

This is the text file for Riesel k=4 for all bases 2<=b<=256, tested to [B][I]at least[/I][/B] n=2000, there are 3 remain Riesel bases 2<=b<=256 for k=4: R178, R223 and R232 (the n's for R72, R212 and R218 are given by CRUS). In fact, I know exactly which Sierpinski/Riesel bases 2<=b<=1024 have k=1, k=2, k=3, and k=4 remaining at n=1000, even including the non-tested Sierpinski/Riesel bases, since I have tested these k's for these Sierpinski/Riesel bases to [B][I]at least[/I][/B] n=1000 (without comparing with CRUS). Besides, k=1, k=2, k=3, and k=4 for all Sierpinski/Riesel bases 2<=b<=256 have been tested to [B][I]at least[/I][/B] n=2000 by me (also without comparing with CRUS). (all of the CK's for all Sierpinski/Riesel bases 2<=b<=1024 are >= 4, i.e. no Sierpinski/Riesel bases 2<=b<=1024 have CK = 1, 2, or 3. Besides, a Sierpinski/Riesel base 2<=b<=1024 have CK = 4 if and only if b = 14 mod 15)

Since for Riesel k=2, all GCD are 1, thus for Riesel k=2, a prime for base b is the same as that for CRUS (i.e. the original problem) for base b.

R107 is an interesting base, it is not only the smallest Riesel base with k=2 remaining at n=2000, but also the second smallest Riesel base with k=3 remaining at n=2000. (the smallest Riesel base with k=3 remaining at n=2000 is 42, but 3*42^2523-1 is prime).

Another interesting base is S899, this base is the only Sierpinski/Riesel base 2<=b<=1024 with all k=1, k=2, and k=3 remaining at n=1000. Besides, the CK for S899 is only 4, thus, [B][I]all[/I][/B] k < CK for this base are remaining at n=1000 (S899 is the only such Sierpinski/Riesel base 2<=b<=1024).

The bases which are excluded for the k's are:

[B]Sierpinski k=1:
[/B]
b = m^r with odd r > 1 proven composite by full algebra factors.

[B]Sierpinski k=2: [/B]

none.

[B]Sierpinski k=3:[/B]

none.

[B]Sierpinski k=4:[/B]

b = 14 mod 15: covering set {3, 5}.
b = m^4 proven composite by full algebra factors.

[B]Riesel k=1:[/B]

b = m^r with r > 1 proven composite by full algebra factors.

[B]Riesel k=2:[/B]

none.

[B]Riesel k=3:[/B]

none.

[B]Riesel k=4:[/B]

b = 14 mod 15: covering set {3, 5}.
b = m^2 proven composite by full algebra factors.
b = 4 mod 5: odd n, factor of 5; even n, algebraic factors.

sweety439 2017-06-18 17:17

(11*256^5702+1)/3 is (probable) prime!!!

S256 is proven!!!

S256 may be the last power of 2 Sierpinski base which is proven by this project, since all the other power of 2 Sierpinski bases b<=1024 (S2, S32, S128, S512 and S1024) cannot be proven in our lifetime, i.e. these bases cannot be proven with current technology, since these bases have GFN's remain. (such k's for these bases are: S2, k=65536; S32, k=4; S128, k=16; S512, k=2, 4 and 16; S1024, k=4 and 16)

sweety439 2017-06-19 06:44

(79*121^4545-1)/6 is (probable) prime!!!

R121 is proven!!!

sweety439 2017-06-19 12:52

Reserve SR108 to n=2000, only test the k's not in CRUS.

Also reserve S67 and S105.

sweety439 2017-06-19 13:25

1 Attachment(s)
I will not update any word file in the future, for the information for the remaining k with no known (probable) prime, k's with full or partial algebra factors, top 10 primes, etc. see [URL="http://www.mersennewiki.org/index.php/Sierpinski_problem_%28extended_definition%29"]http://www.mersennewiki.org/index.php/Sierpinski_problem_%28extended_definition%29[/URL] (Sierpinski bases) and [URL]http://www.mersennewiki.org/index.php/Riesel_problem_%28extended_definition%29[/URL] (Riesel bases), the format of the tables in these two websites are the same as the format of the tables in the word files.

This is the word files for the newest status for bases 2<=b<=64 (except base 15).

sweety439 2017-06-19 14:20

Found the prime 36*105^675+1.

Thus, S105 is now 1k base.

sweety439 2017-06-19 14:35

1 Attachment(s)
Update newest zip file to include the newest status for SR42, SR48, SR60, S105, S113, R115, R121 and S256.

sweety439 2017-06-19 18:17

[QUOTE=sweety439;461533]Reserve SR108 to n=2000, only test the k's not in CRUS.

Also reserve S67 and S105.[/QUOTE]

Found these (probable) primes:

(8987*108^1737+1)/107
(14444*108^1938+1)/107
(18831*108^1596+1)/107
(21613*108^1076+1)/107
(3532*108^1779-1)/107

Thus, S108 has now only k=20543 remain for k = 106 mod 107, R108 has 3 k's remain for k = 1 mod 107: 5351, 6528 and 13162.


All times are UTC. The time now is 22:50.

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