English

When the number of divisors is a quadratic residue

Number Theory 2017-01-10 v1

Abstract

Let q>2q > 2 be a prime number and define λq:=(τq)\lambda_q := \left( \frac{\tau}{q} \right) where τ(n)\tau(n) is the number of divisors of nn and (q)\left( \frac{\cdot}{q} \right) is the Legendre symbol. When τ(n)\tau(n) is a quadratic residue modulo qq, then (λq1)(n)\left( \lambda_q \star \mathbf{1} \right) (n) could be close to the number of divisors of nn. This is the aim of this work to compare the mean value of the function λq1\lambda_q \star \mathbf{1} to the well known average order of τ\tau. The proof reveals that the results depend heavily on the value of (2q)\left( \frac{2}{q} \right). A bound for short sums in the case q=5q=5 is also given, using profound results from the theory of integer points close to certain smooth curves.

Keywords

Cite

@article{arxiv.1701.02286,
  title  = {When the number of divisors is a quadratic residue},
  author = {Olivier Bordellès},
  journal= {arXiv preprint arXiv:1701.02286},
  year   = {2017}
}

Comments

9 pages