Today’s GMAT challenge question comes from our friends at ManhattanGMAT. To help you with your GMAT studying, try to solve the problem on your own, and then read on for the explanation of its solution:
Problem
How many factors does x have, if x is a positive integer?
(1) x = pn, where p is a prime number.
(2) nn = n + n, where n is a positive integer.
A: Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
B: Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
C: BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
D: EACH statement ALONE is sufficient.
E: Statements (1) and (2) TOGETHER are NOT sufficient to answer the question asked, and additional data are needed.
Solution
We cannot easily rephrase the question. Note that we may not need to know x in order to know how many factors it has.
Statement (1): INSUFFICIENT. Without knowing the value of n, we cannot determine the number of factors x has.
Statement (2): INSUFFICIENT. This statement by itself is unconnected to the question, because the statement involves only the variable n, whereas the question only involves the variable x.
Statements (1) and (2) TOGETHER: SUFFICIENT. First, we should analyze the second statement further, to see whether we can find a unique value of n.
Since n is a positive integer, we can test simple positive integers in an organized fashion, checking for equality of the two sides of the equation.
11 = 1 + 1? No.
22 = 2 + 2? Yes.
33 = 3 + 3? No.
44 = 4 + 4? No.
Notice that the left side of the equation is growing at a much faster rate than the right side, so the equation will not be true for any higher possible values of n. Thus, we can determine that the value of n is 2.
Now, we do not know the value of p, nor of x, but we do now know that x = p2, with p as a prime number. Since a prime number has no factors other than 1 and itself, we can see that x has no factors other than 1, p, and p2. Thus, x has exactly 3 factors, and we can answer the question definitively.
The correct answer is C: BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
For more information on ManhattanGMAT, download Clear Admit’s independent guide to the leading test preparation companies here. This FREE guide includes coupons for discounts on test prep services at ten different firms!
Read the full article: GMAT Practice Problem: Factor Me This