20161215, 21:18  #12  
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
3^{3}·367 Posts 
How about 'yet another, unrelated to the original Sierpinski/Riesel, problem'
Quote:
Or rather, how do you know that things you are talking about are altogether related? Because they aren't! If one proved Goldbach, the would have also proven weak Goldbach. If one proved weak Goldbach (and they did!), then nothing happened to Goldbach. If you (well, let's imagine) proved "The strong Sierpinski problem", then ... <care to fill the blanks?> ... Nothing would happen to the "normal" Sierpinski problem, of course! Origin: https://xkcd.com/1310/ 

20161216, 17:41  #13  
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
110111111001_{2} Posts 
Quote:
If you found all (probable) primes of the form (k*b^n+1)/gcd(k+1, b1) for all k, then of course, you also found all primes of the form k*b^n+1 for all k such that gcd(k+1, b1) = 1, and the latter is the original Sierpinski/Riesel conjecture. However, although the conjecture smallest k does need to be the same, if we also include the k's > conjectured smallest k, then this conjecture covers the original conjecture. For example, for R10, the conjecture smallest Riesel k is 10176, but the conjecture smallest strong Riesel k is 334. Of course, this conjecture does not cover the original conjecture. However, if we also include the k's > conjectured smallest k (334), if we include all k's < 10176 which are not proven composite for all exponent n, then this conjecture covers the original R10 conjecture. Last fiddled with by sweety439 on 20170207 at 14:38 

20161216, 17:52  #14 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}×73 Posts 
This is only my extending of the Sierpinski/Riesel problem. Now, I know that it does not apply to CRUS since the correspond primes are often only probable primes, i.e. not proved primes.
Thanks. Now, I know this should be in "and now for something completely different". Last fiddled with by sweety439 on 20161216 at 17:54 
20161218, 13:06  #15  
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}×73 Posts 
Quote:
For the number (11047*3^n+1)/2: If n=0 (mod 2), then this number is divisible by 2. If n=3 (mod 4), then this number is divisible by 5. If n=1 (mod 12), then this number is divisible by 73. If n=5 (mod 12), then this number is divisible by 13. If n=9 (mod 12), then this number is divisible by 7. 

20161218, 15:00  #16 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}×73 Posts 
base 6: conjectured smallest strong Sierpinski k=174308, cover set: {7, 13, 31, 37, 97}, period=12.
This k is the same as the conjectured smallest original base 6 Sierpinski k. Thus, the strong Sierpinski conjecture base 6 covers the original Sierpinski conjecture in the same base. Update the text file for all conjectured smallest strong Sierpinski/Riesel number base 2 to 12. 
20161218, 15:12  #17 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}·73 Posts 
Due to the CRUS, if we only consider the k's with cover set (i.e. not with full or partial algebra factors), then the conjectured k's for S8, R4, R9 and R12 should be larger, they are in this text file.
Of course, there are k's can be proven composite with full or partial algebra factors, e.g. square k's in R4 and R9, cube k's in S8, and k=25, 27, 64, 300, 324 in R12, these k's are excluded from the conjectures. The conjectured k should be: S8: 1 > 47 R4: 9 > 361 R9: 1 > 41 R12: 25 > 376 Last fiddled with by sweety439 on 20170207 at 14:40 
20161218, 15:40  #18 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}·73 Posts 
Update the extend S8, R4, R9, R12 files. (with the CRUS definition, i.e. exclude the k's can be proven composite with full or partial algebra factors)
All of the four conjectures are proven. 
20161218, 16:45  #19 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}×73 Posts 
For base 2, the strong Sierpinski/Riesel problem is completely the same as the original Sierpinski/Riesel problem, since gcd(k+1,21) = 1 for all k.
Last fiddled with by sweety439 on 20170207 at 14:43 
20161219, 18:59  #20 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
3577_{10} Posts 
I continued to search bases 13 to 24.
This is the text file for the conjectured smallest strong Sierpinski/Riesel k. I will find the conjectured smallest strong Sierpinski/Riesel k for base 15 and 24. (The two bases are harder) 
20161220, 19:40  #21 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}×73 Posts 
I continued to search bases 25 to 64.
This is the text file for the conjectured smallest strong Sierpinski/Riesel k. For these bases, I still found no k with a cover set. (but of course, there are infinitely many such k's) S15, S24, S40, S42, S52, S60, S63. R15, R24, R30, R36, R40, R42, R48, R52, R60. All such bases have been tested to at least k=1000 (k=1000 is the test limit for all bases b>=25 except S28, R28 and S36) Edit: For R28, I found k=3769, cover: {5, 29, 157} period=4. I will find (probable) primes for these problems in next few weeks. Last fiddled with by sweety439 on 20161220 at 19:44 
20161221, 18:18  #22 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}·73 Posts 
Add the conjectured k's I found for S63, R28, R30 and R48.
Now, I still found no k with a cover set only for these bases <= 64. S15, S24, S40, S42, S52, S60. R15, R24, R36, R40, R42, R52, R60. Last fiddled with by sweety439 on 20161221 at 18:20 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
The dual Sierpinski/Riesel problem  sweety439  sweety439  15  20220126 23:43 
Semiprime and nalmost prime candidate for the k's with algebra for the Sierpinski/Riesel problem  sweety439  sweety439  11  20200923 01:42 
The reverse Sierpinski/Riesel problem  sweety439  sweety439  20  20200703 17:22 
Sierpinski/ Riesel bases 6 to 18  robert44444uk  Conjectures 'R Us  139  20071217 05:17 
Sierpinski/Riesel Base 10  rogue  Conjectures 'R Us  11  20071217 05:08 