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 2018-05-17 20:57

1 Attachment(s)
Reserve R28 for the k's not in CRUS (i.e. gcd(k-1,28-1) is not 1).

Update the sieve file.

sweety439 2018-05-17 20:58

[QUOTE=sweety439;487670]S73 at n=15387
R94 at n=14115
R97 at n=15005
R118 at n=15629

All no (probable) prime found.[/QUOTE]

S73 at n=20717
R94 at n=19155
R97 at n=19797
R118 at n=20853

All no (probable) prime found.

sweety439 2018-05-17 21:05

2 Attachment(s)
Update the sieve files for base 28 (the base 22 files for both sides exceed the 1MB limit).

Note: Sieve SR22 starts with the prime p=11, since we should not sieve the primes 3 and 7. Besides, sieve SR28 starts with the prime p=5, since we should not sieve the prime 3.

sweety439 2018-05-17 21:40

4 Attachment(s)
Update zip files for S22, R22, S28 and R28.

sweety439 2018-05-17 21:47

5 Attachment(s)
Update other zip files.

sweety439 2018-05-17 23:07

Found these (probable) primes:

(1343*22^1878+1)/gcd(1343+1,22-1)
(464*22^2082+1)/gcd(464+1,22-1)
(1814*22^2859+1)/gcd(1814+1,22-1)

(763*22^1023-1)/gcd(763-1,22-1)
(355*22^1051-1)/gcd(355-1,22-1)
(355*22^1143-1)/gcd(355-1,22-1) ---duplicate k=355---
(1483*22^1214-1)/gcd(1483-1,22-1)
(2276*22^1342-1)/gcd(2276-1,22-1)
(436*22^1746-1)/gcd(436-1,22-1)
(2536*22^1766-1)/gcd(2536-1,22-1)
(574*22^1800-1)/gcd(574-1,22-1)
(2623*22^1947-1)/gcd(2623-1,22-1)

(3566*28^1091+1)/gcd(3566+1,28-1)
(494*28^1594+1)/gcd(494+1,28-1)
(1364*28^2074+1)/gcd(1364+1,28-1)
(1364*28^2110+1)/gcd(1364+1,28-1) ---duplicate k=1364---
(1043*28^5459+1)/gcd(1043+1,28-1)

(1159*28^1036-1)/gcd(1159-1,28-1)
(472*28^2414-1)/gcd(472-1,28-1)
(1507*28^2938-1)/gcd(1507-1,28-1)
(472*28^3954-1)/gcd(472-1,28-1) ---duplicate k=472---

Continue reserving...

sweety439 2018-05-18 13:24

S73 is proven!!! One (probable) prime was found:

(14*73^21369+1)/3

Base released (currently at n=24007).

R94 has also one (probable) prime found:

(16*94^21951-1)/3 (currently at n=22303)

Now only k=29 needs a prime, and this k has already been searched to n=1M by CRUS, this base also released.

R97 tested to n=23113, no (probable) prime found.

R118 tested to n=24257, no (probable) prime found.

sweety439 2018-05-18 13:27

S22 has these (probable) primes found:

(1343*22^1878+1)/gcd(1343+1,22-1)
(464*22^2082+1)/gcd(464+1,22-1)
(1814*22^2859+1)/gcd(1814+1,22-1)
(464*22^3634+1)/gcd(464+1,22-1)
(1161*22^3720+1)/gcd(1161+1,22-1)
(1161*22^3897+1)/gcd(1161+1,22-1)
(1793*22^4121+1)/gcd(1793+1,22-1)
(953*22^5596+1)/gcd(953+1,22-1)
(464*22^5794+1)/gcd(464+1,22-1)

R22 has these (probable) primes found:

(763*22^1023-1)/gcd(763-1,22-1)
(355*22^1051-1)/gcd(355-1,22-1)
(355*22^1143-1)/gcd(355-1,22-1)
(1483*22^1214-1)/gcd(1483-1,22-1)
(2276*22^1342-1)/gcd(2276-1,22-1)
(436*22^1746-1)/gcd(436-1,22-1)
(2536*22^1766-1)/gcd(2536-1,22-1)
(574*22^1800-1)/gcd(574-1,22-1)
(2623*22^1947-1)/gcd(2623-1,22-1)
(997*22^2358-1)/gcd(997-1,22-1)
(697*22^2472-1)/gcd(697-1,22-1)
(1588*22^2487-1)/gcd(1588-1,22-1)
(697*22^2626-1)/gcd(697-1,22-1)
(1732*22^2718-1)/gcd(1732-1,22-1)
(1588*22^2787-1)/gcd(1588-1,22-1)
(2623*22^2955-1)/gcd(2623-1,22-1)
(355*22^3073-1)/gcd(355-1,22-1)
(2230*22^3236-1)/gcd(2230-1,22-1)
(2116*22^3371-1)/gcd(2116-1,22-1)
(997*22^3390-1)/gcd(997-1,22-1)
(697*22^3790-1)/gcd(697-1,22-1)
(1588*22^4035-1)/gcd(1588-1,22-1)
(2276*22^4270-1)/gcd(2276-1,22-1)

S28 has these (probable) primes found:

(3566*28^1091+1)/gcd(3566+1,28-1)
(494*28^1594+1)/gcd(494+1,28-1)
(1364*28^2074+1)/gcd(1364+1,28-1)
(1364*28^2110+1)/gcd(1364+1,28-1)
(1043*28^5459+1)/gcd(1043+1,28-1)
(1565*28^8607+1)/gcd(1565+1,28-1)

R28 has these (probable) prime found

(1159*28^1036-1)/gcd(1159-1,28-1)
(472*28^2414-1)/gcd(472-1,28-1)
(1507*28^2938-1)/gcd(1507-1,28-1)
(472*28^3954-1)/gcd(472-1,28-1)
(2464*28^4324-1)/gcd(2464-1,28-1)
(1159*28^4956-1)/gcd(1159-1,28-1)
(460*28^5400-1)/gcd(460-1,28-1)
(472*28^5718-1)/gcd(472-1,28-1)
(472*28^7059-1)/gcd(472-1,28-1)
(3019*28^7073-1)/gcd(3019-1,28-1)
(460*28^8121-1)/gcd(460-1,28-1)

I will update them to wiki when they are completed to n=25K.

sweety439 2018-05-20 00:36

Now these (probable) primes found:

S22:

(1343*22^1878+1)/gcd(1343+1,22-1)
(464*22^2082+1)/gcd(464+1,22-1)
(1814*22^2859+1)/gcd(1814+1,22-1)
(464*22^3634+1)/gcd(464+1,22-1)
(1161*22^3720+1)/gcd(1161+1,22-1)
(1161*22^3897+1)/gcd(1161+1,22-1)
(1793*22^4121+1)/gcd(1793+1,22-1)
(953*22^5596+1)/gcd(953+1,22-1)
(464*22^5794+1)/gcd(464+1,22-1)
(1343*22^7020+1)/gcd(1343+1,22-1)
(953*22^8386+1)/gcd(953+1,22-1)
(1814*22^10330+1)/gcd(1814+1,22-1)

R22:

(763*22^1023-1)/gcd(763-1,22-1)
(355*22^1051-1)/gcd(355-1,22-1)
(355*22^1143-1)/gcd(355-1,22-1)
(1483*22^1214-1)/gcd(1483-1,22-1)
(2276*22^1342-1)/gcd(2276-1,22-1)
(436*22^1746-1)/gcd(436-1,22-1)
(2536*22^1766-1)/gcd(2536-1,22-1)
(574*22^1800-1)/gcd(574-1,22-1)
(2623*22^1947-1)/gcd(2623-1,22-1)
(997*22^2358-1)/gcd(997-1,22-1)
(697*22^2472-1)/gcd(697-1,22-1)
(1588*22^2487-1)/gcd(1588-1,22-1)
(697*22^2626-1)/gcd(697-1,22-1)
(1732*22^2718-1)/gcd(1732-1,22-1)
(1588*22^2787-1)/gcd(1588-1,22-1)
(2623*22^2955-1)/gcd(2623-1,22-1)
(355*22^3073-1)/gcd(355-1,22-1)
(2230*22^3236-1)/gcd(2230-1,22-1)
(2116*22^3371-1)/gcd(2116-1,22-1)
(997*22^3390-1)/gcd(997-1,22-1)
(697*22^3790-1)/gcd(697-1,22-1)
(1588*22^4035-1)/gcd(1588-1,22-1)
(2276*22^4270-1)/gcd(2276-1,22-1)
(883*22^5339-1)/gcd(883-1,22-1)
(355*22^6408-1)/gcd(355-1,22-1)
(355*22^6543-1)/gcd(355-1,22-1)
(2116*22^6617-1)/gcd(2116-1,22-1)
(2623*22^6987-1)/gcd(2623-1,22-1)
(883*22^7447-1)/gcd(883-1,22-1)
(2083*22^8046-1)/gcd(2083-1,22-1)

S28:

(3566*28^1091+1)/gcd(3566+1,28-1)
(494*28^1594+1)/gcd(494+1,28-1)
(1364*28^2074+1)/gcd(1364+1,28-1)
(1364*28^2110+1)/gcd(1364+1,28-1)
(1043*28^5459+1)/gcd(1043+1,28-1)
(1565*28^8607+1)/gcd(1565+1,28-1)
(1364*28^14418+1)/gcd(1364+1,28-1)

R28:

(1159*28^1036-1)/gcd(1159-1,28-1)
(472*28^2414-1)/gcd(472-1,28-1)
(1507*28^2938-1)/gcd(1507-1,28-1)
(472*28^3954-1)/gcd(472-1,28-1)
(2464*28^4324-1)/gcd(2464-1,28-1)
(1159*28^4956-1)/gcd(1159-1,28-1)
(460*28^5400-1)/gcd(460-1,28-1)
(472*28^5718-1)/gcd(472-1,28-1)
(472*28^7059-1)/gcd(472-1,28-1)
(3019*28^7073-1)/gcd(3019-1,28-1)
(460*28^8121-1)/gcd(460-1,28-1)
(1159*28^8536-1)/gcd(1159-1,28-1)
(3232*28^9147-1)/gcd(3232-1,28-1)
(460*28^9210-1)/gcd(460-1,28-1)
(1507*28^10390-1)/gcd(1507-1,28-1)
(460*28^10718-1)/gcd(460-1,28-1)
(472*28^11474-1)/gcd(472-1,28-1)
(460*28^13548-1)/gcd(460-1,28-1)

sweety439 2018-05-20 00:54

S22:

[CODE]
k n
461
464 2082
740
953 5596
1161 3720
1343 1878
1496
1754
1772
1793 4121
1814 2859
1862
2186
2232
[/CODE]

R22:

[CODE]
k n
208
211
355 1051
436 1746
574 1800
697 2472
763 1023
883 5339
898
976
997 2358
1036
1483 1214
1588 2487
1732 2718
1885
1933
2050
2083 8046
2116 3371
2161
2230 3236
2276 1342
2278
2347
2434
2536 1766
2623 1947
2719
[/CODE]

S28:

[CODE]
k n
146
494 1594
1043 5459
1364 2074
1565 8607
3104
3566 1091
[/CODE]

R28:

[CODE]
k n
376
460 5400
472 2414
943
1132
1159 1036
1507 2938
2437
2464 4324
3019 7073
3232 9147
[/CODE]

sweety439 2018-05-20 01:12

I use srsieve and sr2sieve to sieve, then use pfgw to test the primility.

When I use srsieve and sr2sieve to sieve, I just write "k*b^n+1" (for Sierpinski) or "k*b^n-1" (for Riesel), and it will return error if both k and b are odd, thus currently I cannot reserve the odd k's for the odd bases. (thus I cannot reserve S3 currently)

SR22 sieve starts with the prime p=11 (since we should not sieve the primes p=3 and 7), and SR28 sieve starts with the prime p=5 (since we should not sieve the prime p=3).


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

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