상위 질문
타임라인
채팅
관점
프로트 수
2의 거듭제곱에 그보다 작은 홀수를 곱하고 1을 더한 수 위키백과, 무료 백과사전
Remove ads

수론에서 프로트 수(Proth number)는 2의 거듭제곱()에 그보다 작은 홀수를 곱하고 1을 더한 수로, 식으로 나타내면 다음과 같다.
여기서 는 홀수이고, 은 양의 정수이며 이다. 프로트 수는 프랑스의 수학자 프랑수아 프로트(François Proth)의 이름을 따서 명명되었다.[1]
Remove ads
예시
요약
관점
예를 들면, 프로트 수는 다음과 같다. (OEIS의 수열 A080075)
이와 같은 방법으로 1000보다 작은 프로트 수를 정리하면 다음과 같다.
Remove ads
프로트 소수
만약 2의 거듭제곱()에 그보다 작은 홀수를 곱하고 1을 더한 수()가 소수(素數)인 경우, 즉 프로트 수가 소수이면 이를 ‘프로트 소수(Proth prime)’라고 한다. 프로트의 정리는 주어진 프로트 수가 소수인지를 판정하는 테스트로 사용될 수 있다.
Remove ads
같이 보기
- 시에르핀스키 수
- 쿨렌 수
각주
외부 링크
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads