Number properties problem

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Source: — Quantitative Reasoning |

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Sun Jul 18, 2010 12:19 pm
daflower wrote:If n is a multiple of 5 where n=(p^2)(q) and p& q are both prime numbers, which is a multiple of 25?

a) p^2
b) q^2
c) pq
d) (p^2)(q^2)
e) (p^3)(q)

Can someone help explain how to solve?
n is a multiple o5. Let n=5k
n=(p^2)(q)
5k=(p^2)(q)

Since P and Q are both primenumbers, either p or q has to be multiple of 5.
If p is a multiple of 5, then p^2 is a multiple of 25.
If q is a multiple of 5, then q^2 is a multiple of 25.

Hence p^2q^2 shud be multiple of 25.

You can also do the same ny picking numbers.
let n=5, p=1, q=5 -> ACE out.
let n=25, p=5, q=1 -> B out

pick D

Senior | Next Rank: 100 Posts
Posts: 97
Joined: Thu Jan 28, 2010 2:07 am
Thanked: 9 times

by aloneontheedge » Sun Jul 18, 2010 12:31 pm
kvcpk wrote:
daflower wrote:If n is a multiple of 5 where n=(p^2)(q) and p& q are both prime numbers, which is a multiple of 25?

a) p^2
b) q^2
c) pq
d) (p^2)(q^2)
e) (p^3)(q)

Can someone help explain how to solve?
n is a multiple o5. Let n=5k
n=(p^2)(q)
5k=(p^2)(q)

Since P and Q are both primenumbers, either p or q has to be multiple of 5.
If p is a multiple of 5, then p^2 is a multiple of 25.
If q is a multiple of 5, then q^2 is a multiple of 25.

Hence p^2q^2 shud be multiple of 25.

You can also do the same ny picking numbers.
let n=5, p=1, q=5 -> ACE out.
let n=25, p=5, q=1 -> B out

pick D
Hey KVcpk,
p cannot be equal 1 as it is not a prime number

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Sun Jul 18, 2010 12:35 pm
aloneontheedge wrote: Hey KVcpk,
p cannot be equal 1 as it is not a prime number
oops Sorry.. Thanks for the correction.. Its midnite here :)

I still think answer is correct. Need to put 2 instead of 1 in my examples.

Senior | Next Rank: 100 Posts
Posts: 97
Joined: Thu Jan 28, 2010 2:07 am
Thanked: 9 times

by aloneontheedge » Sun Jul 18, 2010 12:42 pm
kvcpk wrote:
aloneontheedge wrote: Hey KVcpk,
p cannot be equal 1 as it is not a prime number
oops Sorry.. Thanks for the correction.. Its midnite here :)

I still think answer is correct. Need to put 2 instead of 1 in my examples.
I agree...but i feel there is a better approach. Its 2 am here.
My mind is hardly working :-(

Master | Next Rank: 500 Posts
Posts: 385
Joined: Sun Jul 12, 2009 10:16 pm
Thanked: 29 times
Followed by:2 members
GMAT Score:710

by debmalya_dutta » Sun Jul 18, 2010 1:37 pm
kvcpk wrote:
daflower wrote:If n is a multiple of 5 where n=(p^2)(q) and p& q are both prime numbers, which is a multiple of 25?

a) p^2
b) q^2
c) pq
d) (p^2)(q^2)
e) (p^3)(q)

Can someone help explain how to solve?
n is a multiple o5. Let n=5k
n=(p^2)(q)
5k=(p^2)(q)

Since P and Q are both primenumbers, either p or q has to be multiple of 5.
If p is a multiple of 5, then p^2 is a multiple of 25.
If q is a multiple of 5, then q^2 is a multiple of 25.

Hence p^2q^2 shud be multiple of 25.

You can also do the same ny picking numbers.
let n=5, p=1, q=5 -> ACE out.
let n=25, p=5, q=1 -> B out

pick D
kvcpk -
Based on your solution , why isnt A the possible answer?
The question says (p^2)(q) is a mutliple of 5 and p and q are prime numbers ...
what if p = 5 and q =2?
p^2*q (= 25 * 2) is a multiple of 5.. p^2 is a multiple of 25.....

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Sun Jul 18, 2010 8:55 pm
debmalya_dutta wrote: kvcpk -
Based on your solution , why isnt A the possible answer?
The question says (p^2)(q) is a mutliple of 5 and p and q are prime numbers ...
what if p = 5 and q =2?
p^2*q (= 25 * 2) is a multiple of 5.. p^2 is a multiple of 25.....
p^2 cannot be the answer because, p^2 is not always a multiple of 25.

Suppose n=45, then n= 3^2*5
Here p=3 and is a multiple of 9. not 25.

Goal here is to find a expression that is always a multiple of 25.

Hope this helps!!

User avatar
Legendary Member
Posts: 748
Joined: Sun Jan 31, 2010 7:54 am
Thanked: 46 times
Followed by:3 members

by outreach » Tue Jul 20, 2010 5:46 am
assumption: one of the prime number p or q will have value of 5
a. if p is not 5, then n cannot be multiple of 5
b. if q is not 5, then n cannot be multiple of 5
c. one possibility where this combination will pass his when both p and q are 5.
d. since one of the number has to be 5, when we square it, we will get n multiple of 25
e. if p is not 5, then n cannot be multiple of 5
-------------------------------------
--------------------------------------
General blog
https://amarnaik.wordpress.com
MBA blog
https://amarrnaik.blocked/