Integers with an average sum of digits

DOI10.1016/J.JNT.2005.03.007MaRDI QIDQ2566187zbMATH OpenOpenAlexWikidataFDO

Authors Christian Mauduit, Étienne Fouvry

Publication date 22 September 2005

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jnt.2005.03.007

zbMATH Keywords

sum of digits

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Arithmetic functions in probabilistic number theory (11K65) Asymptotic results on arithmetic functions (11N37)

Review text

Let \(s(n)\) denote the sum of digits in base \(g\). The authors prove a local limit law for this function in the following strange form. Write \(g_1=(g-1)/2\) and let \(b\) be a function such that \(b(n)=O(n^{1/4})\) and \(g_1n + b(n)\) is always integer. Then the number of integers \(n\leq x\) such that \[ s(n) = g_1 [ \log _g n] + b([ \log _g n]) \eqno{(*)} \] is \( c x ( \log _g x )^{-1/2} + O(x/ \log x )\) with a constant \(c\). They also show that for every irrational \(\alpha \) the sequence \(\alpha n\), where \(n\) runs over the integers satisfying \((*)\), is uniformly distributed modulo 1. The reviewer does not see any reason why the range of \(b\) is so restricted; one would expect a central limiting law for \(b(n) \sim t \sqrt { \log n}\) with perhaps a weaker remainder term.

Recommendations

• A remark on a summation formula related with the sum of digits
• The distribution of the sum-of-digits function
• Old and new on sums of digits
• The sum of digits of n^c
• scientific article; zbMATH DE number 610999

Cites work

• An Asymptotic Formula for the Average Sum of the Digits of Integers
• scientific article; zbMATH DE number 981690 (Why is no real title available?)
• On the arithmetic structure of the integers whose sum of digits is fixed
• Sur certaines suites uniformément équiréparties modulo 1
• Sur la fonction sommatoire de la fonction 'somme des chiffres'

Cited in

(13)

• The distribution of the sum-of-digits function
• Arithmetics properties of substitutions and infinite automata
• On a conjecture of Dekking: the sum of digits of even numbers
• Drunken man infinite words complexity
• Primes with an average sum of digits
• scientific article; zbMATH DE number 1305342 (Why is no real title available?)
• Local properties of digits of prime numbers
• On uniformity of \(q\)-multiplicative sequences
• On irregularities of distribution of weighted sums-of-digits
• Weyl sums over integers with digital restrictions
• Properties and limits of recognition of sets of integers by countable automata
• Weyl sums over integers with affine digit restrictions
• On the complexity of a family of \(k\)-context-free sequences

This page was built for publication: Integers with an average sum of digits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2566187)