mersenneforum.org > Math Algorithm for generating Carmichael numbers of type 1105
 Register FAQ Search Today's Posts Mark Forums Read

 2020-02-02, 04:34 #1 devarajkandadai     May 2004 30810 Posts Algorithm for generating Carmichael numbers of type 1105 1) Let n be = = 1 (mod 3) 2)check whether n satisfying above is such that (4n+1), (12n+1) and (16n+1) are primes. If so N = (4n+1)(12n+1)(16n+1) is a Carmichael number of type 1105.
 2020-02-02, 05:54 #2 CRGreathouse     Aug 2006 133428 Posts Perhaps it would be easier to say: Check whether 12n + 5, 36n + 13, and 48n + 17 are prime for some nonnegative integer n. If so, their product is a Carmichael number "of type 1105".
 2020-02-02, 06:12 #3 CRGreathouse     Aug 2006 2·29·101 Posts It's not particularly hard to find these; e.g., 478482994075098699894289 is the 10,000-th such Carmichael number.

 Similar Threads Thread Thread Starter Forum Replies Last Post devarajkandadai Number Theory Discussion Group 1 2019-09-21 05:40 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

All times are UTC. The time now is 11:14.

Thu Apr 9 11:14:33 UTC 2020 up 15 days, 8:47, 1 user, load averages: 0.93, 1.12, 1.22