Skip to main content
Article thumbnail
Location of Repository

On the average value of divisor sums in arithmetic progressions

By D. R. Heath-Brown, W. D. Banks and I. E. Shparlinski


We consider very short sums of the divisor function in arithmetic progressions prime to a fixed modulus and show that ``on average'' these sums are close to the expected value. We also give applications of our result to sums of the divisor function twisted with characters (both additive and multiplicative) taken on the values of various functions, such as rational and exponential functions; in particular, we obtain upper bounds for such twisted sums

Topics: Number theory
Year: 2005
OAI identifier:

Suggested articles


  1. (1971). A certain arithmetic sum’,
  2. (1957). An asymptotic formula in the theory of numbers’,
  3. (1979). An Introduction to the Theory of Numbers , Fifth Edition, The Clarendon Press,
  4. (1995). Analogues of Kloosterman sums’,
  5. (1976). Applications of sieve methods to the theory of numbers ,
  6. (1974). Basic Number Theory,
  7. (1999). Character sums with exponential functions and their applications ,
  8. (1995). Character sums with weights’,
  9. (2003). Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order’,
  10. (1995). Fractional parts of functions of a special form’,
  11. (1985). Incomplete Kloosterman sums and a divisor problem’,
  12. (2000). New bounds for Gauss sums derived from kth powers, and for Heilbronn’s exponential sum’,
  13. (1992). On estimates of Gaussian sums and the Waring problem modulo a prime’,
  14. (1985). On exponential sums involving the divisor function’,
  15. (1972). On the distribution of digits in periodic fractions’,
  16. (1957). Primzahlverteilung ,
  17. (1978). Quasi-Monte Carlo methods and pseudo-random numbers’,
  18. (1991). The additive divisor problem and exponential sums’, Advances in number theory
  19. (1978). The asymptotics of a certain arithmetical sum’,
  20. (1985). The divisor problem for arithmetic progressions’,

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.