카마이클 수

위키백과 ― 우리 모두의 백과사전.

수론에서 카마이클 수(Carmichael number)는 합성수 n이 그보다 작고 n과 서로소인 임의의 b에 대해 합동식 b^n − 1 ≡ 1 (mod n) 를 만족할 때, 그 n을 가리키는 용어이다. 카마이클 수가 만족하는 조건은 소수가 만족하는 페르마의 소정리로, 의사소수의 하나이다. 미국의 수학자 로버트 카마이클의 이름을 따 명명되었다.

이 문서는 수학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.