 |
| Author |
Message |
|
vgh101
|
Post subject: If x is a positive integer, what is... Posted: Sun Jan 04, 2009 4:21 pm |
|
|
|
I know this isn't a hard one; but maybe what threw me off here was that--even though the statements are essentially saying that 5 is a factor of x--I thought that we couldn't assume that 5 was the smallest factor. But I guess the statements saying "least" common multiple meant I could have assumed that 5 was the smallest factor (besides 1 of course)? In which case I can see that either statement is sufficient since they're both saying the same thing.
Was I overthinking it? Would appreciate some clarification and maybe a suggested approach to these types of questions. Thanks in advance!
|
|
 |
|
 |
|
RonPurewal
|
Post subject: Posted: Fri Jan 09, 2009 6:48 am |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 7146
|
|
you absolutely must know the meaning of "least common multilple", as it's a very important concept.
the least common multiple of x and y should be thought of in two separate ways:
(1) it's the smallest number that has both x and y as factors, or, equivalently, into which both x and y divide evenly.
this is the simplistic, grade-school approach. it works fine when you have small, concrete numbers to deal with - for instance, the least common multiple of 6 and 4 is 12 - but it falters with larger numbers, and falls flat on its face with variables.
(2) it's the number made from all the primes appearing in the prime factorization of either x or y, raised to the higher of the powers to which it's raised in those prime factorizations.
this is extremely awkward to put in words, so an example will suffice:
the LCM of (2^6)(3^5)(7^4) and (2^4)(3^7)(5)
is
(2^6)(3^7)(5)(7^4).
if you want the lcm of more than 2 numbers, generalize these accordingly.
--
use definition (2) here, since you have unknowns to deal with.
statement (1):
the least common multiple of x and (2)(3) is (2)(3)(5).
this means:
we KNOW x contains exactly one 5, because otherwise that 5 wouldn't be in the lcm.
x MAY contain a 2, a 3, both, or neither; any of these possibilities would yield the (2)(3) in the lcm. note that x cannot contain more than one 2 or 3, as those powers would then go into the lcm.
x cannot contain any other primes, because those primes would have to appear in the lcm, and they don't.
given these facts, you know that the lcm of x, (3)(2), and (3^2) is (2)(3^2)(5). if you don't see why right away, run through the possibilities.
--
statement (2):
use the same kind of analysis as that used for statement (1).
the lcm of x and (3^2) is (3^2)(5).
therefore,
we KNOW that x contains exactly one 5. x MAY contain no, one, or two 3's. x CANNOT contain any other primes.
same sort of reasoning used above --> the lcm must be (2)(3^2)(5); sufficient
--
fun fact:
if you take the lcm of x and y, and then take the lcm of that number and z, you'll just get the lcm of x, y, and z. it doesn't matter which ones you look at pairwise first, since the biggest powers win anyway.
if you know this, then this problem's solution is immediate, because (1) means you want the lcm of 30 and 9, and (2) means you want the lcm of 45 and 6. both of those are single numerical values, so they must be sufficient.
|
|
 |
|
 |
|
vgh101
|
Post subject: Posted: Sun Jan 11, 2009 8:31 pm |
|
|
|
|
Thanks Ron, you are my GMAT idol.
|
|
 |
|
 |
|
StaceyKoprince
|
Post subject: Posted: Tue Jan 13, 2009 11:25 pm |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 6077 Location: San Francisco
|
|
He is definitely the man. :)
_________________ Stacey Koprince Instructor Director of Online Community ManhattanGMAT
|
|
 |
|
 |
|
teenup124
|
Post subject: Re: If x is a positive integer, what is... Posted: Fri Aug 12, 2011 3:39 pm |
|
 |
| Students |
|
|
Posts: 2
|
RonPurewal wrote: you absolutely must know the meaning of "least common multilple", as it's a very important concept.
the least common multiple of x and y should be thought of in two separate ways:
(1) it's the smallest number that has both x and y as factors, or, equivalently, into which both x and y divide evenly. this is the simplistic, grade-school approach. it works fine when you have small, concrete numbers to deal with - for instance, the least common multiple of 6 and 4 is 12 - but it falters with larger numbers, and falls flat on its face with variables.
(2) it's the number made from all the primes appearing in the prime factorization of either x or y, raised to the higher of the powers to which it's raised in those prime factorizations. this is extremely awkward to put in words, so an example will suffice: the LCM of (2^6)(3^5)(7^4) and (2^4)(3^7)(5) is (2^6)(3^7)(5)(7^4).
if you want the lcm of more than 2 numbers, generalize these accordingly.
--
use definition (2) here, since you have unknowns to deal with.
statement (1): the least common multiple of x and (2)(3) is (2)(3)(5). this means: we KNOW x contains exactly one 5, because otherwise that 5 wouldn't be in the lcm. x MAY contain a 2, a 3, both, or neither; any of these possibilities would yield the (2)(3) in the lcm. note that x cannot contain more than one 2 or 3, as those powers would then go into the lcm. x cannot contain any other primes, because those primes would have to appear in the lcm, and they don't. given these facts, you know that the lcm of x, (3)(2), and (3^2) is (2)(3^2)(5). if you don't see why right away, run through the possibilities.
--
statement (2): use the same kind of analysis as that used for statement (1). the lcm of x and (3^2) is (3^2)(5). therefore, we KNOW that x contains exactly one 5. x MAY contain no, one, or two 3's. x CANNOT contain any other primes. same sort of reasoning used above --> the lcm must be (2)(3^2)(5); sufficient
--
fun fact: if you take the lcm of x and y, and then take the lcm of that number and z, you'll just get the lcm of x, y, and z. it doesn't matter which ones you look at pairwise first, since the biggest powers win anyway.
if you know this, then this problem's solution is immediate, because (1) means you want the lcm of 30 and 9, and (2) means you want the lcm of 45 and 6. both of those are single numerical values, so they must be sufficient. Dear Ron thank god you didnt go to join some big corporation and we all have you to help us you are really an idol for us god bless you you always rock
|
|
 |
|
 |
|
RonPurewal
|
Post subject: Re: If x is a positive integer, what is... Posted: Mon Aug 15, 2011 2:52 am |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 7146
|
teenup124 wrote: Dear Ron thank god you didnt go to join some big corporation you are a funny man (or woman?).
|
|
 |
|
 |
|
nilubh
|
Post subject: Re: If x is a positive integer, what is... Posted: Thu Aug 18, 2011 2:37 am |
|
 |
| Forum Guests |
|
|
Posts: 2
|
|
Ron, you are a Pure Genius .
|
|
 |
|
 |
|
RonPurewal
|
Post subject: Re: If x is a positive integer, what is... Posted: Thu Aug 25, 2011 3:41 am |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 7146
|
nilubh wrote: Ron, you are a Pure Genius . ok, enough of this, at this point i'm pretty sure you guys are just joking around.
|
|
 |
|
 |
|
Users browsing this forum: No registered users and 1 guest |
| |
|
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot post attachments in this forum
|
|
|
 |