In number theory a Carmichael number is a composite positive integer formula_1, which satisfies the congruence formula_2 for all integers formula_3 which are relatively prime to formula_1. Being relatively prime means that they do not have common divisors, other than 1. Such numbers are named after Robert Carmichael.