AMC 10 Step by Step

2002 AMC 10A Problem 14

P11-15~3 minPrint

Both roots of the quadratic equation x2−63x+k=0x^2 - 63x + k = 0 are prime numbers. The number of possible values of kk is

Log in to save your progress.
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 6363 and kk in the equation.

1. How roots relate to the equation. Look at an example: (x−2)(x−5)=x2−7x+10(x - 2)(x - 5) = x^2 - 7x + 10 has roots 22 and 55. The middle number 77 is 2+52 + 5 and the last number 1010 is 2×52 \times 5. In the same way, if the roots are pp and qq, then
(x−p)(x−q)=x2−(p+q)x+pq,(x - p)(x - q) = x^2 - (p + q)x + pq,
so here p+q=63p + q = 63 and pq=kpq = k.

  1. Use odd and even. Odd plus odd is even. But 6363 is odd, so pp and qq cannot both be odd; one of them is even.
  1. The only even prime is 22. So one root is 22, and the other is 63−2=6163 - 2 = 61.

4. Check. 6161 is prime (it is not divisible by 22, 33, 55 or 77, and 82=648^2 = 64 is already bigger than 6161). So the roots 22 and 6161 work, and
k=2×61=122.k = 2 \times 61 = 122.

  1. There was no other choice at any step, so k=122k = 122 is the only possible value.

The answer is (B) 1\boxed{\textbf{(B)}\ 1}.

Why this works

For x2−sx+t=0x^2 - sx + t = 0, the roots add to ss and multiply to tt; 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 22. 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 pp and qq. By Vieta, p+q=63p + q = 63 and pq=kpq = k.

Two odd numbers add to an even number, so a sum of 6363 forces one root to be even. The only even prime is 22, so p=2p = 2 and q=61q = 61, which is prime. Hence k=2⋅61=122k = 2 \cdot 61 = 122 is the only possibility.

The answer is (B) 1\boxed{\textbf{(B)}\ 1}.

Review in the AoPS books

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.