On the values of the divisor function (Q926304)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the values of the divisor function
scientific article

    Statements

    On the values of the divisor function (English)
    0 references
    0 references
    0 references
    27 May 2008
    0 references
    As usual, let \(\tau(n)\) denote the number of positive integer divisors of the positive integer \(n\). In the paper under review, the authors show that as \(x\to\infty\) \[ \frac{1}{x}\sum_{n\leq x}\frac{\tau(n+1)}{\tau(n)}\asymp(\log x)^\frac12, \] \[ \log\big(\#\{\tau(p-1) : p\leq x \text{ and \(p\) prime}\}\big)\geq \left(\frac{\pi\sqrt{10}}{3}+o(1)\right)\frac{(\log x)^\frac12}{(\log\log x)^\frac32}, \] and \[ \#\{\tau(2^n-1)\leq x : n\leq x\}\leq\frac{x}{(\log x)^{\alpha+o(1)}}, \] where \(\alpha\approxeq 0.2587966321\) is a solution of the equation \(\alpha=1-\frac{\alpha}{\log 2}\log(\frac{\mathrm{e}\log 2}{\alpha})\). Here we note that while authors (see Theorem 3) claim that this solution is unique, but it has another solution \(\alpha=-\frac{\log 2}{W(-\frac{1}{2\mathrm{e}})}\approxeq 2.988206298\), where \(W\) refers to the Lambert \(W\) function. The authors conclude their paper with some remarks on possible extensions and generalizations of their results and also discuss some conjectures.
    0 references
    0 references
    divisor function
    0 references
    value set
    0 references
    shifted primes
    0 references

    Identifiers