On the counting function for the generalized Niven numbers (Q988060)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the counting function for the generalized Niven numbers
scientific article

    Statements

    On the counting function for the generalized Niven numbers (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    25 August 2010
    0 references
    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.
    0 references
    Niven number
    0 references
    Harshad number
    0 references
    sum of digits function
    0 references
    completely \(q\)-additive arithmetic function
    0 references
    asymptotic formula
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references