The Distribution of Round Numbers

From MaRDI portal





For positive x and positive integer y, let \(\pi\) (x,y) denote the number of natural numbers less than x which have exactly y distinct prime divisors. The asymptotic formula due to Sathe and Selberg gives \[ \pi (x,y)\cong (x(\log \log x)^{y-1}/(y-1)!\quad \log x)\quad F((y-1)/\log \log x), \] where \(F(z)=(1/\Gamma (z+1))\prod_{p prime}(1+z/(p-1))(1- 1/p)^ z\), uniformly in \(y\leq C \log \log x\) for arbitrarily large, but fixed, C as \(x\to \infty.\) It is shown that in fact their estimate remains valid out to \(y=o((\log \log x)^ 2/(\log \log \log x)^ 2),\) while for larger y, the classical estimate must be multiplied by \(\exp ((-)y(\log \log \log x)^ 2/(\log \log x)^ 2).\) So modified, the estimate remains asymptotically correct at least for \[ y\quad \ll \quad (\log \log x)^ 2/(\log \log \log x)^{3/2}\quad \log \log \log \log x. \]











This page was built for publication: The Distribution of Round Numbers

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