mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Number Theory Discussion Group (https://www.mersenneforum.org/forumdisplay.php?f=132)
-   -   Algorithm for generating Carmichael numbers of type 1105 (https://www.mersenneforum.org/showthread.php?t=25165)

devarajkandadai 2020-02-02 04:34

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.

CRGreathouse 2020-02-02 05:54

Perhaps it would be easier to say:
[INDENT]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".[/INDENT]

CRGreathouse 2020-02-02 06:12

It's not particularly hard to find these; e.g., 478482994075098699894289 is the 10,000-th such Carmichael number.


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

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