On the Distribution in Residue Classes of Integers with a Fixed Sum of Digits

We give an asymptotic formula for the distribution of those integers n in a residue class, such that n has a fixed sum of base-g digits, with some uniformity over the choice of the modulus and g. We then use this formula to solve the problem of I. Niven of giving an asymptotic formula for the distribution of those integers n divisible by the sum of their base-g digits. Our results also allow us to give a stronger form of a result of M. Olivier dealing with the distribution of integers with a given gcd with their sum of base-g digits.For our friend Jean-Louis Nicolas on his sixtieth birthdayResearch partially supported by the Hungarian National Foundation for Scientific Research, Grant No. T029759, and “Balaton” French-Hungarian exchange program F-18/00.2000 Mathematics Subject Classification: Primary—11A63