AIME 1991 · 第 5 题
AIME 1991 — Problem 5
题目详情
Problem
Given a rational number, write it as a fraction in lowest terms and calculate the product of the resulting numerator and denominator. For how many rational numbers between and will be the resulting product?
解析
Solution
If the fraction is in the form , then and . There are 8 prime numbers less than 20 (), and each can only be a factor of one of or . There are ways of selecting some combination of numbers for ; however, since 0 < \frac{a}{b} < 1\frac{2^8}{2} = \boxed{128}$.