galinaphillips wrote:If n is a multiple of 5 and n = p^2q, where p and q are prime numbers, which of the following must be a multiple of 25?
p^2
q^2
pq
p^2q^2
p^3q
The answer is p^2q^2 on this problem from mba.com but I'm not sure how to solve?
Thanks!
If n is a multiple of 5, then either p is a multiple of 5 or q is a multiple of 5
or both.
Since the question asks for "must be a multiple of 25", we have to find
the answer that we know WILL match
p^2 alone cannot be the answer since it could be q that is the multiple of
5. Same story for q^2.
pq we know will yield a multiple of 25, only when p and q are multiples
of 5 or when either of p or q is a multiple of 25. We don't know this
for sure as well. Discard. Same story for p^3*q.
p^2*q^2 will be a multiple of 25 if either p or q is a multiple of 5.
We know that n is a multiple of 5, so either p or q SHOULD be a multiple
of 5 and hence p^2*q^2 will be a multiple of 25.