Carmichael number A is called a Carmichael number if it is not prime and has no non-trivial Fermat witness.