2012 AMC 10B Problem 10
How many ordered pairs of positive integers satisfy the equation
Show solution without answering
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.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.