2020-04-04, 05:47 | #1 |
May 2004
2^{2}·79 Posts |
A new type of Carmichael number
A special type of Carmichael number:
Let N' =p_1*p_2*p_3 be a 3 -prime factor Carmichael number Now form two primes having form K*(N'-1)+1; here k is a natural number.Call them P_1 and P_2 Then N = N'*P_1*P_2 is a Carmichael number subject to Korselt's criterion Examples: 1729*8641*19009 = 283999953601 1729*19009*103681 = 3407637911041 2821*5641*8461 = 134642101321 Remarks a) note the first factor is a Carmichael number; the number on the right side of each equation is also a Carmichael number b) not only does N satisfy Korselt's criterion but also extended Korselt's criterion I.e. (N -1) is divisible by (N' -1) |
Thread Tools | |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
Algorithm for generating Carmichael numbers of type 1105 | devarajkandadai | Number Theory Discussion Group | 2 | 2020-02-02 06:12 |
Good Carmichael Number construction algorithm? | carpetpool | Miscellaneous Math | 3 | 2018-03-04 13:51 |
Carmichael Number Paper | flouran | Math | 2 | 2009-05-08 21:37 |
Lucas-Carmichael number | wpolly | Math | 0 | 2004-12-01 11:14 |
Carmichael Numbers | devarajkandadai | Math | 0 | 2004-08-19 03:12 |