Browse · MATH
Printjmc
number theory junior
Problem
What is the smallest four-digit number that is divisible by ?
Solution
For a number to be divisible by , it needs to be divisible by both and . For an integer to be divisible by , then must be divisible by . For it to be divisible by , then must be divisible by . For our digits to be as small as possible, we want to be equal to . So . We set . Thus, we also have that must be divisible by . The smallest even positive integer that's divisible by is , so . Thus we have and . For a number to be as small as possible, we want the left digits to be as small as possible. The smallest number could be is , so . For and , we want to be as small as possible since it's a larger place than , so and . Therefore, we have the number .
Final answer
1023