Register    Login    Search    Rss Feeds

 Page 1 of 1 [ 8 posts ] 



 
Author Message
 Post subject: If x is a positive integer, what is...
 Post Posted: Sun Jan 04, 2009 4:21 pm 
Image

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!


Top 
 Post subject:
 Post Posted: Fri Jan 09, 2009 6:48 am 
Offline
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.


Top 
 Post subject:
 Post Posted: Sun Jan 11, 2009 8:31 pm 
Thanks Ron, you are my GMAT idol.


Top 
 Post subject:
 Post Posted: Tue Jan 13, 2009 11:25 pm 
Offline
ManhattanGMAT Staff


Posts: 6077
Location: San Francisco
He is definitely the man. :)

_________________
Stacey Koprince
Instructor
Director of Online Community
ManhattanGMAT


Top 
 Post subject: Re: If x is a positive integer, what is...
 Post Posted: Fri Aug 12, 2011 3:39 pm 
Offline
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


Top 
 Post subject: Re: If x is a positive integer, what is...
 Post Posted: Mon Aug 15, 2011 2:52 am 
Offline
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?).


Top 
 Post subject: Re: If x is a positive integer, what is...
 Post Posted: Thu Aug 18, 2011 2:37 am 
Offline
Forum Guests


Posts: 2
Ron, you are a Pure Genius .


Top 
 Post subject: Re: If x is a positive integer, what is...
 Post Posted: Thu Aug 25, 2011 3:41 am 
Offline
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.


Top 
Display posts from previous:  Sort by  
 
 Page 1 of 1 [ 8 posts ] 





Who is online

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

Search for:
Jump to: