Sommes des chiffres de multiples d'entiers
Annales de l'Institut Fourier, Tome 55 (2005) no. 7, pp. 2423-2474.

Soit q, q2. Pour n, on note sq(n) la somme des chiffres de n en base q. Nous donnons des majorations de sommes d’exponentielles de la forme

G(x,y,θ;α,𝐡)=x<nx+yexp(2iπ(α1sq(h1n)++αrsq(hrn)+θn)),
pour r*, 𝐡*r et θr. De telles sommes ont déjà été étudiées dans le cas r=1 par Gelfond, et pour r2 entre autre par Coquet et Solinas. Nos résultats étendent le domaine de validité en 𝐡 de ces précédents travaux pour r2, sont plus précis et ont l’avantage d’être uniformes en x et r et effectifs en 𝐡. Ce contrôle soigneux des paramètres nous permet d’obtenir divers types d’applications. Nous montrons par exemple que pour k2 il existe une infinité d’entiers n avec exactement k facteurs premiers et vérifiant sq(n)am (pour (m,q-1)=1). Nous obtenons également des majorations de sommes de la forme nxexp(2iπαsq(hn))f(n)f est une fonction multiplicative de module au plus 1.

Let q, q2. For n, denote by sq(n) the sum of digits of n in the q-ary digital expansion. We give upper bounds for exponential sums like

G(x,y,θ;α,bfh)=x<nx+yexp(2iπ(α1sq(h1n)++αrsq(hrn)+θn)),
with r*, 𝐡*r and θr. The case r=1 has already been studied by Gelfond and the case r2 by Coquet and Solinas. For r2, our results are more precises and significative for a wider range of 𝐡. Furthermore they are uniform in x and θ and explicits in 𝐡. The control of these parameters is crucial for various applications given in the paper. For example we prove that if k, k2, there exists infinitely many integers n with exactly k prime factors and such that sq(n)am (for (m,q-1)=1). We also obtain upper bounds of sums of the form nxexp(2iπαsq(hn))f(n) where f is a multiplicative fonction of modulus less than 1.

DOI : 10.5802/aif.2166
Classification : 11L07, 11B85, 11A63
Mot clés : sommes des chiffres, répartition dans les progressions arithmétiques, fonctions multiplicatives
Keywords: Sums of digits, arithmetic progression, multiplicatives functions, Sums of digits, arithmetic progression, multiplicatives functions
Dartyge, Cécile 1 ; Tenenbaum, Gérald 1

1 Université Henri Poincaré Nancy 1, Institut Élie Cartan, BP 239, 54506 Vand\oeuvre cedex (France)
@article{AIF_2005__55_7_2423_0,
     author = {Dartyge, C\'ecile and Tenenbaum, G\'erald},
     title = {Sommes des chiffres de multiples d'entiers},
     journal = {Annales de l'Institut Fourier},
     pages = {2423--2474},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {55},
     number = {7},
     year = {2005},
     doi = {10.5802/aif.2166},
     mrnumber = {2207389},
     zbl = {05015294},
     language = {fr},
     url = {https://www.numdam.org/articles/10.5802/aif.2166/}
}
TY  - JOUR
AU  - Dartyge, Cécile
AU  - Tenenbaum, Gérald
TI  - Sommes des chiffres de multiples d'entiers
JO  - Annales de l'Institut Fourier
PY  - 2005
SP  - 2423
EP  - 2474
VL  - 55
IS  - 7
PB  - Association des Annales de l’institut Fourier
UR  - https://www.numdam.org/articles/10.5802/aif.2166/
DO  - 10.5802/aif.2166
LA  - fr
ID  - AIF_2005__55_7_2423_0
ER  - 
%0 Journal Article
%A Dartyge, Cécile
%A Tenenbaum, Gérald
%T Sommes des chiffres de multiples d'entiers
%J Annales de l'Institut Fourier
%D 2005
%P 2423-2474
%V 55
%N 7
%I Association des Annales de l’institut Fourier
%U https://www.numdam.org/articles/10.5802/aif.2166/
%R 10.5802/aif.2166
%G fr
%F AIF_2005__55_7_2423_0
Dartyge, Cécile; Tenenbaum, Gérald. Sommes des chiffres de multiples d'entiers. Annales de l'Institut Fourier, Tome 55 (2005) no. 7, pp. 2423-2474. doi : 10.5802/aif.2166. https://www.numdam.org/articles/10.5802/aif.2166/

[F8] Fouvry, É.; Mauduit, C. Méthodes de crible et fonctions sommes des chiffres, Acta Arith., Volume 77 (1996) no. 4, pp. 339-351 | MR | Zbl

[1] Balazard, M. Unimodalité de la distribution du nombre de diviseurs premiers d'un entier, Ann. Inst. Fourier, Grenoble, Volume 40 (1990) no. 2, pp. 255-270 | DOI | Numdam | MR | Zbl

[2] Balog, A.; Ruzsa, I. On an additive property of stable sets (London Math. Soc. Lecture Note Ser.), Volume 237, Cambridge Univ. Press, Cambridge, 1997, pp. 55-63 (Cardiff, 1995) | MR | Zbl

[3] Bombieri, E. The asymptotic sieve, Rend. Accad. Naz., Volume XL (5) 1/2 (1975/76), pp. 243-269 (1977) | MR | Zbl

[4] Coquet, J. Sur la représentation des multiples d'un entier dans une base Publications mathématiques d'Orsay, 83.04, Colloque Hubert Delange (7-8 juin 1982), 20-37 | MR | Zbl

[5] Daboussi, H. On a convolution method, Congreso de Teoría de los Números (Universitad del País Vasco) (1989), pp. 110-137 | MR

[6] Dartyge, C.; Tenenbaum, G. Congruences de sommes de chiffres de valeurs polynomiales (Bull. London Math. Soc., à paraître) | Zbl

[7] Fouvry, É.; Mauduit, C. Sommes des chiffres et nombres presque premiers, Math. Ann., Volume 305 (1996), pp. 571-599 | DOI | MR | Zbl

[9] Gelfond, A.O. Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta arith., Volume 13 (1968), pp. 259-265 | MR | Zbl

[10] Hall, R.R. Sets of multiples, Cambridge Tracts in Mathematics, Volume 118 (1996) (Cambridge University Press, Cambridge) | MR | Zbl

[11] Indlekofer, K.-H.; Katai, I. Investigations in the theory of q-additive and q-multiplicative functions, I, Acta Math. Hungar., Volume 91 (2001) no. (1-2), pp. 53-78 | DOI | MR | Zbl

[12] Indlekofer, K.-H.; Katai, I. Investigations in the theory of q-additive and q-multiplicative functions, II, Acta Math. Hungar., Volume 97 (2002) no. (1-2), pp. 97-108 | DOI | MR | Zbl

[13] Iwaniec, H. Rosser's sieve, Acta arith., Volume 36 (1980), pp. 171-202 | MR | Zbl

[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, Volume 72 (1998), pp. 1-21 | MR | Zbl

[15] Newman, D.J. On the number of binary digits in a multiple of three, Proc. Amer. Math. Soc., Volume 21 (1969), pp. 719-721 | DOI | MR | Zbl

[16] Newman, D.J.; Slater, M. Binary digit distribution over naturally defined sequences, Trans. Amer. Math. Soc., Volume 213 (1975), pp. 71-78 | DOI | MR | Zbl

[17] Schmid, J. The joint distribution of the binary digits of integer multiples, Acta arith., Volume 63 (1984), pp. 391-415 | MR | Zbl

[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 (1983), pp. 605-622 | MR | Zbl

[19] Selberg, A. On elementary methods in prime-number theory and their limitations, Collected Works vol. I, Springer, Berlin, Proc. 11th Scand. Math Cong. Trondheim, 1949, 13-22 (1989), pp. 388-397 | Zbl

[20] Solinas, J.A. A theorem of metric diophantine approximation and estimates for sums involving binary digits, University of Michigan, août (1985) (Thèse)

[21] Solinas, J.A. On the joint distribution of digital sums, Journal number theory, Volume 33 (1989), pp. 132-151 | DOI | MR | Zbl

[22] Stolarsky, K. Integers whose multiples have anomalous digital frequencies, Acta arith., Volume 38 (1980), pp. 117-128 | MR | Zbl

[23] Tenenbaum, G.; A. Baker, B. Bollobás Sur une question d'Erdos et Schinzel, A Tribute to Paul Erdos, Cambridge University Press, 1990, pp. 405-443 | MR | Zbl

[24] Tenenbaum, G. Introduction à la théorie analytique et probabiliste des nombres, 2 ème édition, Cours spécialisés, Société mathématique de France, 1995 no. 1 | MR | Zbl

[25] Tenenbaum, G. A rate estimate in Billingsley's theorem for the size distribution of large prime factors, Quart. J. Math., Volume 51 (2000), pp. 385-403 | DOI | MR | Zbl

[26] G. Tenenbaum, en collaboration avec J. Wu Exercices corrigés de théorie analytique et probabiliste des nombres, Cours spécialisés, Société mathématique de France, 1996 no. 2 | MR | Zbl

  • Drmota, Michael; Müllner, Clemens; Spiegelhofer, Lukas Primes as Sums of Fibonacci Numbers, Memoirs of the American Mathematical Society, Volume 305 (2025) no. 1537 | DOI:10.1090/memo/1537
  • Shallit, Jeffrey Rarefied Thue-Morse sums via automata theory and logic, Journal of Number Theory, Volume 257 (2024), p. 98 | DOI:10.1016/j.jnt.2023.10.015
  • Liu, Huaning; Liu, Zehua The sum-of-digits function in rings of residue classes, Periodica Mathematica Hungarica, Volume 89 (2024) no. 2, p. 335 | DOI:10.1007/s10998-024-00595-0
  • Liu, H.; Qi, Y. The truncated sum-of-digits function of powers, Acta Mathematica Hungarica, Volume 168 (2022) no. 1, p. 27 | DOI:10.1007/s10474-022-01267-6
  • FORD, KEVIN Joint Poisson distribution of prime factors in sets, Mathematical Proceedings of the Cambridge Philosophical Society, Volume 173 (2022) no. 1, p. 189 | DOI:10.1017/s0305004121000499
  • Liu, H.; Mauduit, C. On the distribution of the truncated sum-of-digits function of polynomial sequences in residue classes, Acta Mathematica Hungarica, Volume 164 (2021) no. 2, p. 360 | DOI:10.1007/s10474-021-01151-9
  • Drmota, Michael; Verwee, Johann Effective Erdős–Wintner theorems for digital expansions, Journal of Number Theory, Volume 229 (2021), p. 218 | DOI:10.1016/j.jnt.2021.04.006
  • Drappeau, S.; Hanna, G. The Thue–Morse and Rudin–Shapiro sequences at primes in principal number fields, Acta Mathematica Hungarica, Volume 162 (2020) no. 1, p. 130 | DOI:10.1007/s10474-020-01030-9
  • Konieczny, Jakub Möbius orthogonality for q-semimultiplicative sequences, Monatshefte für Mathematik, Volume 192 (2020) no. 4, p. 853 | DOI:10.1007/s00605-020-01435-2
  • Swaenepoel, Cathy Prime numbers with a positive proportion of preassigned digits, Proceedings of the London Mathematical Society, Volume 121 (2020) no. 1, p. 83 | DOI:10.1112/plms.12314
  • Aloui, Karam Exponential sums involving q-digital functions, International Journal of Number Theory, Volume 15 (2019) no. 06, p. 1143 | DOI:10.1142/s1793042119500635
  • Sharma, Divyum Joint Distribution in Residue Classes of the Base-q and Ostrowski Digital Sums, Uniform distribution theory, Volume 14 (2019) no. 2, p. 1 | DOI:10.2478/udt-2019-0010
  • Ferenczi, Sébastien; Kułaga-Przymus, Joanna; Lemańczyk, Mariusz Sarnak’s Conjecture: What’s New, Ergodic Theory and Dynamical Systems in their Interactions with Arithmetics and Combinatorics, Volume 2213 (2018), p. 163 | DOI:10.1007/978-3-319-74908-2_11
  • Swaenepoel, Cathy Prescribing digits in finite fields, Journal of Number Theory, Volume 189 (2018), p. 97 | DOI:10.1016/j.jnt.2017.11.012
  • Drmota, Michael; Müllner, Clemens; Spiegelhofer, Lukas Möbius orthogonality for the Zeckendorf sum-of-digits function, Proceedings of the American Mathematical Society, Volume 146 (2018) no. 9, p. 3679 | DOI:10.1090/proc/14015
  • Queffélec, Martine Questions Around the Thue-Morse Sequence, Uniform distribution theory, Volume 13 (2018) no. 1, p. 1 | DOI:10.1515/udt-2018-0001
  • Müllner, Clemens Automatic sequences fulfill the Sarnak conjecture, Duke Mathematical Journal, Volume 166 (2017) no. 17 | DOI:10.1215/00127094-2017-0024
  • Tao, Terence Equivalence of the Logarithmically Averaged Chowla and Sarnak Conjectures, Number Theory – Diophantine Problems, Uniform Distribution and Applications (2017), p. 391 | DOI:10.1007/978-3-319-55357-3_21
  • de la Bretèche, Régis; Tenenbaum, Gérald Localisation Conditionnelle de Diviseurs, From Arithmetic to Zeta-Functions (2016), p. 41 | DOI:10.1007/978-3-319-28203-9_3
  • Berend, D.; Kolesnik, G. Joint distribution of completely q-additive functions in residue classes, Journal of Number Theory, Volume 160 (2016), p. 716 | DOI:10.1016/j.jnt.2015.09.006
  • Dartyge, Cécile; Mauduit, Christian; Sárközy, András Polynomial values and generators with missing digits in finite fields, Functiones et Approximatio Commentarii Mathematici, Volume 52 (2015) no. 1 | DOI:10.7169/facm/2015.52.1.5
  • Kułaga-Przymus, J.; Lemańczyk, M. The Möbius function and continuous extensions of rotations, Monatshefte für Mathematik, Volume 178 (2015) no. 4, p. 553 | DOI:10.1007/s00605-015-0808-6
  • Azaiez, Najib Ouled; Mkaouar, Mohamed; Thuswaldner, Jörg M. Sur les chiffres des nombres premiers translatés, Functiones et Approximatio Commentarii Mathematici, Volume 51 (2014) no. 2 | DOI:10.7169/facm/2014.51.2.2
  • Dartyge, Cécile; Sárközy, András The sum of digits function in finite fields, Proceedings of the American Mathematical Society, Volume 141 (2013) no. 12, p. 4119 | DOI:10.1090/s0002-9939-2013-11801-0
  • Stoll, Thomas The sum of digits of polynomial values in arithmetic progressions, Functiones et Approximatio Commentarii Mathematici, Volume 47 (2012) no. 2 | DOI:10.7169/facm/2012.47.2.7
  • Mauduit, Christian; Rivat, Joël Sur un problème de Gelfond : la somme des chiffres des nombres premiers, Annals of Mathematics, Volume 171 (2010) no. 3, p. 1591 | DOI:10.4007/annals.2010.171.1591
  • Mauduit, Christian; Rivat, Joël La somme des chiffres des carrés, Acta Mathematica, Volume 203 (2009) no. 1, p. 107 | DOI:10.1007/s11511-009-0040-0
  • Dartyge, Cécile; Luca, Florian; Stănică, Pantelimon On digit sums of multiples of an integer, Journal of Number Theory, Volume 129 (2009) no. 11, p. 2820 | DOI:10.1016/j.jnt.2009.04.003

Cité par 28 documents. Sources : Crossref