Two different prime numbers between and are chosen. When their sum is subtracted from their product, which of the following numbers could be obtained?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Both primes are odd, so the product is odd and the sum is even, making pq - (p + q) odd; a size bound then leaves only 119.
Solution
The primes strictly between and are , all odd. For two odd primes and , the product is odd and the sum is even, so is odd. That rules out , and .
For size, the largest value comes from the two largest primes: , which is less than . That rules out (E).
Only remains. To confirm it is genuinely reachable, note , so we need . With drawn from , the factorization works: , , and indeed .
The answer is .
Why this works
Parity is the fastest filter on "which value is possible" questions: primes above are odd, and odd arithmetic has rigid rules. A quick upper bound handles the outlier. The factoring identity (Simon's trick) turns the remaining check into a factor search rather than a table of ten products.
Alternative approach
Go straight to the identity: the target plus must be a product of two distinct members of . Test : only factors that way, so the answer is .
The trap
Forgetting that 2 is excluded by the range 4 to 18 and allowing an even result, or grinding through all ten pairs by hand.
Common mistakes
- Forgetting that 2 is excluded by the range 4 to 18 and allowing an even result, or grinding through all ten pairs by hand.
- Writing the identity with the wrong sign, , which does not match .
Techniques
Use the answer choices (mod checks, size, form) to eliminate or select · Bound the quantity above/below or estimate to pin it down · Use an invariant, parity, or coloring argument