Let , . For , denote by the sum of digits of in the -ary digital expansion. We give upper bounds for exponential sums like
Soit , . Pour , on note la somme des chiffres de en base . Nous donnons des majorations de sommes d’exponentielles de la forme
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
@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 = {http://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 - http://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 http://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, Volume 55 (2005) no. 7, pp. 2423-2474. doi : 10.5802/aif.2166. http://www.numdam.org/articles/10.5802/aif.2166/
[F8] Méthodes de crible et fonctions sommes des chiffres, Acta Arith., Volume 77 (1996) no. 4, pp. 339-351 | MR | Zbl
[1] 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] 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] The asymptotic sieve, Rend. Accad. Naz., Volume XL (5) 1/2 (1975/76), pp. 243-269 (1977) | MR | Zbl
[4] 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] On a convolution method, Congreso de Teoría de los Números (Universitad del País Vasco) (1989), pp. 110-137 | MR
[6] Congruences de sommes de chiffres de valeurs polynomiales (Bull. London Math. Soc., à paraître) | Zbl
[7] Sommes des chiffres et nombres presque premiers, Math. Ann., Volume 305 (1996), pp. 571-599 | DOI | MR | Zbl
[9] 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] Sets of multiples, Cambridge Tracts in Mathematics, Volume 118 (1996) (Cambridge University Press, Cambridge) | MR | Zbl
[11] Investigations in the theory of -additive and -multiplicative functions, I, Acta Math. Hungar., Volume 91 (2001) no. (1-2), pp. 53-78 | DOI | MR | Zbl
[12] Investigations in the theory of -additive and -multiplicative functions, II, Acta Math. Hungar., Volume 97 (2002) no. (1-2), pp. 97-108 | DOI | MR | Zbl
[13] Rosser's sieve, Acta arith., Volume 36 (1980), pp. 171-202 | MR | Zbl
[14] 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] 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] Binary digit distribution over naturally defined sequences, Trans. Amer. Math. Soc., Volume 213 (1975), pp. 71-78 | DOI | MR | Zbl
[17] The joint distribution of the binary digits of integer multiples, Acta arith., Volume 63 (1984), pp. 391-415 | MR | Zbl
[18] The joint distribution of the digits of certain integer -tuples, Studies in Pure Mathematics in Memory of P. Turán, Birkhäuser (1983), pp. 605-622 | MR | Zbl
[19] 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] A theorem of metric diophantine approximation and estimates for sums involving binary digits, University of Michigan, août (1985) (Thèse)
[21] On the joint distribution of digital sums, Journal number theory, Volume 33 (1989), pp. 132-151 | DOI | MR | Zbl
[22] Integers whose multiples have anomalous digital frequencies, Acta arith., Volume 38 (1980), pp. 117-128 | MR | Zbl
[23] Sur une question d'Erdos et Schinzel, A Tribute to Paul Erdos, Cambridge University Press, 1990, pp. 405-443 | MR | Zbl
[24] Introduction à la théorie analytique et probabiliste des nombres, 2 édition, Cours spécialisés, Société mathématique de France, 1995 no. 1 | MR | Zbl
[25] 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] 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
Cited by Sources: