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...

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • NUMBER THEORY