In number theory, a Carmichael number is a composite number which satisfies the modular arithmetic congruence relation:
for all integers which are relatively prime to . They are named for Robert Carmichael. The Carmichael numbers are the subset K1 of the Knödel numbers.
Equivalently, a Carmichael number is a composite number for which