GMAT Prep - Integers

This topic has expert replies
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3380
Joined: Mon Mar 03, 2008 1:20 am
Thanked: 2256 times
Followed by:1535 members
GMAT Score:800

by lunarpower » Wed Nov 26, 2008 4:03 am
first thing you have to do is realize the significance of the statement "450y = n^3". in this statement, the number n is actually not significant at all; this is just a roundabout way of stating that 450y is a perfect cube.

for the product 450y to be a perfect cube, its prime factors must come in threes. in other words, because the perfect cube is generated by multiplying together 3 identical copies of some number, you know that every prime factor occurs 3 times (or 6 times, or 9 times, or ...).

break down the number 450 into primes: 450 = 2 x 3 x 3 x 5 x 5.
since 450y is a perfect cube, the rest of the factors required to make a perfect cube - i.e., to complete the sets of three into which the prime factors must fall - must be part of the prime factorization of y.

so, because there's only one "2" in 450, there must be at least two more "2"s in y, in order to round out the perfect cube. (there could be more - there could be 5, or 8, or ..., but there must be at least 2.)
similar logic leads to the conclusion that there must be at least one "3" and at least one "5" in the factorization of y.
therefore, the prime factorization of y contains, at a minimum, two 2's, one 3, and one 5.

therefore (i) only. (ii) doesn't have to work because y doesn't necessarily contain two 3's, and (iii) doesn't have to work because y doesn't necessarily contain two 5's.
Ron has been teaching various standardized tests for 20 years.

--

Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi

--

Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.

Yves Saint-Laurent

--

Learn more about ron