PS - Divisibility / Exponents

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 97
Joined: Mon Aug 04, 2014 5:39 pm
Thanked: 1 times
Followed by:2 members

PS - Divisibility / Exponents

by lucas211 » Sat Jun 11, 2016 2:34 am
Hello BTG

Would appreciate a little help on the following problem:
I answered it right, but it was a guess, and must admit that I am quite blank in how to approach it.

Image

Thanks in advance

Lucas
Source: — Problem Solving |

User avatar
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

by GMATGuruNY » Sat Jun 11, 2016 3:01 am
As Brent suggests in his post below, the problem should read as follows:
Given that N = a³b�c� where a, b and c are distinct prime numbers, what is the smallest POSITIVE INTEGER by which N should be multiplied such that it becomes a perfect square, a perfect cube as well as a perfect fifth power?

a) a³b�c�
b) a�b�c³
c) a²b³c�
d) a�b�c�
e) a²�b²�c²�
The exponent for a perfect square must be a MULTIPLE OF 2.
The exponent for a perfect cube must be a MULTIPLE OF 3.
The exponent for a perfect fifth must be a MULTIPLE OF 5.
Thus, the exponent for an integer that is a perfect square, cube and fifth must be a multiple of 2*3*5 = 30.

Implication:
For N to become a perfect square, cube and fifth, the LEAST POSSIBLE OPTION FOR THE NEW VALUE OF N = a³�b³�c³�.
Multiplying N= a³b�c� by answer choices A, B, C and D will not yield a³�.
Thus, the correct answer must be E:
a²�b²�c²� * a³b�c� = a³�b³�c³�.

The correct answer is E.
Last edited by GMATGuruNY on Sat Jun 11, 2016 5:46 am, edited 1 time in total.
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

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 » Sat Jun 11, 2016 5:30 am
Given that N = a³b�c� 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³b�c�
b) a�b�c³
c) a²b³c�
d) a�b�c�
e) a²�b²�c²�
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.

Answer: E

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] » Sat Jun 11, 2016 10:00 am
Hi lucas211,

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

User avatar
Master | Next Rank: 500 Posts
Posts: 410
Joined: Fri Mar 13, 2015 3:36 am
Location: Worldwide
Thanked: 120 times
Followed by:8 members
GMAT Score:770

by OptimusPrep » Wed Jun 15, 2016 8:25 pm
lucas211 wrote:Hello BTG

Would appreciate a little help on the following problem:
I answered it right, but it was a guess, and must admit that I am quite blank in how to approach it.

Given that N = a³b�c� where a, b and c are distinct prime numbers, what is the smallest POSITIVE INTEGER by which N should be multiplied such that it becomes a perfect square, a perfect cube as well as a perfect fifth power?

a) a³b�c�
b) a�b�c³
c) a²b³c�
d) a�b�c�
e) a²�b²�c²�

Thanks in advance

Lucas
We need to turn N = a³b�c� into a perfect square, cube and a fifth power.
Hence whatever are the powers of a, b and c, they should all the divisible by 2, 3, and 5
Or in other words, the powers should be the LCM of 2, 3 and 5 = 30 (Since we need the smallest number)

Hence the multiplication factor should be: a²�b²�c²�

Correct Option: E