On the distribution in residue classes of integers with a fixed sum of digits

Christian Mauduit, Carl Pomerance, András Sárközy

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)45-62
Number of pages18
JournalRamanujan Journal
Volume9
Issue number1-2
DOIs
Publication statusPublished - Mar 1 2005

Keywords

  • Niven numbers
  • Sum-of-digits function

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint Dive into the research topics of 'On the distribution in residue classes of integers with a fixed sum of digits'. Together they form a unique fingerprint.

  • Cite this