Consider the set of all fractions where and are relatively prime positive integers. How many of these fractions have the property that if both numerator and denominator are increased by , the value of the fraction is increased by ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Cross-multiplying gives y(10 - x) = 11x, so x is at most 9; checking x = 1 to 9 leaves 5/11 as the only fraction in lowest terms.
Solution
The condition is
Cross-multiplying: , so , which simplifies to
Since , the right side is positive, so : is one of , and .
Now test each . For the denominators do not divide (they share no factor with and do not divide ). The survivors:
- : , and . Valid.
- : , but . Not in lowest terms.
- : , but . Not in lowest terms.
Only works: indeed and .
The answer is .
Why this works
A "fraction changes by a fixed percent" condition is a Diophantine equation after cross-multiplying. Isolating one variable, , both bounds (the denominator must be positive) and makes the integrality test mechanical. The relatively-prime clause is not decoration: it is exactly what eliminates the extra solutions.
The trap
Forgetting the relatively prime condition and also counting 8/44 and 9/99 (which reduce to 2/11 and 1/11), giving choice (D).
Common mistakes
- Forgetting the relatively prime condition and also counting and (which reduce to and ), giving choice (D).
- Setting up "increased by " as adding to the fraction instead of multiplying by .
Techniques
Bound the quantity above/below or estimate to pin it down · Organized listing / direct enumeration