mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math > Number Theory Discussion Group

Reply
 
Thread Tools
Old 2019-09-14, 13:11   #1
devarajkandadai
 
devarajkandadai's Avatar
 
May 2004

31610 Posts
Default 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.
devarajkandadai is offline   Reply With Quote
Old 2019-09-21, 05:40   #2
devarajkandadai
 
devarajkandadai's Avatar
 
May 2004

31610 Posts
Default

Quote:
Originally Posted by devarajkandadai View Post
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.
devarajkandadai is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Carmichael numbers and Šimerka numbers devarajkandadai Number Theory Discussion Group 14 2018-12-02 09:27
Devaraj numbers which act like Carmichael numbers devarajkandadai Number Theory Discussion Group 1 2018-07-30 03:44
Good Carmichael Number construction algorithm? carpetpool Miscellaneous Math 3 2018-03-04 13:51
Carmichael numbers and Devaraj numbers devarajkandadai Number Theory Discussion Group 0 2017-07-09 05:07
Combining low quality random numbers sources only_human Miscellaneous Math 3 2016-05-20 05:47

All times are UTC. The time now is 02:13.

Thu Oct 29 02:13:28 UTC 2020 up 48 days, 23:24, 1 user, load averages: 1.74, 1.80, 1.82

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.