N=a^3b^4c^5

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 313
Joined: Tue Oct 13, 2015 7:01 am
Thanked: 2 times

N=a^3b^4c^5

by jain2016 » Mon Mar 14, 2016 8:11 am
Given that N=a^3b^4c^5 where a, b and c are distinct prime numbers, what is the smallest number with which N should be multiplied such that it becomes a perfect square, a perfect cube as well as a perfect fifth power?


A) a^3b^4c^5

B) a^5b^4c^3

C) a^2b^3c^5

D) a^7b^6c^5

E) a^27b^26c^25

OAE

Hi Experts ,

Please explain.

Many thanks in advance.

SJ
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 am
Location: Boston, MA
Thanked: 1153 times
Followed by:128 members
GMAT Score:770

by DavidG@VeritasPrep » Mon Mar 14, 2016 8:16 am
jain2016 wrote:Given that N=a^3b^4c^5 where a, b and c are distinct prime numbers, what is the smallest number with which N should be multiplied such that it becomes a perfect square, a perfect cube as well as a perfect fifth power?


A) a^3b^4c^5

B) a^5b^4c^3

C) a^2b^3c^5

D) a^7b^6c^5

E) a^27b^26c^25

OAE

Hi Experts ,

Please explain.

Many thanks in advance.

SJ
In order for a number to be a perfect square, cube, and fifth, it must be raised to an exponent that is a multiple of 2 (for the square) 3 (for the cube) and 5 ( for the fifth.) The LCM of 2, 3, and 5 is 30, so each base in N must be raised to an exponent that is a multiple of 30. So the question is, what do we need to multiply a^3 * b^4 * c^5 by so that each base is raised to a multiple of 30? If we multiply a^3 * b^4 * c^5 by a^27 * b^26 * c^25 we get a^30 * b^30 * c^30, so each base is, in fact, raised to a multiple of 30. Answer is E
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Mar 14, 2016 8:26 am
jain2016 wrote:Given that N=a^3b^4c^5 where a, b and c are distinct prime numbers, what is the smallest number with which N should be multiplied such that it becomes a perfect square, a perfect cube as well as a perfect fifth power?


A) a^3b^4c^5

B) a^5b^4c^3

C) a^2b^3c^5

D) a^7b^6c^5

E) a^27b^26c^25
The correct answer is not among the answer choices.
The correct answer is actually zero. When we multiply N by zero, the product is zero, and zero is a perfect square, a perfect cube and a perfect 5th power.

The next smallest number is [a^(-3)][b^(-4)][c^(-5)]
Notice that (a^3)(b^4)(c^5) x [a^(-3)][b^(-4)][c^(-5)] = 1, and 1 is a perfect square, a perfect cube and a perfect 5th power.

There are actually several other (smaller) numbers that work, but let's find the smallest number among the answer choices.

First we need to know what perfect squares, cubes and 5th powers look like.

For example, 7^10 is a perfect square, since we can rewrite 7^10 as (7^5)^2
7^10 is also a perfect 5th power, since we can rewrite 7^10 as (7^2)^5
However, 7^10 is NOT a perfect cube since we CANNOT rewrite 7^10 as (something)^3

Another example:
7^12 is a perfect square, since we can rewrite 7^12 as (7^6)^2
7^12 is also a perfect cube, since we can rewrite 7^12 as (7^4)^3
However, 7^12 is NOT a perfect 5th power since we CANNOT rewrite 7^12 as (something)^5

So, if 7^k is to be a perfect square, a perfect cube and a perfect 5th power, k must be divisible by 2, 3 and 5
In other words, k must be divisible by 30.

So, among the answer choices, only E will yield a product that's a a perfect square, a perfect cube and a perfect 5th power.
(a^3)(b^4)(c^5) x [(a^27)(b^26)(c^25)] = (a^30)(b^30)(c^30)

(a^30)(b^30)(c^30) is is a perfect square, a perfect cube and a perfect 5th power.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Mon Mar 14, 2016 9:18 am
Hi jain2016,

This question is built around a few Number Properties involving exponents.

For a number to be a perfect square, all of the "exponent terms" must be EVEN.

for example....
25 is a perfect square because 25 = 5^2
16 is a perfect square because 16 = 4^2 = 2^4

For a number to be a perfect cube, all of the "exponent terms" must be A MULTIPLE OF 3.

8 is a perfect cube because 8 = 2^3
64 is a perfect cube because 64 = 4^3 = 2^6

For a number to be a perfect fifth power, all of the "exponent terms" must be A MULTIPLE OF 5.

32 is a perfect fifth power because 32 = 2^5
1024 is a perfect fifth power because 1024 = 4^5 = 2^10

Here, we need each exponent to become a multiple of 2, 3 and 5. The prompt refers to the SMALLEST number, so we need the Least Common Multiple of 2, 3 and 5 ......which is 30. The correct answer will multiply by the given prompt to equal 30.

Since we're starting with (A^3)(B^4)(C^5), we'll need to multiply with something that will end with (A^30)(B^30)(C^30).

Final Answer: E

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image