Prime numbers and division

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 34
Joined: Tue Nov 12, 2013 8:06 am

Prime numbers and division

by kaudes11114 » Tue Dec 10, 2013 8:07 am
If n is multiple of 5 and n=p2q where p and q are prime numbers which of the following must be a multiple of 25.
1. p^2
2. q^2
3. p*q
4. p^2*q^2
5. p^3*q

User avatar
Legendary Member
Posts: 1556
Joined: Tue Aug 14, 2012 11:18 pm
Thanked: 448 times
Followed by:34 members
GMAT Score:650

by theCodeToGMAT » Tue Dec 10, 2013 10:07 am
n = 5 x _
n = p^2 * q = p*p*q
5x_=p*p*q

that means either p = 5 x _
or, q = 5 x _

So, to be sure of multiple of 25.. we need square of both

[spoiler]{D}[/spoiler] p^2*q^2 satisfies
R A H U L

Master | Next Rank: 500 Posts
Posts: 114
Joined: Tue Mar 24, 2009 9:19 am
Thanked: 1 times

by kobel51 » Wed Dec 11, 2013 8:25 am
A multiple of 25 has 5 twice. since n is a multiple of 5, either p or q is 5. p^2 * q^2 must have 5 twice, so that must be a multiple of 25