Given an integer base and a completely -additive arithmetic function taking integer values, we deduce an asymptotic expression for the counting function
under a mild restriction on the values of . When , the base sum of digits function, the integers counted by are the so-called base Niven numbers, and our result provides a generalization of the asymptotic known in that case.
Étant donnés un entier naturel et une fonction complètement q-additive à valeurs dans l’ensemble des nombres entiers relatifs, on calcule une expression asymptotique de la fonction qui à associe la cardinalité de l’ensemble
quand les valeurs de sont soumises à une petite restriction. Dans le cas où , la somme des chiffres d’un nombre en base , les valeurs de la function comptent les nombres q-Harshad. Donc, notre résultat généralise la formule asymptotique dans ce cas.
@article{JTNB_2009__21_3_503_0, author = {Daileda, Ryan and Jou, Jessica and Lemke-Oliver, Robert and Rossolimo, Elizabeth and Trevi\~no, Enrique}, title = {On the counting function for the generalized {Niven} numbers}, journal = {Journal de th\'eorie des nombres de Bordeaux}, pages = {503--515}, publisher = {Universit\'e Bordeaux 1}, volume = {21}, number = {3}, year = {2009}, doi = {10.5802/jtnb.685}, zbl = {1205.11105}, mrnumber = {2605530}, language = {en}, url = {http://archive.numdam.org/articles/10.5802/jtnb.685/} }
TY - JOUR AU - Daileda, Ryan AU - Jou, Jessica AU - Lemke-Oliver, Robert AU - Rossolimo, Elizabeth AU - Treviño, Enrique TI - On the counting function for the generalized Niven numbers JO - Journal de théorie des nombres de Bordeaux PY - 2009 SP - 503 EP - 515 VL - 21 IS - 3 PB - Université Bordeaux 1 UR - http://archive.numdam.org/articles/10.5802/jtnb.685/ DO - 10.5802/jtnb.685 LA - en ID - JTNB_2009__21_3_503_0 ER -
%0 Journal Article %A Daileda, Ryan %A Jou, Jessica %A Lemke-Oliver, Robert %A Rossolimo, Elizabeth %A Treviño, Enrique %T On the counting function for the generalized Niven numbers %J Journal de théorie des nombres de Bordeaux %D 2009 %P 503-515 %V 21 %N 3 %I Université Bordeaux 1 %U http://archive.numdam.org/articles/10.5802/jtnb.685/ %R 10.5802/jtnb.685 %G en %F JTNB_2009__21_3_503_0
Daileda, Ryan; Jou, Jessica; Lemke-Oliver, Robert; Rossolimo, Elizabeth; Treviño, Enrique. On the counting function for the generalized Niven numbers. Journal de théorie des nombres de Bordeaux, Volume 21 (2009) no. 3, pp. 503-515. doi : 10.5802/jtnb.685. http://archive.numdam.org/articles/10.5802/jtnb.685/
[1] C. N. Cooper, R. E. Kennedy, On the natural density of the Niven numbers. College Math. J. 15 (1984), 309–312.
[2] C. N. Cooper, R. E. Kennedy, On an asymptotic formula for the Niven numbers. Internat. J. Math. Sci. 8 (1985), 537–543. | MR | Zbl
[3] C. N. Cooper, R. E. Kennedy, A partial asymptotic formula for the Niven numbers. Fibonacci Quart. 26 (1988), 163–168. | MR | Zbl
[4] C. N. Cooper, R. E. Kennedy, Chebyshev’s inequality and natural density. Amer. Math. Monthly 96 (1989), 118–124. | MR | Zbl
[5] J.-M. De Koninck, N. Doyon, On the number of Niven numbers up to . Fibonacci Quart. 41 (5) (2003), 431–440. | MR | Zbl
[6] J.-M. De Koninck, N. Doyon, I. Kátai, On the counting function for the Niven numbers. Acta Arith. 106 (3) (2003), 265–275. | MR | Zbl
[7] H. Delange, Sur les fonctions -additives ou -multiplicatives. Acta Arith. 21 (1972), 285–298. | MR | Zbl
[8] C. Mauduit, C. Pomerance, A. Sárközy, On the distribution in residue classes of integers with a fixed sum of digits. Ramanujan J. 9 (1-2) (2005), 45–62. | MR | Zbl
[9] V. V. Petrov, Sums of Independent Random Variables. Ergeb. Math. Grenzgeb. 82, Springer, 1975. | MR | Zbl
Cited by Sources: