Counting numbers that are divisible by the product of their digits
Abstract
Let be a positive integer. A natural number is said to be a base- Zuckerman number if it is divisible by the product of its base- digits. Let be the set of base- Zuckerman numbers that do not exceed , and assume that . First, we prove an upper bound of the form , where is an effectively computable constant. In particular, we have that , which improves upon the previous upper bound due to Sanna. Moreover, we prove that , which improves upon the previous lower bound , due to De Koninck and Luca. Second, we provide a heuristic suggesting that , where is an effectively computable constant. In particular, we have that . Third, we provide algorithms to count, respectively enumerate, the elements of , and we determine their complexities. Implementing one of such counting algorithms, we computed for and large values of (depending on ), 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}
}