프로트 수

프로트 수 (Proth Number) 의 정의는 다음과 같습니다.

자연수 $s$와 $2^{s}$보다 작은 홀수 $d$에 대하여, $P = d \times 2^{s} + 1$ 꼴의 수를 프로트 수라고 한다.
이와 비슷한 꼴의 쿨렌 수 등도 존재합니다.
프로트 수가 소수 인지 판정하는, 즉 프로트 소수 인지 판정하는 프로트의 정리 도 존재합니다.