Browse · MATH
Printjmc
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.
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