Prove that among any 18 consecutive positive 3-digit numbers, there is at least one that is divisible by the sum of its digits!
Solution
1. Consider any 18 consecutive positive 3-digit numbers. Let these numbers be .
2. Among any 18 consecutive integers, there is at least one number that is divisible by 18. This is because 18 consecutive integers cover all possible remainders when divided by 18, ensuring that one of them must be divisible by 18.
3. Let be the number among these 18 consecutive integers that is divisible by 18. Thus, .
4. Since , it follows that (because 18 is a multiple of 9).
5. By the properties of divisibility, if , then the sum of the digits of , denoted as , must also be divisible by 9. This is a consequence of the rule that a number is divisible by 9 if and only if the sum of its digits is divisible by 9.
6. For a 3-digit number, the maximum sum of its digits is . Therefore, can be 9, 18, or 27.
7. If or , then because is divisible by 18 and 18 is divisible by both 9 and 18.
8. If , then the only 3-digit number with a digit sum of 27 is 999. Since , it follows that in this case as well.
9. Therefore, in all cases, there exists at least one number among the 18 consecutive 3-digit numbers such that .
Thus, the proof is completed.