If 5400mn = k^4, where m, n, and k are positive integers, what is the least possible value of m + n?
A. 11
B. 18
C. 20
D. 25
E. 33
If 5400mn = k^4
This topic has expert replies
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
5400 = 2^3 * 3^3 * 5^2Baten80 wrote:If 5400mn = k^4, where m, n, and k are positive integers, what is the least possible value of m + n?
A. 11
B. 18
C. 20
D. 25
E. 33
5400mn = 2^3 * 3^3 * 5^2 * mn
Since 5400mn = k^4, so 2, 3, and 5 should be all 4th powers
2^3 * 3^3 * 5^2 * mn = k^4 implies mn = 2 * 3 * (5^2) = 150, which is the least value of mn.
15 = 15 * 10 (15 and 10 are the least possible factors of 150)
Now to find the least possible value of m + n = 15 + 10 = 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/
-
- Senior | Next Rank: 100 Posts
- Posts: 45
- Joined: Sun Oct 16, 2011 2:21 pm
- Followed by:1 members
Please could you explain how does it implies mn = 2 * 3 * (5^2) = 150 from 2^3 * 3^3 * 5^2 * mn = k^4
Anurag@Gurome wrote:Baten80 wrote: Since 5400mn = k^4, so 2, 3, and 5 should be all 4th powers
2^3 * 3^3 * 5^2 * mn = k^4 implies mn = 2 * 3 * (5^2) = 150, which is the least value of mn.
lenagmat wrote:Please could you explain how does it implies mn = 2 * 3 * (5^2) = 150 from 2^3 * 3^3 * 5^2 * mn = k^4
Anurag@Gurome wrote:There are a few hints that will let us know. First you need to break this into primesBaten80 wrote: Since 5400mn = k^4, so 2, 3, and 5 should be all 4th powers
2^3 * 3^3 * 5^2 * mn = k^4 implies mn = 2 * 3 * (5^2) = 150, which is the least value of mn.
5400mn=k^4 and k is a number
so that means the fourth root of 5400mn is a number
5400mn= (3*3*3*2*2*2*5*5)mn
In order for this to be a perfect fourth root you need 3*2*5*5 which means mn needs to have a combination of those 4 numbers.
15 +10 satisfies this, therefor the answer is D
- GmatMathPro
- GMAT Instructor
- Posts: 349
- Joined: Wed Sep 28, 2011 3:38 pm
- Location: Austin, TX
- Thanked: 236 times
- Followed by:54 members
- GMAT Score:770
By itself it doesn't imply that exactly. The idea is that 5400mn=k^4 implies that 5400mn can be represented as some integer raised to the power of 4. For that to be true, all of the exponents in the number's prime factorization must be multiples of 4. For example, 2^12*3^8*5^4=(2^3*3^2*5)^4=360^4. This is only possible because the exponents in the prime factorization(12,8,4) are all multiples of 4.lenagmat wrote:Please could you explain how does it implies mn = 2 * 3 * (5^2) = 150 from 2^3 * 3^3 * 5^2 * mn = k^4
In this problem, 5400mn=2^3*3^3*5^2mn, so we need to choose mn so that it makes the exponents on the right side all multiples of 4. If mn=2*3*5^2, then the expression becomes 2^4*3^4*5^4=(2*3*5)^4=30^4. However, if we are only interested in making it a 4th power, we also could choose mn=2*3^5*5^6, so the expression becomes 2^4*3^8*5^8=(2*3^2*5^2)^4=450^4. We have infinitely many choices for mn to make 5400mn equal to an integer raised to the fourth power. However, in this problem we also want to minimize m+n which implies that we should choose the lowest possible value of mn.