Both roots of the quadratic equation are prime numbers. The number of possible values of is
- A)
- B)
- C)
- D)
- E)more than 4
Answer
B
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.
The trap
Hunting through many prime pairs without noticing one must be 2, or counting 2 and 61 and then 61 and 2 as two different values of k.
Concise solution
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)
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Use an invariant, parity, or coloring argument