Carmichael Number - Mathematics & Logic - Pure Mathematics Dictionary Definition A composite integer n such that for every integer a coprime to n, a^{n−1} ≡ 1 (mod n); therefore n behaves like a prime in the Fermat congruence for all bases coprime to it.
Carmichael Number - Mathematics & Logic - Pure Mathematics Dictionary Definition A composite integer n such that for every integer a coprime to n, a^{n−1} ≡ 1 (mod n); therefore n behaves like a prime in the Fermat congruence for all bases coprime to it.