zbMATH — the first resource for mathematics

Sums of digits of multiples of integers. (Sommes des chiffres de multiples d’entiers.) (French) Zbl 1110.11025
For a positive integer \(n\), let \(s_q(n)\) denote the sum of digits of \(n\) when it is written in base \(q\) and the vector function \(s_q({\mathbf h}n):=(s_q(h_1n),\dots ,s_q(h_rn))\), where \({\mathbf h}:=(h_1,\dots ,h_r)\in(\mathbb{N}^*)^r\). A number of results has been obtained for the function \(s_q({\mathbf h}n)\) when the vector h is fixed. For applications, a control of dependence on the parameter h is required. The paper under review is devoted to study this subject. In particular the authors are interested on the sums
\[ \sum_{ n\leq x}e({\mathbf v}.s_q({\mathbf h}n) +\theta n,\quad \sum_{x< n\leq x+y}e({\mathbf v}.s_q({\mathbf h}n) +\theta n)\quad \text{and}\quad \sum_{x<\leq x+y}e({\mathbf v}.s_q({\mathbf h}n+{\mathbf k}) +\theta n), \] where \({{\mathbf v}=(v_1,\dots ,v_r)\in \mathbb{R}^r}\), \({{\mathbf k}=(k_1,\dots ,k_r)\in\mathbb{N}^r}\), \(\theta\in \mathbb{R}\), \({\mathbf v}.s_q({\mathbf h}n+{\mathbf k}):= \sum_{1\leq j\leq r}v_js_q(h_jn+k_j)\) and as usual \(e(a):= \exp(2\pi ia)\). The basic theorems of this work are technical and too complicated to be stated in this review. The paper also contains interesting applications; we mention here the three main ones: The first is about Gel’fond’s conjecture. In his paper [Acta Arith. 13, 259–265 (1968; Zbl 0155.09003)] A. O. Gel’fond conjectured that
\[ \sum_{\substack{ p\leq x \\ s_q(p)\equiv a\pmod m }} 1\sim\frac x{m\log x}\quad ((m,q-1)=1,\;x\rightarrow\infty). \] By using sieve methods, E. Fouvry and C. Mauduit proved [Acta Arith. 77, No. 4, 339–351 (1996; Zbl 0869.11073)] that
\[ \sum _{\substack{ n\leq x, n=p \text{ or } n=p_1p_2 \\ s_q(p)\equiv a\pmod m }} 1\gg\frac x{\log x}\;, \] provided \((m,q-1)=1\). Under the same hypothesis, the authors of the present paper establish
\[ \sum_{\substack{ n\in E_k(x)\\s_q(n)\equiv a\pmod m}} 1\gg_{k,m,q} \frac{x(\log_2x)^{k-2}}{(\log_3x)\log x}\;, \] where \( E_k(x)\) denotes the set of positive integers \(n\leq x\) having exactly \(k\) prime factors.
The second application is an explicit asymptotic equivalent of \[ A(x,{\mathbf h},{\mathbf a},{\mathbf m},b,d):= \sum_{\substack{ n\leq x, n\equiv b\pmod d \\ s_q(h_jn)\equiv a_j\pmod m_j\quad 1\leq j\leq r }} 1, \] where \({\mathbf a}=(a_1,\dots ,a_j)\) and \({\mathbf m}=(m_1,\dots ,m_j)\) are in \((\mathbb{N}^*)^r\). In this subject, the authors generalize and extend a result of J. A. Solinas [J. Number Theory 33, No. 2, 132–151 (1989; Zbl 0678.10037)] and by using a large sieve inequality they obtain a statistical estimate of the Bombieri-Vinogradov type:
\[ \sum_{ d\leq D,\; (q,d)=1} \left| A(x,{{\mathbf h}},{{\mathbf a}},{{\mathbf m}},b,d)- \frac{x}{m_1\dots m_r d}\right| \ll_{\beta,{{\mathbf m}},q}\frac{x}{(\log x)^{\beta}}\;, \] where \(\beta\) is a fixed real positif number and \(D=\sqrt{x}/(\log x)^{\beta+2}\).
The last application, which we give in this review, is an analogue of the Daboussi-Delange theorem. Let \(f\) a multiplicative function satisfies \({\sum_{n\leq x}| f(n)| ^2=O(x)}\) and \(\vartheta\) an irrational real number, then H. Daboussi and H. Delange [J. Lond. Math. Soc. (2) 26, No. 2, 245–264 (1982; Zbl 0499.10052)] proved that we have \[ \lim_{x\rightarrow\infty}\frac1x \sum_{n\leq x}f(n)e(\vartheta n)=0. \] Under some hypothesis on the vectors \({\mathbf v}\) , \({\mathbf h}\) and the integer \(q\), the authors prove that \[ \sum_{n\leq x}f(n)e({{\mathbf v}}.s_q({{\mathbf h}}n))\ll\frac x{\log_2x}\;, \] when \(f\) is a complex multiplicative function of modulus at most 1.

11L07 Estimates on exponential sums
11B85 Automata sequences
11A63 Radix representation; digital problems
11N36 Applications of sieve methods
Full Text: DOI Numdam EuDML
[1] Fouvry, É.; Mauduit, C., Méthodes de crible et fonctions sommes des chiffres, Acta Arith., 77, 4, 339-351, (1996) · Zbl 0869.11073
[2] Balazard, M., Unimodalité de la distribution du nombre de diviseurs premiers d’un entier, Ann. Inst. Fourier, Grenoble, 40, 2, 255-270, (1990) · Zbl 0711.11030
[3] Balog, A.; Ruzsa, I., 237, On an additive property of stable sets, 55-63, (1997), Cambridge Univ. Press, Cambridge · Zbl 0924.11011
[4] Bombieri, E., The asymptotic sieve, Rend. Accad. Naz., XL (5) 1/2, 243-269, (197576) · Zbl 0422.10042
[5] Coquet, J., Sur la représentation des multiples d’un entier dans une base · Zbl 0521.10045
[6] Daboussi, H., On a convolution method, 110-137, (1989)
[7] Dartyge, C.; Tenenbaum, G., Congruences de sommes de chiffres de valeurs polynomiales · Zbl 1153.11307
[8] Fouvry, É.; Mauduit, C., Sommes des chiffres et nombres presque premiers, Math. Ann., 305, 571-599, (1996) · Zbl 0858.11050
[9] Gelfond, A. O., Sur LES nombres qui ont des propriétés additives et multiplicatives données, Acta arith., 13, 259-265, (1968) · Zbl 0155.09003
[10] Hall, R. R., Sets of multiples, Cambridge Tracts in Mathematics, 118, (1996) · Zbl 0871.11001
[11] Indlekofer, K.-H.; Katai, I., Investigations in the theory of \(q\)-additive and \(q\)-multiplicative functions, I, Acta Math. Hungar., 91, 53-78, (2001) · Zbl 0980.11001
[12] Indlekofer, K.-H.; Katai, I., Investigations in the theory of \(q\)-additive and \(q\)-multiplicative functions, II, Acta Math. Hungar., 97, 97-108, (2002) · Zbl 1012.11008
[13] Iwaniec, H., Rosser’s sieve, Acta arith., 36, 171-202, (1980) · Zbl 0435.10029
[14] Mauduit, C.; Sárközy, A., On finite pseudorandom binary sequences, II. the champernowne, rudin-Shapiro, and thue-Morse sequences : a further construction, Journal number theory, 72, 1-21, (1998) · Zbl 0916.11047
[15] Newman, D. J., On the number of binary digits in a multiple of three, Proc. Amer. Math. Soc., 21, 719-721, (1969) · Zbl 0194.35004
[16] Newman, D. J.; Slater, M., Binary digit distribution over naturally defined sequences, Trans. Amer. Math. Soc., 213, 71-78, (1975) · Zbl 0324.10053
[17] Schmid, J., The joint distribution of the binary digits of integer multiples, Acta arith., 63, 391-415, (1984) · Zbl 0489.10008
[18] Schmidt, W. M., The joint distribution of the digits of certain integer \(s\)-tuples, Studies in Pure Mathematics in Memory of P. Turán, Birkhäuser, 605-622, (1983) · Zbl 0523.10030
[19] Selberg, A., On elementary methods in prime-number theory and their limitations, Collected Works vol. I, 388-397, (1989), Springer, Berlin · Zbl 0048.03101
[20] Solinas, J. A., A theorem of metric diophantine approximation and estimates for sums involving binary digits, (1985)
[21] Solinas, J. A., On the joint distribution of digital sums, Journal number theory, 33, 132-151, (1989) · Zbl 0678.10037
[22] Stolarsky, K., Integers whose multiples have anomalous digital frequencies, Acta arith., 38, 117-128, (1980) · Zbl 0448.10010
[23] Tenenbaum, G., A Tribute to Paul Erdos, Sur une question d’erdos et schinzel, 405-443, (1990), Cambridge University Press · Zbl 0713.11069
[24] Tenenbaum, G., Introduction à la théorie analytique et probabiliste des nombres \(, 2 ^{\hbox{\sixrm ème}}\) édition, Cours spécialisés, 1, (1995), Société mathématique de France · Zbl 0880.11001
[25] Tenenbaum, G., A rate estimate in Billingsley’s theorem for the size distribution of large prime factors, Quart. J. Math., 51, 385-403, (2000) · Zbl 1004.11050
[26] G. Tenenbaum, en collaboration avec J. Wu, Exercices corrigés de théorie analytique et probabiliste des nombres, Cours spécialisés, 2, (1996), Société mathématique de France · Zbl 0873.11002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.