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?
a. p^2
b. q^2
c. pq
d. P^2q^2
e. p^3q
gmat 2.0 exam prime
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 142
- Joined: Thu Apr 26, 2012 3:24 am
- Location: India
- Thanked: 28 times
n = p^2q
n is a multiple of 5 and p is a prime => p must be 5
=>p^2 is 25
IMO "A"
But option "D" is also a possible one as p^2q^2 is a factor of p^2, ie.. 25
n is a multiple of 5 and p is a prime => p must be 5
=>p^2 is 25
IMO "A"
But option "D" is also a possible one as p^2q^2 is a factor of p^2, ie.. 25
RaviSankar Vemuri
Join my Google Group on Math:
https://groups.google.com/group/mathbyvemuri
My Blog on Math:
https://mathbyvemuri.blocked/
Some concepts for GMAT:
https://mathbyvemuri.blogspot.in/2012/05 ... -data.html
https://mathbyvemuri.blogspot.in/2012/05 ... dates.html
https://mathbyvemuri.blogspot.in/2012/05 ... es-of.html
Join my Google Group on Math:
https://groups.google.com/group/mathbyvemuri
My Blog on Math:
https://mathbyvemuri.blocked/
Some concepts for GMAT:
https://mathbyvemuri.blogspot.in/2012/05 ... -data.html
https://mathbyvemuri.blogspot.in/2012/05 ... dates.html
https://mathbyvemuri.blogspot.in/2012/05 ... es-of.html
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
When a question asks for WHAT MUST BE X, try to prove that four of the answer choices DO NOT HAVE TO BE X.fangtray 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?
a. p^2
b. q^2
c. pq
d. P^2q^2
e. p^3q
The correct answer will be the remaining answer choice.
In order for n to be a multiple of 5, either p and/or q must be a multiple of 5.
Since the goal is to prove that four of the answer choices do NOT have to be a multiple of 25, start with the SMALLEST POSSIBLE COMBINATIONS.
Case 1: Let p=2 and q=5, so that n = 2²(5) = 20.
A) p² = 2² = 4. Not a multiple of 25. Eliminate A.
B) q² = 5² = 25. 25 is a multiple of 25. Hold onto B.
C) pq = 2*5 = 10. Not a multiple of 25. Eliminate C.
D) p²q² = 2²(5²) = 100. 25 is a multiple of 25. Hold onto D.
E) p³q = (2³)5 = 40. Not a multiple of 25. Eliminate E.
Case 2: Let p=5 and q=2, so that n = (5²)2 = 50.
B) q² = 2² = 4. Not a multiple of 25. Eliminate B.
The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- Master | Next Rank: 500 Posts
- Posts: 273
- Joined: Thu Sep 08, 2011 6:50 am
- Thanked: 5 times
- Followed by:3 members
thanks ! this clears it up. can we derive anything from the fact that 5*x = p*p*q?GMATGuruNY wrote:When a question asks for WHAT MUST BE X, try to prove that four of the answer choices DO NOT HAVE TO BE X.fangtray 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?
a. p^2
b. q^2
c. pq
d. P^2q^2
e. p^3q
The correct answer will be the remaining answer choice.
In order for n to be a multiple of 5, either p and/or q must be a multiple of 5.
Since the goal is to prove that four of the answer choices do NOT have to be a multiple of 25, start with the SMALLEST POSSIBLE COMBINATIONS.
Case 1: Let p=2 and q=5, so that n = 2²(5) = 20.
A) p² = 2² = 4. Not a multiple of 25. Eliminate A.
B) q² = 5² = 25. 25 is a multiple of 25. Hold onto B.
C) pq = 2*5 = 10. Not a multiple of 25. Eliminate C.
D) p²q² = 2²(5²) = 100. 25 is a multiple of 25. Hold onto D.
E) p³q = (2³)5 = 40. Not a multiple of 25. Eliminate E.
Case 2: Let p=5 and q=2, so that n = (5²)2 = 50.
B) q² = 2² = 4. Not a multiple of 25. Eliminate B.
The correct answer is D.
-
- Master | Next Rank: 500 Posts
- Posts: 142
- Joined: Thu Apr 26, 2012 3:24 am
- Location: India
- Thanked: 28 times
I thought p^2q as p^(2q). That's why there was ambiguity in my explanation. It's better to represent it as qp^2.
RaviSankar Vemuri
Join my Google Group on Math:
https://groups.google.com/group/mathbyvemuri
My Blog on Math:
https://mathbyvemuri.blocked/
Some concepts for GMAT:
https://mathbyvemuri.blogspot.in/2012/05 ... -data.html
https://mathbyvemuri.blogspot.in/2012/05 ... dates.html
https://mathbyvemuri.blogspot.in/2012/05 ... es-of.html
Join my Google Group on Math:
https://groups.google.com/group/mathbyvemuri
My Blog on Math:
https://mathbyvemuri.blocked/
Some concepts for GMAT:
https://mathbyvemuri.blogspot.in/2012/05 ... -data.html
https://mathbyvemuri.blogspot.in/2012/05 ... dates.html
https://mathbyvemuri.blogspot.in/2012/05 ... es-of.html
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
fangtray 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?
a. p^2
b. q^2
c. pq
d. P^2q^2
e. 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/
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/