Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

For how many integers from to is the fraction a repeating decimal?
Solution
Recall that a simplified fraction has a terminating decimal representation if and only if the denominator is divisible by no primes other than 2 or 5.

The prime factorization for is . Therefore, the decimal representation for terminates if and only if has a factor of 3 to cancel the 3 in the denominator. There are multiples of 3 less than 30 (namely ) so there are integers between 1 and 29 for which is a repeating decimal.
Final answer
20