Loading AI tools
위키백과, 무료 백과사전
수론에서 카마이클 수(Carmichael number)는 합성수 n이 그보다 작고 n과 서로소인 임의의 b[1]에 대해 합동식 bn − 1 ≡ 1 (mod n)[2]를 만족할 때, 그 n을 가리키는 용어이다. 카마이클 수가 만족하는 조건은 소수가 만족하는 페르마 소정리로, 유사소수의 하나이다. 미국의 수학자 로버트 대니얼 카마이클의 이름을 따 명명되었다.
페르마 소정리에 따르면 gcd(a,p) = 1인 모든 소수 p와 임의의 정수 a에 대해 ap − 1 ≡ 1 (mod p), 이 역은 성립하지 않는다. 그 반례가 바로 카마이클 수이며, 이 카마이클 수가 gcd(a,n)=1인 모든 정수 a에 대하여 페르마 소정리의 역을 만족하는 경우 이를 강한 유사소수라고 한다. 카마이클 수는 무한하게 많이 존재한다.[3]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.