For how many positive integers is a prime number?
- A)
- B)
- C)
- D)
- E)
Answer
B
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.
The trap
Forgetting that n = 0 also gives 2 but is not positive, and answering two; or testing a few values and guessing more primes appear later.
Concise solution
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)
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Use an invariant, parity, or coloring argument