Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

For positive integers , let return the smallest positive integer such that has exactly digits after the decimal point. How many positive integer divisors does have?
Solution
We will try to prove that . Given that , we know that has exactly digits after the decimal point. If we multiply by , then all the digits are shifted places to the left, so we should end up with an integer that is not divisible by 10. Therefore, we want to find the smallest integer that divides and leaves a quotient that is not divisible by 10. If we let , then the quotient is , which is odd and therefore not divisible by 10. For any integer smaller than , the maximum power of 2 that can divide such an integer is , so there remains at least one power of two that combines with a power of five to form an integer divisible by 10. Therefore, we have proved that .

As a result, we can now conclude that . The only integers that can divide are , for . There are such integers.
Final answer
2011