Problem:
An integer is digitally divisible if
(a) none of its digits is zero;
(b) it is divisible by the sum of its digits (e.g., is digitally divisible).
Show that there are infinitely many digitally divisible integers.
Problem:
An integer is digitally divisible if
(a) none of its digits is zero;
(b) it is divisible by the sum of its digits (e.g., is digitally divisible).
Show that there are infinitely many digitally divisible integers.
Solution:
Let us construct infinitely many digitally divisible integers.
Consider the integer consisting of digits, all of which are (for any ). None of its digits is zero, so condition (a) is satisfied.
The sum of its digits is (since there are digits, each ). The number itself is .
We claim that is divisible by for infinitely many .
But even if does not always divide , we can construct other numbers. For example, consider the number (with blocks of separated by zeros), i.e., . The sum of its digits is (since there are ones and the rest are zeros). But this number contains zeros, so it does not satisfy condition (a).
Instead, consider the following construction:
Let be any positive integer not divisible by (so that its digits are all nonzero). Let , where is chosen so that has digits and none of the digits of is zero. Then will have only the digits of repeated, so none of its digits is zero.
Alternatively, consider the following:
Let be any positive integer. Consider the number (i.e., digits, all ). The sum of its digits is . . For , , sum of digits is , and is divisible by .
In general, for , is divisible by , and the sum of its digits is , so is divisible by the sum of its digits. Thus, for every , is digitally divisible.
Therefore, there are infinitely many digitally divisible integers.