If n is a multiple of 5 and n= p2q, where p and q are prime

[eitijan]

If n is a multiple of 5 and n= p2q, where p and q are prime numbers, which of the following must be a
multiple of 25?
A) p^2
B) q^2
C) pq
D) p^2q^2
E) p^3q

OA C

Experts, please help.

[Brent@GMATPrepNow]

If n is multiple of 5, and n = p²q, where p and q are prime numbers, which of the following MUST be a multiple of 25?

A) p²
B) q²
C) pq
D) p²q²
E) p³q

If p and q are prime numbers, and p²q is divisible by 5, then either p = 5, q = 5 or they both equal 5.

We're looking for an expression that MUST be divisible by 25, which means there must be TWO 5's "hiding" in the expression.

A) p²
We cannot be certain that there are TWO 5's "hiding" in this expression.
It could be the case that p = 2 and q = 5, in which case p² is NOT divisible by 25
ELIMINATE A

B) q²
We cannot be certain that there are TWO 5's "hiding" in this expression.
It could be the case that p = 5 and q = 2, in which case q² is NOT divisible by 25
ELIMINATE B

C) pq
We cannot be certain that there are TWO 5's "hiding" in this expression.
It could be the case that p = 5 and q = 2, in which case pq is NOT divisible by 25
ELIMINATE C

D) p²q²
YES, we can be certain that there are TWO 5's "hiding" in this expression.
If p = 5, then p²q² = 25q², which is DEFINITELY divisible by 25
If q = 5, then p²q² = 25p², which is DEFINITELY divisible by 25

E) p³q
We cannot be certain that there are TWO 5's "hiding" in this expression.
It could be the case that p = 2 and q = 5, in which case p³q is NOT divisible by 25
ELIMINATE E

Answer = D

Cheers,
Brent

[Matt@VeritasPrep]

Another way of thinking about this: since n is a multiple of 5, one of its prime factors is a multiple of 5 ... but we don't know which one!

If p is a multiple of 5, then we need to have p² for the number to divide by 25.

If q is a multiple of 5, then we need to have q² for the number to divide by 25.

Since we don't know which it is, we need BOTH p² and q² to be sure our number divides by 25, so the answer is D.