Counting integers with a smooth totient

DOI10.1093/QMATHJ/HAZ026MaRDI QIDQ5000351zbMATH OpenOpenAlexFDO

Authors William D. Banks, J. B. Friedlander, Carl Pomerance, Igor E. Shparlinski

Publication date 12 July 2021

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1809.01214

zbMATH Keywords

arithmetic functionsEuler's totient functionsmooth integersasymptotic of arithmetic functions

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Other results on the distribution of values or the characterization of arithmetic functions (11N64) Distribution functions associated with additive and positive multiplicative functions (11N60)

Abstract: We fix a gap in our proof of an upper bound for the number of positive integers $nlex$ for which the Euler function $varphi(n)$ has all prime factors at most $y$. While doing this we obtain a stronger, likely best-possible result.

Recommendations

• On the distribution of totients
• On the distribution of the Euler function of shifted smooth numbers
• The distribution of totients
• A note on square totients
• How often is Euler's totient a perfect power?

Cited in

(2)

• Some thoughts on pseudoprimes
• Popular subsets for Euler's \(\varphi \)-function

This page was built for publication: Counting integers with a smooth totient

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000351)