English

Counting numbers that are divisible by the product of their digits

Number Theory 2024-04-04 v2

Abstract

Let b3b \geq 3 be a positive integer. A natural number is said to be a base-bb Zuckerman number if it is divisible by the product of its base-bb digits. Let Zb(x)\mathcal{Z}_b(x) be the set of base-bb Zuckerman numbers that do not exceed xx, and assume that x+x \to +\infty. First, we prove an upper bound of the form Zb(x)<xzb++o(1)|\mathcal{Z}_b(x)| < x^{z_b^{+} + o(1)}, where zb+(0,1)z_b^{+} \in (0,1) is an effectively computable constant. In particular, we have that z10+=0.665z_{10}^+ = 0.665{\scriptstyle\ldots}, which improves upon the previous upper bound Z10(x)<x0.717|\mathcal{Z}_{10}(x)| < x^{0.717} due to Sanna. Moreover, we prove that Z10(x)>x0.204|\mathcal{Z}_{10}(x)| > x^{0.204}, which improves upon the previous lower bound Z10(x)>x0.122|\mathcal{Z}_{10}(x)| > x^{0.122}, due to De Koninck and Luca. Second, we provide a heuristic suggesting that Zb(x)=xzb+o(1)|\mathcal{Z}_b(x)| = x^{z_b + o(1)}, where zb(0,1)z_b \in (0,1) is an effectively computable constant. In particular, we have that z10=0.419z_{10} = 0.419{\scriptstyle\ldots}. Third, we provide algorithms to count, respectively enumerate, the elements of Zb(x)\mathcal{Z}_b(x), and we determine their complexities. Implementing one of such counting algorithms, we computed Zb(x)|\mathcal{Z}_b(x)| for b=3,,12b=3,\dots,12 and large values of xx (depending on bb), and we showed that the results are consistent with our heuristic.

Keywords

Cite

@article{arxiv.2403.14812,
  title  = {Counting numbers that are divisible by the product of their digits},
  author = {Qizheng He and Carlo Sanna},
  journal= {arXiv preprint arXiv:2403.14812},
  year   = {2024}
}