On the joint distribution of digital sums (Q1123928)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4110804
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the joint distribution of digital sums |
scientific article; zbMATH DE number 4110804 |
Statements
On the joint distribution of digital sums (English)
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
0.8631941080093384
0 references
0.8558909296989441
0 references
0.8549740314483643
0 references
0.8396897912025452
0 references