How many ordered pairs of positive integers satisfy the equation
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Cross-multiplying gives MN = 36, so ordered pairs correspond to divisors of 36 = 2^2 * 3^2, which number (2+1)(2+1) = 9.
Solution
Cross-multiplying turns the equation into . Choosing any positive divisor of determines , so the ordered pairs correspond exactly to the positive divisors of .
Since , the number of divisors is . Listing them: , giving the pairs .
The answer is .
Why this works
A proportion with the same number on both diagonals hides a product equation , and ordered solutions of are counted by the divisor function of . The formula counts divisors from exponents, so no listing is needed once the factorization is known.
The trap
Counting only unordered factor pairs (5), or double counting the pair (6, 6), which is one ordered pair, not two.
Common mistakes
- Counting only unordered factor pairs (5), or double counting the pair (6, 6), which is one ordered pair, not two.
- Counting divisors of (4 of them) or of instead of after a cross-multiplication slip.
Techniques
Set up the equation/formula and compute; no special trick needed