A Sierpinski/Riesel-like problem - Page 55

sweety439 · 2018-05-17, 20:57

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:

Originally Posted by sweety439

S73 at n=15387
R94 at n=14115
R97 at n=15005
R118 at n=15629

All no (probable) prime found.

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

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

Update zip files for S22, R22, S28 and R28.

sweety439 · 2018-05-17, 21:47

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:

R22:

Code:

S28:

Code:

R28:

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).

2018-05-17, 23:07	#600
sweety439 "99(4^34019)99 palind" Nov 2016 (P^81993)SZ base 36 2×13×113 Posts	Found these (probable) primes: (134322^1878+1)/gcd(1343+1,22-1) (46422^2082+1)/gcd(464+1,22-1) (181422^2859+1)/gcd(1814+1,22-1) (76322^1023-1)/gcd(763-1,22-1) (35522^1051-1)/gcd(355-1,22-1) (35522^1143-1)/gcd(355-1,22-1) ---duplicate k=355--- (148322^1214-1)/gcd(1483-1,22-1) (227622^1342-1)/gcd(2276-1,22-1) (43622^1746-1)/gcd(436-1,22-1) (253622^1766-1)/gcd(2536-1,22-1) (57422^1800-1)/gcd(574-1,22-1) (262322^1947-1)/gcd(2623-1,22-1) (356628^1091+1)/gcd(3566+1,28-1) (49428^1594+1)/gcd(494+1,28-1) (136428^2074+1)/gcd(1364+1,28-1) (136428^2110+1)/gcd(1364+1,28-1) ---duplicate k=1364--- (104328^5459+1)/gcd(1043+1,28-1) (115928^1036-1)/gcd(1159-1,28-1) (47228^2414-1)/gcd(472-1,28-1) (150728^2938-1)/gcd(1507-1,28-1) (47228^3954-1)/gcd(472-1,28-1) ---duplicate k=472--- Continue reserving... Last fiddled with by sweety439 on 2018-05-17 at 23:16*

2018-05-18, 13:24	#601
sweety439 "99(4^34019)99 palind" Nov 2016 (P^81993)SZ base 36 2×13×113 Posts	S73 is proven!!! One (probable) prime was found: (1473^21369+1)/3 Base released (currently at n=24007). R94 has also one (probable) prime found: (1694^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. Last fiddled with by sweety439 on 2018-05-18 at 13:25

2018-05-20, 01:12	#605
sweety439 "99(4^34019)99 palind" Nov 2016 (P^81993)SZ base 36 2·13·113 Posts	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 "kb^n+1" (for Sierpinski) or "kb^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). Last fiddled with by sweety439 on 2018-05-20 at 02:11

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
The dual Sierpinski/Riesel problem	sweety439	sweety439	14	2021-02-15 15:58
Semiprime and n-almost prime candidate for the k's with algebra for the Sierpinski/Riesel problem	sweety439	sweety439	11	2020-09-23 01:42
The reverse Sierpinski/Riesel problem	sweety439	sweety439	20	2020-07-03 17:22
Sierpinski/ Riesel bases 6 to 18	robert44444uk	Conjectures 'R Us	139	2007-12-17 05:17
Sierpinski/Riesel Base 10	rogue	Conjectures 'R Us	11	2007-12-17 05:08

2018-05-18, 13:27	#602
sweety439 "99(4^34019)99 palind" Nov 2016 (P^81993)SZ base 36 5572₈ Posts	S22 has these (probable) primes found: (134322^1878+1)/gcd(1343+1,22-1) (46422^2082+1)/gcd(464+1,22-1) (181422^2859+1)/gcd(1814+1,22-1) (46422^3634+1)/gcd(464+1,22-1) (116122^3720+1)/gcd(1161+1,22-1) (116122^3897+1)/gcd(1161+1,22-1) (179322^4121+1)/gcd(1793+1,22-1) (95322^5596+1)/gcd(953+1,22-1) (46422^5794+1)/gcd(464+1,22-1) R22 has these (probable) primes found: (76322^1023-1)/gcd(763-1,22-1) (35522^1051-1)/gcd(355-1,22-1) (35522^1143-1)/gcd(355-1,22-1) (148322^1214-1)/gcd(1483-1,22-1) (227622^1342-1)/gcd(2276-1,22-1) (43622^1746-1)/gcd(436-1,22-1) (253622^1766-1)/gcd(2536-1,22-1) (57422^1800-1)/gcd(574-1,22-1) (262322^1947-1)/gcd(2623-1,22-1) (99722^2358-1)/gcd(997-1,22-1) (69722^2472-1)/gcd(697-1,22-1) (158822^2487-1)/gcd(1588-1,22-1) (69722^2626-1)/gcd(697-1,22-1) (173222^2718-1)/gcd(1732-1,22-1) (158822^2787-1)/gcd(1588-1,22-1) (262322^2955-1)/gcd(2623-1,22-1) (35522^3073-1)/gcd(355-1,22-1) (223022^3236-1)/gcd(2230-1,22-1) (211622^3371-1)/gcd(2116-1,22-1) (99722^3390-1)/gcd(997-1,22-1) (69722^3790-1)/gcd(697-1,22-1) (158822^4035-1)/gcd(1588-1,22-1) (227622^4270-1)/gcd(2276-1,22-1) S28 has these (probable) primes found: (356628^1091+1)/gcd(3566+1,28-1) (49428^1594+1)/gcd(494+1,28-1) (136428^2074+1)/gcd(1364+1,28-1) (136428^2110+1)/gcd(1364+1,28-1) (104328^5459+1)/gcd(1043+1,28-1) (156528^8607+1)/gcd(1565+1,28-1) R28 has these (probable) prime found (115928^1036-1)/gcd(1159-1,28-1) (47228^2414-1)/gcd(472-1,28-1) (150728^2938-1)/gcd(1507-1,28-1) (47228^3954-1)/gcd(472-1,28-1) (246428^4324-1)/gcd(2464-1,28-1) (115928^4956-1)/gcd(1159-1,28-1) (46028^5400-1)/gcd(460-1,28-1) (47228^5718-1)/gcd(472-1,28-1) (47228^7059-1)/gcd(472-1,28-1) (301928^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.

2018-05-20, 00:36	#603
sweety439 "99(4^34019)99 palind" Nov 2016 (P^81993)SZ base 36 2·13·113 Posts	Now these (probable) primes found: S22: (134322^1878+1)/gcd(1343+1,22-1) (46422^2082+1)/gcd(464+1,22-1) (181422^2859+1)/gcd(1814+1,22-1) (46422^3634+1)/gcd(464+1,22-1) (116122^3720+1)/gcd(1161+1,22-1) (116122^3897+1)/gcd(1161+1,22-1) (179322^4121+1)/gcd(1793+1,22-1) (95322^5596+1)/gcd(953+1,22-1) (46422^5794+1)/gcd(464+1,22-1) (134322^7020+1)/gcd(1343+1,22-1) (95322^8386+1)/gcd(953+1,22-1) (181422^10330+1)/gcd(1814+1,22-1) R22: (76322^1023-1)/gcd(763-1,22-1) (35522^1051-1)/gcd(355-1,22-1) (35522^1143-1)/gcd(355-1,22-1) (148322^1214-1)/gcd(1483-1,22-1) (227622^1342-1)/gcd(2276-1,22-1) (43622^1746-1)/gcd(436-1,22-1) (253622^1766-1)/gcd(2536-1,22-1) (57422^1800-1)/gcd(574-1,22-1) (262322^1947-1)/gcd(2623-1,22-1) (99722^2358-1)/gcd(997-1,22-1) (69722^2472-1)/gcd(697-1,22-1) (158822^2487-1)/gcd(1588-1,22-1) (69722^2626-1)/gcd(697-1,22-1) (173222^2718-1)/gcd(1732-1,22-1) (158822^2787-1)/gcd(1588-1,22-1) (262322^2955-1)/gcd(2623-1,22-1) (35522^3073-1)/gcd(355-1,22-1) (223022^3236-1)/gcd(2230-1,22-1) (211622^3371-1)/gcd(2116-1,22-1) (99722^3390-1)/gcd(997-1,22-1) (69722^3790-1)/gcd(697-1,22-1) (158822^4035-1)/gcd(1588-1,22-1) (227622^4270-1)/gcd(2276-1,22-1) (88322^5339-1)/gcd(883-1,22-1) (35522^6408-1)/gcd(355-1,22-1) (35522^6543-1)/gcd(355-1,22-1) (211622^6617-1)/gcd(2116-1,22-1) (262322^6987-1)/gcd(2623-1,22-1) (88322^7447-1)/gcd(883-1,22-1) (208322^8046-1)/gcd(2083-1,22-1) S28: (356628^1091+1)/gcd(3566+1,28-1) (49428^1594+1)/gcd(494+1,28-1) (136428^2074+1)/gcd(1364+1,28-1) (136428^2110+1)/gcd(1364+1,28-1) (104328^5459+1)/gcd(1043+1,28-1) (156528^8607+1)/gcd(1565+1,28-1) (136428^14418+1)/gcd(1364+1,28-1) R28: (115928^1036-1)/gcd(1159-1,28-1) (47228^2414-1)/gcd(472-1,28-1) (150728^2938-1)/gcd(1507-1,28-1) (47228^3954-1)/gcd(472-1,28-1) (246428^4324-1)/gcd(2464-1,28-1) (115928^4956-1)/gcd(1159-1,28-1) (46028^5400-1)/gcd(460-1,28-1) (47228^5718-1)/gcd(472-1,28-1) (47228^7059-1)/gcd(472-1,28-1) (301928^7073-1)/gcd(3019-1,28-1) (46028^8121-1)/gcd(460-1,28-1) (115928^8536-1)/gcd(1159-1,28-1) (323228^9147-1)/gcd(3232-1,28-1) (46028^9210-1)/gcd(460-1,28-1) (150728^10390-1)/gcd(1507-1,28-1) (46028^10718-1)/gcd(460-1,28-1) (47228^11474-1)/gcd(472-1,28-1) (460*28^13548-1)/gcd(460-1,28-1)