Let b ≥ 3 be a positive integer. A natural number is said to be a base-b Zuckerman number if it is divisible by the product of its base-b digits (which consequently must be all nonzero). Let Zb(x) be the set of base-b Zuckerman numbers that do not exceed x, and assume that x → +∞. First, we prove an upper bound of the form |Zb(x)| < xz+ b +o(1), where z+ b ∈ (0, 1) is an effectively computable constant. In particular, we have that z+ 10 = 0.665..., which improves upon the previous upper bound |Z10(x)| < x0.717 due to Sanna. Moreover, we prove that |Z10(x)| > x0.204, which improves upon the previous lower bound |Z10(x)| > x0.122, due to De Koninck and Luca. Second, we provide a heuristic suggesting that |Zb(x)| = xzb+o(1), where zb ∈ (0, 1) is an effectively computable constant. In particular, we have that z10 = 0.419.... Third, we provide algorithms to count, respectively enumerate, the elements of Zb(x), and we determine their complexities. Implementing one of such counting algorithms, we computed |Zb(x)| for b = 3,..., 12 and large values of x (depending on b), and we show that the results are consistent with our heuristic
Counting numbers that are divisible by the product of their digits / He, Qizheng; Sanna, Carlo. - In: JOURNAL OF NUMBER THEORY. - ISSN 0022-314X. - 272:(2025), pp. 34-59. [10.1016/j.jnt.2025.01.002]
Counting numbers that are divisible by the product of their digits
Sanna, Carlo
2025
Abstract
Let b ≥ 3 be a positive integer. A natural number is said to be a base-b Zuckerman number if it is divisible by the product of its base-b digits (which consequently must be all nonzero). Let Zb(x) be the set of base-b Zuckerman numbers that do not exceed x, and assume that x → +∞. First, we prove an upper bound of the form |Zb(x)| < xz+ b +o(1), where z+ b ∈ (0, 1) is an effectively computable constant. In particular, we have that z+ 10 = 0.665..., which improves upon the previous upper bound |Z10(x)| < x0.717 due to Sanna. Moreover, we prove that |Z10(x)| > x0.204, which improves upon the previous lower bound |Z10(x)| > x0.122, due to De Koninck and Luca. Second, we provide a heuristic suggesting that |Zb(x)| = xzb+o(1), where zb ∈ (0, 1) is an effectively computable constant. In particular, we have that z10 = 0.419.... Third, we provide algorithms to count, respectively enumerate, the elements of Zb(x), and we determine their complexities. Implementing one of such counting algorithms, we computed |Zb(x)| for b = 3,..., 12 and large values of x (depending on b), and we show that the results are consistent with our heuristicFile | Dimensione | Formato | |
---|---|---|---|
Counting numbers that are divisible by the product of their digits.pdf
accesso riservato
Descrizione: post-print
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Non Pubblico - Accesso privato/ristretto
Dimensione
876.37 kB
Formato
Adobe PDF
|
876.37 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
preprint.pdf
accesso aperto
Descrizione: preprint
Tipologia:
1. Preprint / submitted version [pre- review]
Licenza:
Pubblico - Tutti i diritti riservati
Dimensione
651.02 kB
Formato
Adobe PDF
|
651.02 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2997837