English

Smooth integers and the Dickman $\rho$ function

Number Theory 2024-10-15 v6

Abstract

We establish an asymptotic formula for Ψ(x,y)\Psi(x,y) whose shape is xρ(logx/logy)x \rho(\log x/\log y) times correction factors. These factors take into account the contributions of zeta zeros and prime powers and the formula can be regarded as an (approximate) explicit formula for Ψ(x,y)\Psi(x,y). With this formula at hand we prove oscillation results for Ψ(x,y)\Psi(x,y), which resolve a question of Hildebrand on the range of validity of Ψ(x,y)xρ(logx/logy)\Psi(x,y) \asymp x\rho(\log x/\log y). We also address a question of Pomerance on the range of validity of Ψ(x,y)xρ(logx/logy)\Psi(x,y) \ge x \rho(\log x/\log y). Along the way we improve classical estimates for Ψ(x,y)\Psi(x,y) and, on the Riemann Hypothesis, uncover an unexpected phase transition of Ψ(x,y)\Psi(x,y) at y=(logx)3/2+o(1)y=(\log x)^{3/2+o(1)}.

Keywords

Cite

@article{arxiv.2211.08973,
  title  = {Smooth integers and the Dickman $\rho$ function},
  author = {Ofir Gorodetsky},
  journal= {arXiv preprint arXiv:2211.08973},
  year   = {2024}
}

Comments

23 pages. Accepted version

R2 v1 2026-06-28T06:02:54.293Z