2002 AMC 10A Problem 14
Both roots of the quadratic equation are prime numbers. The number of possible values of is
Show solution without answering
Key insight
The two roots add to 63, an odd number. Two odd primes would add to an even number, so one root must be 2 and the other 61.
Solution
First we need to connect the roots to the numbers and in the equation.
1. How roots relate to the equation. Look at an example: has roots and . The middle number is and the last number is . In the same way, if the roots are and , then
so here and .
- Use odd and even. Odd plus odd is even. But is odd, so and cannot both be odd; one of them is even.
- The only even prime is . So one root is , and the other is .
4. Check. is prime (it is not divisible by , , or , and is already bigger than ). So the roots and work, and
- There was no other choice at any step, so is the only possible value.
The answer is .
Why this works
For , the roots add to and multiply to ; this turns a question about roots into a question about two numbers. Then odd and even does the rest: whenever two primes add up to an odd number, one of them must be . That shortcut comes up again and again in contest problems.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Let the roots be primes and . By Vieta, and .
Two odd numbers add to an even number, so a sum of forces one root to be even. The only even prime is , so and , which is prime. Hence is the only possibility.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 2: Primes and Composites
- Introduction to Algebra, Chapter 10: Quadratic Equations – Part 1 (§10.2, §10.3, §10.4)
- Introduction to Algebra, Chapter 11: Special Factorizations
- Introduction to Number Theory, Chapter 4: Prime Factorization (§4.2, §4.4)
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. Also appeared as 2002 12A #12.