Squarefree smooth numbers and Euclidean prime generators
10 Apr 2017
•
Booker Andrew R.
•
Pomerance Carl
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...