English

The divisor function in arithmetic progressions modulo prime powers

Number Theory 2016-05-25 v3

Abstract

We study the average value of the divisor function τ(n)\tau(n) for nxn\le x with namodqn \equiv a \bmod q. The divisor function is known to be evenly distributed over arithmetic progressions for all qq that are a little smaller than x2/3x^{2/3}. We show how to go past this barrier when q=pkq=p^k for odd primes pp and any fixed integer k7k\ge 7.

Keywords

Cite

@article{arxiv.1510.03377,
  title  = {The divisor function in arithmetic progressions modulo prime powers},
  author = {Rizwanur Khan},
  journal= {arXiv preprint arXiv:1510.03377},
  year   = {2016}
}

Comments

8 pages

R2 v1 2026-06-22T11:18:22.331Z