If p and q are different prime numbers, and n = pq - 2q, then which of the following cannot be true?
A) n is odd
B) n + 3 is a prime number
C) n is a prime number
D) nq is a prime number
E) n(p - 2) is a prime number
Answer: D
Source: www.gmatprepnow.com
Difficulty level: 650 - 700
tricky integer properties question: If p and q are ...
This topic has expert replies
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
- DavidG@VeritasPrep
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
You could always do a little simple number-picking here. Say p =3 and q =2. In that case, n = 3*2 - 2*2 = 6-4 = 2.Brent@GMATPrepNow wrote:If p and q are different prime numbers, and n = pq - 2q, then which of the following cannot be true?
A) n is odd
B) n + 3 is a prime number
C) n is a prime number
D) nq is a prime number
E) n(p - 2) is a prime number
Answer: D
Source: www.gmatprepnow.com
Difficulty level: 650 - 700
A) 2 is not ODD; hang on to it.
B) 2 + 3 = 5; 5 is prime; we want the option that cannot be true, so this is out
C) 2 is prime. Nope.
D) nq = 2*2 =4. Not prime. Hold on to it.
E) 2(3 - 2) = 2. 2 is prime, so this is out.
We're left with A or D. Try new numbers. Say p =3 and q = 5. In that case n= 3*5 - 2*5 = 5; Now n is ODD, so A could true. If A is out, we're left with D
-
- 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
n = pq - 2q
n = q * (p - 2)
From here,
n * q = (q * (p - 2)) * q
or
nq = q² * (p - 2)
Since q is prime, we have nq = (some square > 1) * (some other integer) = not prime.
n = q * (p - 2)
From here,
n * q = (q * (p - 2)) * q
or
nq = q² * (p - 2)
Since q is prime, we have nq = (some square > 1) * (some other integer) = not prime.