Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the smallest positive integer such that, out of the unit fractions where , exactly half of the fractions give a terminating decimal?
Solution
If has a terminating decimal representation, then can be written in the form for nonnegative integers and . To see this, note that by multiplying and dividing by a sufficiently large power of 10, we can write a terminating decimal as for some integers and . Since the denominator's prime factorization contains only twos and fives, it may contain only twos and fives after simplification as well. Therefore, we start by listing the first several integers which are divisible by no primes other than 2 and 5. The first seven such values of are 1, 2, 4, 5, 8, 10, and 16. Seeing that the list contains six elements preceding the large gap between 10 and 16, we guess that is the least positive integer up to which half of the positive integers give terminating decimals. Checking that the proportion is above 1/2 for and , we find that is indeed the least integer satisfying the given condition.
Final answer
12