A positive integer $n$ has the property that $n^2$ has exactly $9$ positive divisors. If $n$ is a prime power, how many positive divisors does $n$ have?
A$3$
B$4$
C$5$
D$9$
Answer & Solution
Correct answer: C. $5$
For a prime power $n = p^a$, the number of positive divisors of $n$ is $a + 1$, and the number of positive divisors of $n^2 = p^{2a}$ is $2a + 1$.
Set $2a + 1 = 9 \Rightarrow a = 4$.
Therefore $n = p^4$ has $a + 1 = 5$ positive divisors.
Check with $p = 2$: $n = 16$ has divisors $\{1, 2, 4, 8, 16\}$ — five of them. And $n^2 = 256 = 2^8$ has divisors $\{1, 2, 4, 8, 16, 32, 64, 128, 256\}$ — nine, as required.
Trap A ($3$) would correspond to $n^2$ having 5 divisors, not 9.
Related questions
GMAT DS questions should be paced at:The sum of 5 consecutive integers is always divisible by:If x² = 36, what can we conclude about x?A GMAT PS question asks: 'What is x if 3x + 5 = 23?' Options: 4, 5, 6, 7. The fastest apprOn a percentage question with abstract values, the recommended smart-number to assume is:Is 1,287 divisible by 3?In a GMAT DS question, what is the FIRST step?In GMAT DS, answer choice (A) is selected when: