MathDB
Counting numbers divisible by their digital product

Source: German TST 2024, Test 7, Problem 2

May 15, 2024
number theorynumber theory proposedDigitsproduct of digitsDivisibility

Problem Statement

Show that there exists a real constant C>1C>1 with the following property: For any positive integer nn, there are at least CnC^n positive integers with exactly nn decimal digits, which are divisible by the product of their digits. (In particular, these nn digits are all non-zero.) Proposed by Jean-Marie De Koninck and Florian Luca