TY - JOUR
T1 - Squarefree smooth numbers and Euclidean prime generators
AU - Booker, Andrew R.
AU - Pomerance, Carl
PY - 2017/12/1
Y1 - 2017/12/1
N2 - We show that for each prime p > 7, every residue mod p can be represented by a squarefree number with largest prime factor at most p. We give two applications to recursive prime generators akin to the one Euclid used to prove the infinitude of primes.
AB - We show that for each prime p > 7, every residue mod p can be represented by a squarefree number with largest prime factor at most p. We give two applications to recursive prime generators akin to the one Euclid used to prove the infinitude of primes.
UR - http://www.scopus.com/inward/record.url?scp=85032946108&partnerID=8YFLogxK
U2 - 10.1090/proc/13576
DO - 10.1090/proc/13576
M3 - Article
VL - 145
SP - 5035
EP - 5042
JO - Proceedings of the American Mathematical Society
JF - Proceedings of the American Mathematical Society
SN - 0002-9939
IS - 12
ER -