Which of the following must be an integer

This topic has expert replies
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 » Mon Apr 27, 2015 2:22 am
If n and y are positive integers and 450y = n³, which of the following must be an integer?

I. y/(3 x 2² x 5)

II. y/(3² x 2 x 5)

III. y/(3 x 2 x 5²)

a. None
b. I only
c. II only
d. III only
e. I, II, and III
Test the SMALLEST POSSIBLE CASE.

450y = n³ implies that 450y is the cube of an integer.

When we prime-factorize the cube of an integer, we get 3 (or a multiple of 3) of every prime factor:
8 is the cube of an integer because 8 = 2³ = 2*2*2.
27 is the cube of an integer because 27 = 3³ = 3*3*3.

Thus, when we prime-factorize 450y, we need to get AT LEAST 3 of every prime factor.
Here's the prime-factorization of 450y:
450y = 2 * 3² * 5² * y

Since 450 provides only one 2, two 3's, and two 5's, and we need at least 3 of every prime factor, the missing prime factors must be provided by y.
Thus, y must provide at at least two more 2's, one more 3, and one more 5.
SMALLEST POSSIBLE CASE:
y = 2² * 3 * 5.

Test y = 2² * 3 * 5 in statements I, II and III.

I. y/(3 x 2² x 5)
(2² * 3 * 5)/(3 x 2² x 5) = 1.
The smallest possible value of y yields an integer.
Thus, statement I must be true.
Eliminate every answer choice that does not include I.
Eliminate A, C and D.

II. y/(3² x 2 x 5)
(2² * 3 * 5)/(3² x 2² x 5) = 1/3.
Not an integer.
Thus, statement II does NOT have to be true.
Eliminate every remaining answer choice that includes II.
Eliminate E.

The correct answer is B.
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 » Mon Apr 27, 2015 8:54 am
If n and y are positive integers and 450y = n³, which of the following must be an integer?

I. y/(3 x 2² x 5)

II. y/(3² x 2 x 5)

III. y/(3 x 2 x 5²)

a. None
b. I only
c. II only
d. III only
e. I, II, and III
It almost always helps to find the prime factorization in these question types where we ask whether a certain rational expression is an integer.

450y = n³
(2)(3)(3)(5)(5)(y) = n³
For (2)(3)(3)(5)(5)(y) to be a cube, the NUMBER OF 2's, 3's and 5's in the prime factorization must be divisible by 3.
So, for example, (2)(2)(2)(2)(2)(2)(3)(3)(3)(5)(5)(5) = [(2)(2)(3)(5)]³
Here, (2)(2)(2)(2)(2)(2)(3)(3)(3)(5)(5)(5) has six 2's, three 3's and three 5's

For (2)(3)(3)(5)(5)(y) to be a cube, it must be the case that the prime factorization of y includes at least two additional 2's, one additional 3 and one additional 5.
So, y = (2)(2)(3)(5)(other possible numbers)

Now check the options.

I. Must y/(3 * 2² * 5) be an integer?
Plug in y to get: (2)(2)(3)(5)(other possible numbers)/(3 * 2² * 5)
= some integer
Since this MUST be an integer, we can ELIMINATE A, C and D, which leaves us with B or E.

II. Must y/(3² * 2 * 5) be an integer?
Plug in y to get: (2)(2)(3)(5)(other possible numbers)/(3² * 2 * 5)
= (2)(other possible numbers)/3
This is not necessarily an integer. We're looking for values that must be an integer
Since this need not be an integer, we can ELIMINATE E, which leaves us with B.

NOTE: At this point we have the correct answer. But let's check III for "fun"

III. Must y/(3 * 2 * 5²) be an integer?
Plug in y to get: (2)(2)(3)(5)(other possible numbers)/(3 * 2 * 5²)
= (2)(other possible numbers)/5
Not necessarily an integer

Answer: B

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