Squarefree smooth numbers and Euclidean prime generators

Andrew R. Booker, Carl Pomerance

Research output: Contribution to journalArticle (Academic Journal)

1 Citation (Scopus)
235 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)5035-5042
Number of pages8
JournalProceedings of the American Mathematical Society
Volume145
Issue number12
Early online date31 Aug 2017
DOIs
Publication statusPublished - 1 Dec 2017

Fingerprint Dive into the research topics of 'Squarefree smooth numbers and Euclidean prime generators'. Together they form a unique fingerprint.

  • Cite this