On integers \(\leq x\) having more than \(\log x\) divisors (Q1805360)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On integers \(\leq x\) having more than \(\log x\) divisors |
scientific article |
Statements
On integers \(\leq x\) having more than \(\log x\) divisors (English)
0 references
19 June 1996
0 references
The authors are interested in the asymptotic behavior of the number of integers \(\leq x\) with more than \(\log (x)\) prime factors and, more generally, the behavior of the function \[ S_\lambda (x) = \# \bigl\{ n \leq x : \tau (n) \geq (\log x)^{\lambda \log 2} \bigr\}, \] where \(\tau (n)\) is the divisor function and \(\lambda\) a positive real number. In a recent paper [J. Number Theory 40, 146--164 (1992; Zbl 0745.11041)] \textit{M. Balazard}, \textit{J.-L. Nicolas}, \textit{C. Pomerance}, and \textit{G. Tenenbaum} showed that for fixed \(\lambda \geq 1\), \(S_\lambda (x)\) has order of magnitude \[ f (\lambda, x) = {x \over (\log x)^{\lambda \log \lambda - \lambda + 1} \sqrt {\log \log x}}; \] more precisely, the behavior of \(S_\lambda (x)\) is given by \[ S_\lambda (x) = c (\lambda) K(\lambda \log \log x) f(\lambda, x) \left( 1 + O \left( {1 \over \log \log x} \right) \right), \tag \(*\) \] where \(c (\lambda)\) is a positive constant and the function \(K (\theta)\) is bounded from above and below, left-continuous, and periodic with period 1. In the paper under review, the authors investigate the behavior of the function \(K (\theta)\) in \((*)\). Their main result shows that in the case \(1 \leq \lambda \leq 2\) \[ \inf_{\theta} K (\theta) = K(0+), \quad \sup_\theta K (\theta) = K(0). \] Combining this result with numerical computations, they obtain numerical values for the lower and upper limits for the ratio \(S_\lambda (x)/f (\lambda, x) \), as \(x \to \infty\). For example, in the case \(\lambda = 1/ \log 2\) these limits are \(0.93827 \dots\) and \(1.148126 \dots\), respectively.
0 references
integers with more than \(\log (x)\) prime factors
0 references
asymptotic behavior
0 references
divisor function
0 references
numerical computations
0 references
0 references