카마이클 수 (Carmichael Number) 의 정의는 다음과 같습니다.

합성수 $n$과 서로소 인 모든 자연수 $a$에 대하여 $$ a^{n - 1} \equiv 1 \pmod{n} $$ 을 만족하면, $n$을 카마이클 수라 한다.