Lucas-Carmichael number
Given an odd squarefree integer (that is, one with factorization , with being the number of distinct prime factors function, and all ) if it the case that each is a divisor of , then is called a Lucas-Carmichael number.
For example, 935 has three prime factors, 5, 11, 17. Adding one to each of these we get 6, 12, 18, and these three numbers are all divisors of 936. Therefore, 935 is a Lucas-Carmichael number.
The first few Lucas-Carmichael numbers are 399, 935, 2015, 2915, 4991, 5719, 7055, 8855. These are listed in A006972 of Sloane’s OEIS.
Not to be confused with Carmichael numbers, the absolute Fermat pseudoprimes.
Title | Lucas-Carmichael number |
---|---|
Canonical name | LucasCarmichaelNumber |
Date of creation | 2013-03-22 17:41:14 |
Last modified on | 2013-03-22 17:41:14 |
Owner | PrimeFan (13766) |
Last modified by | PrimeFan (13766) |
Numerical id | 6 |
Author | PrimeFan (13766) |
Entry type | Definition |
Classification | msc 11A51 |