Numbers with fixed sum of digits in linear recurrent number systems (Q2642506)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Numbers with fixed sum of digits in linear recurrent number systems
scientific article

    Statements

    Numbers with fixed sum of digits in linear recurrent number systems (English)
    0 references
    17 August 2007
    0 references
    The author considers digital expansions with respect to a linear recurrent number system \(G\), generalizing results of \textit{C. Mauduit} and \textit{A. Sárközy} [Acta Arith. 81, No. 2, 145--173 (1997; Zbl 0887.11008)] for \(g\)-ary number systems. For given number of digits \(\nu\), the author gives an asymptotic formula for the number of integers with at most \(\nu\) digits with given sum of digits \(k\). Furthermore, it is shown that numbers with fixed sum of digits are uniformly distributed in residue classes modulo some \(m\) under some very general conditions, namely that there is no prime factor \(p\) of \(m\) such that all but finitely many elements of \(G\) leave the same residue modulo \(p\). The proof uses estimates for exponential sums using known results from Diophantine approximation.
    0 references
    0 references
    Linear recurrent digit system
    0 references
    Sum of digits
    0 references
    Residue distribution
    0 references
    0 references
    0 references