On the joint distribution of digital sums (Q1123928)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the joint distribution of digital sums
scientific article

    Statements

    On the joint distribution of digital sums (English)
    0 references
    0 references
    1989
    0 references
    The author proves a generalization of a theorem of Gel'fond on the distribution of sums of digits: Let m,b\(\geq 2\) be integers, s(n) the sum of digits of n to the base b; \(k_ 1,...,k_{\ell}\) distinct integers with \(b\nmid k_ j\), and \(r_ 1,...,r_{\ell}\) arbitrary integers. If \(k_ jn\equiv r_ j (mod g)\), \(j=1,...,\ell\) has a solution n then \[ \lim_{N\to \infty}(1/N)\quad card\{0\leq n<N:\quad s(k_ jn)\equiv r_ j(m);\quad j=1,...,\ell \}=(\frac{g}{m})^{\ell}\cdot \frac{(d_ 1,...,d_{\ell})}{g}. \] (Here we denote \(d_ j:=(k_ j,g).)\) Otherwise the congruence-system \(s(k_ jn)\equiv r_ j(m)\); \(j=1,...,\ell\) has no solution. This result was shown by Gel'fond for \(\ell =1\). The proof of the multidimensional version is possible by investigating certain exponential sums.
    0 references
    uniform distribution modulo residue classes
    0 references
    distribution of sums of digits
    0 references

    Identifiers