kevincan
If S is the sum of two prime numbers and P is the product of these prime numbers, which of the following could NOT be the value of P - S ?
(A) 35
(B) 119
(C) 161
(D) 351
(E) 397
If S is the sum of two prime numbers and P is the product of these prime numbers, which of the following could NOT be the value of P - S ?
(A) 35
(B) 119
(C) 161
(D) 351
(E) 397Let the prime numbers be \(a\) and \(b\).
Given: \(P=a*b\)
Given: \(S=a+b\)
\(P - S = ab - (a+b) = ab - a - b\)
The key here is to rewrite this as:
\(P - S = ab - a - b = ab - a - b +1 -1 = (a - 1)*(b - 1) - 1\)
Now, we need to find the answer choice that CANNOT be written in this form, so if it can be, it's wrong.
Perhaps the best way to go about this is to add one to all the answer choices and then see if it can be written in the form of \((a - 1)*(b - 1)\), remembering that both \(a\) and \(b\) are prime. Essentially, we are going to write the ways we can express (answer choice +1) as a product of two factors, and if we can find a combination of two factors that are both one less than a prime number, it is the wrong choice.
A. \(35+1=36= 6*6=(7-1)*(7 - 1)\)--> 7 is prime, so this choice is incorrect.
B. \(119+1=120=12*10=(13-1)*(11-1)\) --> 13 and 11 are both prime, so incorrect
C. \(161+1=162=1*162= (2-1)*(163-1)\) --> 2 and 163 are both prime, so incorrect
D. \(351+1 = 352 = 32*11 = 16*22 =(17-1)*(23-1)\) --> 17 and 23 are both prime, so incorrect.
E. \(397+1 = 398 = 1*398 = 2*199\) --> This must be the correct answer because we eliminated everything else, but also because \(2*399\) and \(3*200\) are both in the form \(prime*composite\) and there are no other factors combinations.
Answer E.