MathDB
1988 USAMO Problem 1

Source:

July 27, 2011
AMCUSA(J)MOUSAMOnumber theoryrelatively primenumber theory unsolved

Problem Statement

By a pure repeating decimal (in base 1010), we mean a decimal 0.a1ak0.\overline{a_1\cdots a_k} which repeats in blocks of kk digits beginning at the decimal point. An example is .243243243=937.243243243\cdots = \tfrac{9}{37}. By a mixed repeating decimal we mean a decimal 0.b1bma1ak0.b_1\cdots b_m\overline{a_1\cdots a_k} which eventually repeats, but which cannot be reduced to a pure repeating decimal. An example is .011363636=188.011363636\cdots = \tfrac{1}{88}.
Prove that if a mixed repeating decimal is written as a fraction pq\tfrac pq in lowest terms, then the denominator qq is divisible by 22 or 55 or both.