Problem:
Let be a positive integer and . Prove that there is no positive integer multiple of such that the sum of its digits is less than .
Problem:
Let be a positive integer and . Prove that there is no positive integer multiple of such that the sum of its digits is less than .
Solution:
Assume the contrary. Then there exists a positive integer multiple of such that the sum of its digits is less than and let be the smallest number with this property. Since , the number can be written as , where .
We have . Since divides both and , we conclude that divides . But the sum of the digits of does not exceed the sum of the digits of and , a contradiction.