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 2020-03-06 18:13

Pairs of S/R bases:

33 through 64:

SR33 vs SR57 (the Riesel case: both with some k proven composite by partial algebra factors and the prime in the covering set for odd n is 2, they are the first two such Riesel bases, these bases are of the form 16*m+9, 64*m+33, 256*m+129, 1024*m+513, etc. but 9 and 25 are themselves squares (thus with full algebra factors instead of partial algebra factors), and the CK of R41 is too low (only 8))

SR40 vs SR52 (all have 5-digit CK, and with some k proven composite by partial algebra factors)

SR42 vs SR60 (not SR48, because 48+-1 are not both primes) (only need to test k = 40/1 mod 41 and k = 58/1 mod 59)

SR46 vs SR58 (all have 3-digit CK, and with no k proven composite by partial algebra factors)

65 through 128:

SR66 vs SR120 (all have too large CK to started, and cannot easy-test as 66-1 and 120-1 are both only semiprimes (5*13 and 7*17) and not primes)

SR70 vs SR88

SR78 vs SR96 (all have 5-digit CK, both 78-1 and 96-1 are only semiprimes, although only R96 have k proven composite by algebra factors)

Other cases:

SR28 vs SR82 (all only need to test k = 2/1 mod 3)

SR22 has 4-digit CK like SR28, but cannot compare with it (since 22-1 has two prime factors: 3 and 7, but 28-1 has only one prime factor: 3)

SR37 vs SR117 (the Riesel case has CK < 2b+3 (unlike most other bases b = 5 mod 8 (and b+1 has only one odd prime factor), all have Riesel CK = 2b+3 and Sierpinski CK = b+2)

sweety439 2020-05-13 17:31

[QUOTE=sweety439;539034]Pairs of S/R bases:

33 through 64:

SR33 vs SR57 (the Riesel case: both with some k proven composite by partial algebra factors and the prime in the covering set for odd n is 2, they are the first two such Riesel bases, these bases are of the form 16*m+9, 64*m+33, 256*m+129, 1024*m+513, etc. but 9 and 25 are themselves squares (thus with full algebra factors instead of partial algebra factors), and the CK of R41 is too low (only 8))

SR40 vs SR52 (all have 5-digit CK, and with some k proven composite by partial algebra factors)

SR42 vs SR60 (not SR48, because 48+-1 are not both primes) (only need to test k = 40/1 mod 41 and k = 58/1 mod 59)

SR46 vs SR58 (all have 3-digit CK, and with no k proven composite by partial algebra factors)

65 through 128:

SR66 vs SR120 (all have too large CK to started, and cannot easy-test as 66-1 and 120-1 are both only semiprimes (5*13 and 7*17) and not primes)

SR70 vs SR88

SR78 vs SR96 (all have 5-digit CK, both 78-1 and 96-1 are only semiprimes, although only R96 have k proven composite by algebra factors)

Other cases:

SR28 vs SR82 (all only need to test k = 2/1 mod 3)

SR22 has 4-digit CK like SR28, but cannot compare with it (since 22-1 has two prime factors: 3 and 7, but 28-1 has only one prime factor: 3)

SR37 vs SR117 (the Riesel case has CK < 2b+3 (unlike most other bases b = 5 mod 8 (and b+1 has only one odd prime factor), all have Riesel CK = 2b+3 and Sierpinski CK = b+2)[/QUOTE]

Also SR72 vs SR108

sweety439 2020-05-13 18:49

2 Attachment(s)
[QUOTE=sweety439;488728]These k's are from the same family:

{251, 9036}
{260, 9360}
{924, 33264}

Thus R36 has only 193 k's remain:

{251, 260, 924, 1148, 1356, 1555, 1923, 2110, 2133, 2443, 2753, 2776, 3181, 3590, 3699, 3826, 3942, 4241, 4330, 4551, 4635, 4737, 4865, 5027, 5196, 5339, 5483, 5581, 5615, 5791, 5853, 6069, 6236, 6542, 6581, 6873, 6883, 7101, 7253, 7316, 7362, 7399, 7445, 7617, 7631, 7991, 8250, 8259, 8321, 8361, 8363, 8472, 8696, 9140, 9156, 9201, 9469, 9491, 9582, 10695, 10913, 11010, 11014, 11143, 11212, 11216, 11434, 11568, 11904, 12174, 12320, 12653, 12731, 12766, 13641, 13800, 14191, 14358, 14503, 14540, 14799, 14836, 14973, 14974, 15228, 15578, 15656, 15687, 15756, 15909, 16168, 16908, 17013, 17107, 17354, 17502, 17648, 17749, 17881, 17946, 18203, 18342, 18945, 19035, 19315, 19389, 19572, 19646, 19907, 20092, 20186, 20279, 20485, 20630, 20684, 21162, 21415, 21880, 22164, 22312, 22793, 23013, 23126, 23182, 23213, 23441, 23482, 23607, 23621, 23792, 23901, 23906, 23975, 24125, 24236, 24382, 24556, 24645, 24731, 24887, 24971, 25011, 25052, 25159, 25161, 25204, 25679, 25788, 25831, 26107, 26160, 26355, 26382, 26530, 26900, 27161, 27262, 27296, 27342, 27680, 27901, 28416, 28846, 28897, 29199, 29266, 29453, 29741, 29748, 29847, 30031, 30161, 30970, 31005, 31190, 31326, 31414, 31634, 31673, 31955, 32154, 32302, 32380, 32411, 32451, 32522, 32668, 32811, 33047, 33516, 33627, 33686, 33762}[/QUOTE]

Now I am sieving R36 ....

sweety439 2020-05-13 22:00

1 Attachment(s)
[QUOTE=sweety439;545294]Now I am sieving R36 ....[/QUOTE]

Currently status ....

sweety439 2020-05-14 09:03

1 Attachment(s)
[QUOTE=sweety439;545308]Currently status ....[/QUOTE]

currently status

sweety439 2020-05-14 09:06

Update the zip file of the sieve file (n=1K~100K)

Sieve start with the prime 11, since we should not sieve the primes 5 and 7

sweety439 2020-05-15 11:17

1 Attachment(s)
[QUOTE=sweety439;545364]currently status[/QUOTE]

currently status

sweety439 2020-05-15 11:42

2 Attachment(s)
Reserve SR46 and SR58

files attached

sweety439 2020-05-15 12:27

3 Attachment(s)
[QUOTE=sweety439;545440]Reserve SR46 and SR58

files attached[/QUOTE]

Update files for SR46

sweety439 2020-05-15 12:27

3 Attachment(s)
Update files for SR58

sweety439 2020-05-15 18:22

1 Attachment(s)
[QUOTE=sweety439;455727]Completed extended Sierpinski/Riesel conjectures to base 46 and base 58, tested to n=1000.

These are the text files for the status.

k's remain at n=1000 for these bases:

S46: {17, 140, 278, 283, 347, 563, 619, 729, 845} (k=782 is included in the conjecture but excluded from testing, since it will have the same prime as k=17)
S58: {20, 21, 58, 106, 122, 176, 178, 222, 228, 241, 266, 296, 297, 392, 393, 431, 437, 461}
R46: {86, 93, 100, 281, 338, 386, 436, 561, 576, 800, 870}
R58: {71, 130, 169, 176, 178, 312, 319, 382, 400, 421, 456, 473, 487, 493, 499}

Reserve extended Sierpinski/Riesel conjectures to base 63, also test to n=1000.[/QUOTE]

Currently status for SR46:

S46:

[CODE]
k n
17 4920
140 2105
278 1788
347 1287
563
619 2005
729 1006
845
[/CODE]

R46:

[CODE]
k n
86
100 2955
281
386 2425
436
561 5011
576 3659
800
[/CODE]


All times are UTC. The time now is 23:05.

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