2021 AMC Fall 10A Problem 20
For how many ordered pairs of positive integers does neither nor have two distinct real solutions?
Show solution without answering
Key insight
Both discriminants must be zero or negative: b squared at most 4c, c squared at most 4b. That forces b and c to be at most 4.
Solution
1. When are there two different real solutions? The equation has two different real solutions exactly when the discriminant is positive. If the discriminant is , there is only one solution (a double root). If it is negative, there are none.
2. Write the conditions. We need neither equation to have two different solutions, so both discriminants must be or negative:
3. Bound the numbers. Suppose is the larger of the two (or they are equal). Then , so , which means . The same works if is larger. So both and are between and .
4. Check the pairs. For each , the first condition says , and the second says :
- : and . So or .
- : and . So or .
- : and . So .
- : and . So .
5. Count. The pairs are , , , , , : six pairs.
The answer is .
Why this works
"Two distinct real solutions" is a statement about the discriminant, so the problem turns into two inequalities. Each one limits one number by the other, and using them together gives a hard limit of . After that, only pairs are possible and a quick check finishes it. Read the words carefully: "two distinct" means a double root is allowed.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
A monic quadratic has two distinct real roots exactly when its discriminant is positive. We need both discriminants to be not positive:
(Equality is allowed: a double root is a single solution, not two distinct ones.)
Bound. Chain the inequalities: , so and . By symmetry as well.
Enumerate. For each from to , the conditions are and :
- : and , so .
- : and , so .
- : and , so .
- : and , so .
The pairs are : six in all.
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 10: Quadratic Equations – Part 1 (§10.2, §10.3, §10.4)
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.2)
- Introduction to Algebra, Chapter 13: Quadratic Equations – Part 2 (§13.2, §13.3)
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.