코셀트 판정법

코셀트 판정법 (Korselt Criterion) 은 정수론의 정리중 하나로, 내용은 다음과 같습니다.

1. $n$이 카마이클 수 이다.
2. $n$이 제곱 청정 수 이면서 $p \mid n$인 모든 소수 $p$에 대해 $(p - 1) \mid (n - 1)$이다.

두 명제는 동치이다.
$p \mid n$은 $p$가 $n$의 약수 라는 뜻입니다.
페르마의 소정리 와 관련이 있는 이야기 입니다.
코셀트 판정법 증명

카마이클 수의 정의와 페르마의 소정리로...