mersenneforum.org > Math Algorithm for combining Carmichael numbers
 Register FAQ Search Today's Posts Mark Forums Read

 2019-09-14, 13:11 #1 devarajkandadai     May 2004 22×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.
2019-09-21, 05:40   #2

May 2004

4748 Posts

Quote:
 Originally Posted by devarajkandadai 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.
Just combined 3 Carmichael numbers to form one Carmichael number; all three are of type (6m+1)(12m+1)(18m+1). 1729*294409*118901521 =60524817082337881.

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.

 Similar Threads Thread Thread Starter Forum Replies Last Post devarajkandadai Number Theory Discussion Group 14 2018-12-02 09:27 devarajkandadai Number Theory Discussion Group 1 2018-07-30 03:44 carpetpool Miscellaneous Math 3 2018-03-04 13:51 devarajkandadai Number Theory Discussion Group 0 2017-07-09 05:07 only_human Miscellaneous Math 3 2016-05-20 05:47

All times are UTC. The time now is 21:01.

Sat Dec 4 21:01:39 UTC 2021 up 134 days, 15:30, 1 user, load averages: 1.27, 1.20, 1.18