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.
If n is a multiple of 5 and n= p2q, where p and q are prime
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
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.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
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
-
- 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 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.
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.