20190914, 13:11  #1 
May 2004
2^{2}·79 Posts 
Algorithm for combining Carmichael numbers
We can combine two Carmichael numbers to form another Carmichael number.
An example: 1729 = 7*13*19 294409 = 37*73*109 Both are of type (6m+1)(12m+1)(18m+1); we get the first by putting m = 1 and the second by putting m = 6. First step: Check whether for any given value of m, 6m+1, 13m+1 and 18m+1 are primes.If for two given values of m, we get two Carmichael numbers by applying Korselt's criterion. If so their product will be a Carmichael number subject to satisfaction of Korselt's criterion. 
20190921, 05:40  #2  
May 2004
2^{2}×79 Posts 
Quote:
Conjecture: There can be many Carmichael numbers of this type i.e. k number of Carmichael numbers can be combined to form one Carmichael number where k belongs to N and greater than 2. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Carmichael numbers and Šimerka numbers  devarajkandadai  Number Theory Discussion Group  14  20181202 09:27 
Devaraj numbers which act like Carmichael numbers  devarajkandadai  Number Theory Discussion Group  1  20180730 03:44 
Good Carmichael Number construction algorithm?  carpetpool  Miscellaneous Math  3  20180304 13:51 
Carmichael numbers and Devaraj numbers  devarajkandadai  Number Theory Discussion Group  0  20170709 05:07 
Combining low quality random numbers sources  only_human  Miscellaneous Math  3  20160520 05:47 