프로트 수

(프로트 소수에서 넘어옴)

수론에서, 프로트 수는 다음과 같은 형태의 수이다.

여기서 홀수이고, 은 양의 정수이며 이다. 프로트 수는 수학자 프랑수아 프로트(François Proth)의 이름을 따서 명명되었다.[1]

만일 프로트 수가 소수이면, 이를 프로트 소수라고 한다.: 프로트의 정리는 주어진 프로트 수가 소수인지를 판정하는 테스트로 사용될 수 있다.

예제편집

예를 들면, 프로트 수는 다음과 같다.(OEIS의 수열 A080075):

 

같이 보기편집

각주편집

  1. Sze, Tsz-Wo (2008). “Deterministic Primality Proving on Proth Numbers”. arXiv:0812.2596 [math.NT]. 

외부 링크편집