AMC 10 Step by Step

2002 AMC 10B Problem 6

P1-10~2 minPrint

For how many positive integers nn is n2−3n+2n^2 - 3n + 2 a prime number?

Log in to save your progress.
Show solution without answering

Key insight

The expression factors as (n - 1)(n - 2), two whole numbers next to each other, so it is always even. The only even prime is 2.

Solution

Try a few values first to see what happens:

nn112233445566
n2−3n+2n^2 - 3n + 20000226612122020

Every value is even. Here is why.

  1. Factor: n2−3n+2=(n−1)(n−2)n^2 - 3n + 2 = (n - 1)(n - 2).
  2. The numbers n−2n - 2 and n−1n - 1 are next to each other on the number line, so one of them is even. That makes their product even every time.
  3. The only even prime is 22. So the expression can be prime only when it equals 22.
  4. Two neighboring whole numbers that multiply to 22 are 11 and 22 (so n=3n = 3), or −2-2 and −1-1 (so n=0n = 0). But 00 is not a positive integer.
  5. That leaves only n=3n = 3, and 9−9+2=29 - 9 + 2 = 2 is indeed prime.

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

Why this works

If a quadratic factors into two whole-number pieces, it can only be prime when one piece is 11 or −1-1. Here there was an even quicker check: two neighbors always include an even number, so the product is always even and 22 is the only prime it can hit. Factor first, then ask what the pieces are allowed to be.

Alternative approach

Skip the even-number idea. Once n≥4n \ge 4, the factor n−2n - 2 is at least 22 and n−1n - 1 is at least 33, so their product has two factors bigger than 11 and cannot be prime. That leaves n=1,2,3n = 1, 2, 3, which give 0,0,20, 0, 2. Exactly one prime.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Factor the quadratic: n2−3n+2=(n−1)(n−2)n^2 - 3n + 2 = (n-1)(n-2).

The factors n−2n - 2 and n−1n - 1 are consecutive integers, so one of them is even and the product is always even. The only even prime is 22, so we need
(n−1)(n−2)=2.(n-1)(n-2) = 2.
Two consecutive integers with product 22 are 11 and 22 (giving n=3n = 3) or −2-2 and −1-1 (giving n=0n = 0, which is not positive). Only n=3n = 3 survives, and indeed 9−9+2=29 - 9 + 2 = 2 is prime.

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

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 12B #3.