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, and the result is odd. The largest result is 191, which leaves only 119.
Solution
1. List the primes between and : . All of them are odd.
2. Odd or even? Odd times odd is odd, so the product is odd. Odd plus odd is even, so the sum is even. Odd minus even is odd. So the answer must be odd.
That crosses out , and .
3. How big can it get? The biggest result comes from the two biggest primes, and :
That is less than , so (E) is out.
4. Only is left. Check that it really happens. Try and :
The answer is .
Why this works
For "which value is possible" questions, checking odd and even is the quickest filter. Every prime except is odd, and odd numbers follow fixed rules for adding and multiplying. A quick "largest possible" check handles the one choice that is too big.
Alternative approach
Add to the expression: . You can check this by multiplying out the right side. So the answer plus must be a product of two different numbers from (the primes minus one). Add to each choice: . Only works, from and . So the answer is .
The trap
Forgetting that 2 is not in the range 4 to 18 and so allowing an even result, or working out all ten pairs by hand.
Concise 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 .
Review in the AoPS books
- Introduction to Number Theory, Chapter 2: Primes and Composites
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Number Theory, Chapter 4: Prime Factorization (§4.2, §4.4)
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