On the counting function for the generalized Niven numbers

DOI10.5802/JTNB.685MaRDI QIDQ988060zbMATH OpenOpenAlexFDO

Authors Jessica Jou, Elizabeth Rossolimo, Enrique Treviño, Ryan C. Daileda, Robert J. Lemke Oliver

Publication date 25 August 2010

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=JTNB_2009__21_3_503_0, https://eudml.org/doc/10895, https://semanticscholar.org/paper/ede7951523fa581b069c2082f072413eaa3b63be

zbMATH Keywords

asymptotic formulacompletely \(q\)-additive arithmetic functionHarshad numberNiven numbersum of digits function

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Asymptotic results on arithmetic functions (11N37) Rate of growth of arithmetic functions (11N56) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Review text

For an integer \(q\geq 2\), a positive integer \(n\) is said to be a \(q\)-Niven (or \(q\)-Harshad) number if \(n\) is divisible by the sum of its digits in base \(q\), and more generally a positive integer \(n\) is said to be an \(f\)-Niven number if \(f(n)\mid n\), where \(f\) is a nonzero completely \(q\)-additive arithmetic function with integer values. The purpose of this paper is to prove an asymptotic formula for the number of \(f\)-Niven numbers not exceeding \(x\) under some mild conditions on \(f\). If \(f\) is the sum of digits function to the base \(q\), the result gives the corresponding asymptotic formulas by \textit{J.-M. De~Koninck, N. Doyon} and \textit{I. Kátai} [Acta Arith. 106, No.~3, 265--275 (2003; Zbl 1023.11003)] and \textit{C. Mauduit, C. Pomerance} and \textit{A. Sárközy} [Ramanujan J. 9, No.~1--2, 45--62 (2005; Zbl 1155.11345)]. Generalization to \(f\)-Niven numbers was suggested by J.-M. De~Koninck, N. Doyon and I. Kátai. The significant modifications needed in this general case are also pointed out in the paper under review.

Recommendations

• On the counting function for the Niven numbers
• ADDITIVE BASES AND NIVEN NUMBERS
• scientific article; zbMATH DE number 2124024
• On an asymptotic formula for the Niven numbers
• Minimal Niven numbers

Cites work

• Chebyshev's Inequality and Natural Density
• scientific article; zbMATH DE number 4049708 (Why is no real title available?)
• scientific article; zbMATH DE number 3504208 (Why is no real title available?)
• scientific article; zbMATH DE number 2124024 (Why is no real title available?)
• On an asymptotic formula for the Niven numbers
• On the counting function for the Niven numbers
• On the distribution in residue classes of integers with a fixed sum of digits
• Sur les fonctions q-additives ou q-multiplicatives

Cited in

(8)

• On an asymptotic formula for the Niven numbers
• On the counting function for the Niven numbers
• scientific article; zbMATH DE number 2124024 (Why is no real title available?)
• ADDITIVE BASES AND NIVEN NUMBERS
• An asymptotic upper bound for counting Fiven numbers
• Counting the number of twin Niven numbers
• Minimal Niven numbers
• Counting numbers that are divisible by the product of their digits

This page was built for publication: On the counting function for the generalized Niven numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q988060)