Hi jain2016,
This question requires a knowledge of PRIME numbers and a bit of 'brute force' to solve. We're looking for an answer that CANNOT be the sum of two prime numbers, so we could prove that 4 of the answers CAN be the sum of two prime numbers (so that we can eliminate those 4 answers):
A) 19 = 2 + 17
B) 25 = 2 + 23
C) 33 = 2 + 31
D) 46 = 3 + 43
Since those answers all CAN be the sum of two primes, there's only one answer left...
Final Answer: E
GMAT assassins aren't born, they're made,
Rich
a and b are prime numbers
This topic has expert replies
Source: Beat The GMAT — Problem Solving |
GMAT/MBA Expert
-
[email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
GMAT/MBA Expert
-
Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
The GMAT LOVES testing whether or not people recognize that 2 is prime (many people believe 2 isn't prime because it's even).jain2016 wrote:If a and b are prime numbers, which of the following CANNOT be the sum of a and b?
A) 19
B) 25
C) 33
D) 46
E) 53
Notice that only 1 of the answer choices is even (D). This is the trap answer for people who believe that ALL prime numbers are odd. These people will look at the other answer choices (which are all odd) and think "hmmm, the only way for 2 integers to add to a odd number is for 1 number to be odd and 1 number to be even. People who believe that all prime numbers are odd will automatically eliminate A, B, C and E and choose D.
As Rich has shown, A, B, C and D can all be rewritten as the sum of 2 primes. So, the answer is E
Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
-
Matt@VeritasPrep
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Another clue here: the only way to get an odd sum when summing two integers is to have Even + Odd. Since four of the answers are odd, and at least three of them MUST be possible, we know that the even number to test must be an even prime, or 2. Working from there
19 = 17 + 2
25 = 23 + 2
33 = 31 + 2
so those are all possible. Trying the next prime (3), we find
46 = 43 + 3
and we're set! Since all four of these can be represented as the sum of two primes, by elimination E must be the right answer.
19 = 17 + 2
25 = 23 + 2
33 = 31 + 2
so those are all possible. Trying the next prime (3), we find
46 = 43 + 3
and we're set! Since all four of these can be represented as the sum of two primes, by elimination E must be the right answer.
-
Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
Since 2 + 17 = 19, A is not the answer.jain2016 wrote:If a and b are prime numbers, which of the following CANNOT be the sum of a and b?
A) 19
B) 25
C) 33
D) 46
E) 53
Since 23 + 2 = 25, B is not the answer.
Since 31 + 2 = 33, C is not the answer.
Since 43 + 3 = 46, D is not the answer.
Thus, the answer is E.
Alternate Solution:
We see that all but one of the answer choices are odd numbers. Since the only even prime is 2, the only way the sum of two prime numbers is odd is if one of the numbers is 2. We can subtract 2 from the odd answer choices and see if we get a composite (i.e., non-prime) number:
Since 19 - 2 = 17 is prime, A is not the answer.
Since 25 - 2 = 23 is prime, B is not the answer.
Since 33 - 2 = 31 is prime, C is not the answer.
Since 53 - 2 = 51 is not prime, there is no way 53 is the sum of two prime numbers. Since we already found the answer, we don't even need to test the answer choice that is an even number.
Answer: E
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
