상세 보기
초록
In this paper, we consider a general number system with a base m in order to determine if a positive integer x is prime. We show that the base m providing the most efficient test is the primorial p(n)(sic) when p(n) (sic) < x < p(n+1)(sic) and establish a necessary and sufficient condition for x in between consecutive primorials to be determined as a prime number.
키워드
Prime number; primorial; primality
- 제목
- PRIMALITY BETWEEN CONSECUTIVE PRIMORIALS
- 저자
- Jung, Kiyuob; Ko, Eunkyung
- 발행일
- 2021
- 유형
- Article
- 저널명
- 대한수학회보
- 권
- 58
- 호
- 6
- 페이지
- 1377 ~ 1385
- 언어
- ENG
- 출판사
- KOREAN MATHEMATICAL SOC
- 발행국가
- 대한민국
- 분량
- 9 페이지
- ISSN
- E 2234-3016
P 1015-8634