English

The $r$th moment of the divisor function: an elementary approach

Number Theory 2017-07-05 v2

Abstract

Let τ(n)\tau(n) be the number of divisors of nn. We give an elementary proof of the fact that nxτ(n)r=xCr(logx)2r1+O(x(logx)2r2), \sum_{n\le x} \tau(n)^r =xC_{r} (\log x)^{2^r-1}+O(x(\log x)^{2^r-2}), for any integer r2r\ge 2. Here, Cr=1(2r1)!p2((11p)2r(α0(α+1)rpα)). C_{r}=\frac{1}{(2^r-1)!} \prod_{p\ge 2}\left( \left(1-\frac{1}{p}\right)^{2^r} \left(\sum_{\alpha\ge 0} \frac{(\alpha+1)^r}{p^{\alpha}}\right)\right).

Keywords

Cite

@article{arxiv.1703.08785,
  title  = {The $r$th moment of the divisor function: an elementary approach},
  author = {Florian Luca and László Tóth},
  journal= {arXiv preprint arXiv:1703.08785},
  year   = {2017}
}

Comments

8 pages, revised