On the arithmetic structure of the integers whose sum of digits is fixed
Given an integer \(g\geq 2\), consider the \(g\)-additive function which assigns to each integer its sum of digits in base \(g\). The arithmetic structure of the integers whose sum of orbits belongs to a given residue class was studied by \textit{A. O. Gelfond} [Acta Arith. 13, 259-265 (1968; Zbl 0155.09003)] and continued by \textit{C. Mauduit} and \textit{A. Sárközy} [J. Number Theory 61, 25-38 (1996; Zbl 0868.11004)]. The aim of the paper under review is to obtain similar results for the sets of integers whose sum of digits is fixed, although these sets have a much smaller cardinality. Let \(V_k(N)\) (respectively \(U_{(m,r)} (N)\) denote the subset of \(\{1,\dots,N\}\) consisting of the numbers \(n\) satisfying \(S(n) =k\) (respectively \(S(n) \equiv r\pmod m)\). The authors give first sufficient conditions for \(V_k(N)\) to be well-distributed in the residue classes. In particular, this is the case for the residue classes of small moduli, if \(k\) tends towards infinity. The proof of this result requires a precise estimate of a uniform lower bound (in \(k)\) for the cardinality of \(V_k(N)\). Then the authors deduce \(V_k\) analogues from Gelfond's results [op. cit.]. Furthermore, they give an Erdős-Kac type theorem for \(V_k(N)\) when \(k\) is close to its mean value \({g-1 \over 2} {\log N \over \log g}\). This proof uses a nontrivial application of the large sieve and is more difficult than the proof of the corresponding theorem for the sets \(U_{(m,r)} (N)\). The authors do not obtain analogues to every theorem of their paper cited above, however they do state for each result a corresponding conjecture or a weaker version.
- On the distribution in residue classes of integers with a fixed sum of digits
- On the arithmetic structure of sets characterized by sum of digits properties
- On the hereditary sum of digits function to base q
- On integers with missing digits: sum of digits and distribution in congruence classes
- Numbers with fixed sum of digits in linear recurrent number systems
- An Erdős-Kac theorem for systems of q-additive functions
- On the number of prime factors of integers characterized by digit properties
- scientific article; zbMATH DE number 2099178
- Generalizations of Fermat's Little Theorem via Group Theory
- Distribution and additive properties of sequences with terms involving sumsets in prime fields
- Exponential sums and prime divisors of sparse integers
- On arithmetic properties of integers with missing digits. I: Distribution in residue classes
- On arithmetic properties of integers with missing digits. II: Prime factors
- Digits of primes
- Sum of digits and distribution in congruence classes for palindromes with missing digits
- Prime divisors of sparse integers
- Almost primes whose expansion in base \(r\) misses some digits
- Weight of irreducible polynomials with coefficients in a finite field
- Asymptotic normality of \(b\)-additive functions on polynomial sequences in number systems
- On the complexity of infinite words generated by countable \(q\)-automata
- Simultaneous distribution of \(S(n)\) and \(S(n+1)\) in arithmetic progressions
- On the distribution of the sum of digits of sums \(a+b\)
- Positive integers divisible by the product of their nonzero digits
- Integers with an average sum of digits
- On the distribution in residue classes of integers with a fixed sum of digits
- Numbers with fixed sum of digits in linear recurrent number systems
- The sum of digits function in finite fields
- Méthodes de crible et fonctions sommes des chiffres
- On integers with missing digits: sum of digits and distribution in congruence classes
- Moser-Newman phenomenon for square-free numbers
- Local properties of digits of prime numbers
- On the digits of shifted primes
- scientific article; zbMATH DE number 2099178 (Why is no real title available?)
- On uniformity of \(q\)-multiplicative sequences
- On numbers divisible by the product of their nonzero base \(b\) digits
- Remarks on a Sequence of Minimal Niven Numbers
- On the number of prime factors of integers characterized by digit properties
- An Erdős-Kac theorem for systems of q-additive functions
- The complex sum of digits function and primes
- Zero-density sets containing integers with at most two prime factors
- Weyl sums over integers with digital restrictions
- Collisions of digit sums in bases 2 and 3
- On the sum-of-digits function over \(k\)-free integers
- On the arithmetic structure of sets characterized by sum of digits properties
- Distribution of integers with digit restrictions via Markov chains
- On the number of sparse RSA exponents
- Weyl sums over integers with affine digit restrictions
- On the complexity of a family of \(k\)-context-free sequences
- Waring's problem with digital restrictions
- Multiplicative character sums with the sum of \(g\)-ary digits function
- Arithmetic properties of positive integers with fixed digit sum
This page was built for publication: On the arithmetic structure of the integers whose sum of digits is fixed
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4345851)