BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Multiple of 5 and N

Expert replies
by GmatKiss » Fri Nov 04, 2011 3:39 am
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
Join the discussion
Source: — Problem Solving |

by sanju09 » Fri Nov 04, 2011 3:52 am
GmatKiss 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
If n is a multiple of both 5 and n = p^2q, where p and q are prime numbers, then p^2q is also a multiple of 5, or either p or q must be 5. Only choice is [spoiler](D) p^2q^2[/spoiler] that guarantees that it's a multiple of 25.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Join the discussion

by GmatKiss » Fri Nov 04, 2011 4:20 am
Not comprehensive. Could you please elaborate a bit. Thanks
Join the discussion

by sanju09 » Fri Nov 04, 2011 4:51 am
GmatKiss wrote:Not comprehensive. Could you please elaborate a bit. Thanks
If x is a multiple of 5 and x ± y is also a multiple of 5, then it means that y is also a multiple of 5. Do you agree till here?
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Join the discussion

by neelgandham » Fri Nov 04, 2011 5:19 am
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,q are prime numbers(p!=q is my assumption).
n = p^2q and n is a multiple of 5. Implies, either p is equal to 5 or q is equal to 5. So let us check the options

A)p^2

If p=5, p^2 is a multiple of 25
If q=5, p^2 is definitely not a multiple of 25
So, option A is not the answer

B)q^2
If p=5, q^2 is definitely not a multiple of 25
If q=5, q^2 is a multiple of 25
So, option B is not the answer

C)pq
If p=5, pq is definitely not a multiple of 25
If q=5, Don't bother checking

So, option C is not the answer

D)p^2q^2

If p=5, p^2q^2 is a multiple of 25
If q=5, p^2q^2 is a multiple of 25

So, option D is the answer

E)p^3q
Don't bother checking

IMO D
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/
Join the discussion

by Anurag@Gurome » Fri Nov 04, 2011 5:54 am
GmatKiss 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
If n is multiple of 5, and n = p²q where p and q are prime, then either p or q or both of them must be equal to 5. Let's analyze each of the cases. (Note that only one of the following can happen at a time)
1. p = 5, p² is multiple of 25, q² not
2. q = 5, q² is multiple of 25, p² not
3. p = q = 5, p² = q² = multiple of 25

We have to find a generalized expression containing p and q such that it becomes multiple of 25. From above analysis we know p² or q² is not that expression as they may or may not be a multiple of 25. But in p²q² both of them are present and simultaneously all the three cases are merged into one! For any of the above cases p²q² will be always a multiple of 25.

The correct answer is D.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion

by vaibhavgupta » Sat Nov 05, 2011 4:25 am
GmatKiss 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
D it is! :)
If OA is A, IMO B
If OA is B, IMO C
If OA is C, IMO D
If OA is D, IMO E
If OA is E, IMO A

FML!! :/
Join the discussion