[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/BKMS.b200798

PRIMALITY BETWEEN CONSECUTIVE PRIMORIALS

Jung, Kiyuob (Department of Mathematics Kyungpook National University)
Ko, Eunkyung (Major in Mathematics College of Natural Sciences Keimyung University)

Publication Information

Bulletin of the Korean Mathematical Society / v.58, no.6, 2021 , pp. 1377-1385 More about this Journal

Abstract

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# when p_n# < x < p_n+1# and establish a necessary and sufficient condition for x in between consecutive primorials to be determined as a prime number.

Keywords

Prime number; primorial; primality;

Citations & Related Records

Reference

1	R. Crandall and C. Pomerance, Prime Numbers, second edition, Springer, New York, 2005.
2	G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, sixth edition, Oxford University Press, Oxford, 2008.
3	J. V. Uspensky and M. A. Heaslet, Elementary Number Theory, McGraw-Hill Book Company, Inc., New York, 1939.
4	M. Agrawal, N. Kayal, and N. Saxena, PRIMES is in P, Ann. of Math. (2) 160 (2004), no. 2, 781-793. https://doi.org/10.4007/annals.2004.160.781 DOI
5	A. O. L. Atkin and F. Morain, Elliptic curves and primality proving, Math. Comp. 61 (1993), no. 203, 29-68. https://doi.org/10.2307/2152935 DOI