How many ordered pairs of positive integers satisfy the equation
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Cross-multiply to get M times N = 36. Every divisor of 36 chosen as M gives exactly one N, and 36 has 9 divisors.
Solution
1. Cross-multiply to get .
2. So we need two positive whole numbers that multiply to . Once is picked, is fixed, and it is a whole number only when divides .
3. List the divisors of in factor pairs: , , , , .
4. The pairs are ordered, so and count separately. Each of the first four factor pairs gives two ordered pairs, and gives only one:
5. That is ordered pairs.
The answer is .
Why this works
An equation like is really a product equation, . The number of ordered solutions equals the number of divisors of . A quick way to count divisors: , and a divisor can use , or twos and , or threes, so there are divisors.
The trap
Counting only the 5 unordered factor pairs, forgetting that (4, 9) and (9, 4) are different ordered pairs, or counting (6, 6) twice.
Concise 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 .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
Techniques
Set up the equation/formula and compute; no special trick needed