2002 AMC 10B Problem 6
For how many positive integers is a prime number?
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:
Every value is even. Here is why.
- Factor: .
- The numbers and are next to each other on the number line, so one of them is even. That makes their product even every time.
- The only even prime is . So the expression can be prime only when it equals .
- Two neighboring whole numbers that multiply to are and (so ), or and (so ). But is not a positive integer.
- That leaves only , and is indeed prime.
The answer is .
Why this works
If a quadratic factors into two whole-number pieces, it can only be prime when one piece is or . Here there was an even quicker check: two neighbors always include an even number, so the product is always even and 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 , the factor is at least and is at least , so their product has two factors bigger than and cannot be prime. That leaves , which give . 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: .
The factors and are consecutive integers, so one of them is even and the product is always even. The only even prime is , so we need
Two consecutive integers with product are and (giving ) or and (giving , which is not positive). Only survives, and indeed is prime.
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 12B #3.