Author 
Message 
john_haddock

Post subject: the integers m and p are such that 2<m<p Posted: Wed May 27, 2009 10:39 pm 


Course Students 

Posts: 6

the integers m and p are such that 2<m<p, and m is not a factor of p. if r is the remainder when p is divided by m, is r>1?
(1) the greatest common factor of m and p is 2 (2) the least common multiple of m and p is 30





RonPurewal

Post subject: Re: q3 Posted: Fri May 29, 2009 4:39 am 


ManhattanGMAT Staff 

Posts: 12850

whew! this one is a serious cacophony of rephrasing and interpretation. let's translate: Quote: m is not a factor of p. if m were a factor of p, then the remainder upon dividing p by m would be 0. therefore, we can translate the above statement as follows: " the remainder upon dividing p by m is not 0." in other words, it's an integer greater than 0.  the question: Quote: is r > 1 ? here's a HIGHLEVEL INTERPRETATION of this problem. if the remainder WERE 1, then p would be 1 more than a multiple of m. if this is the case, then p and m CANNOT have any common factors, other than 1. (this is so because all factors of m are factors of (p1), which is a multiple of m; a number greater than 1 can't be a factor of both (p1) and p, which are consecutive integers.) therefore, if m and p have common factors, then the answer to this question is YES.(note that the converse is not necessarily true: even if there are no common factors, the answer still could be yes. for instance, 17 divided by 6 leaves a remainder of 5, even though 17 and 6 have no common factors. but, if we can establish that there are common factors, then that's enough to show that the answer is Yes.)  statement (1) if this is true, then m and p have the factor 2 in common, so, YES. sufficient.  statement (2) this doesn't tell you whether m and p have common factors. if m = 5 and p = 6, for instance, then r = 1. if m = 10 and p = 15, then r = 5, which is > 1. insufficient. ans (a) 
_________________ Pueden hacerle preguntas a Ron en castellano Potete fare domande a Ron in italiano On peut poser des questions ã Ron en français Voit esittää kysymyksiä Ron:lle myös suomeksi
Un bon vêtement, c'est un passeport pour le bonheur. – Yves SaintLaurent





RonPurewal

Post subject: Re: q3 Posted: Fri May 29, 2009 4:43 am 


ManhattanGMAT Staff 

Posts: 12850

secondary solution: (because the primary solution above is fairly obnoxious)
JUST PLUG IN NUMBERS.
statement (1)
let's just PICK A WHOLE BUNCH OF NUMBERS WHOSE GCF IS 2 and watch what happens. let's try to make the numbers diverse. say, 4 and 6 6 and 8 8 and 10 10 and 12 ... 4 and 10 6 and 14 6 and 16 8 and 18 8 and 22 ... in all nine of these examples, the remainders are greater than 1. in fact, there is an obvious pattern, which is that they're all even, since the numbers in question must be even.
in fact, i just thought of this, which is a much nicer, more groundlevel approach to statement one: in statement 1, both m and p are even. therefore, the remainder is even, so it's greater than 1.
done.
sufficient.

statement (2) just pick various numbers whose lcm is 30. notice the numbers selected above: 5 and 6 > remainder = 1 10 and 15 > remainder = 5 > 1 insufficient.
_________________ Pueden hacerle preguntas a Ron en castellano Potete fare domande a Ron in italiano On peut poser des questions ã Ron en français Voit esittää kysymyksiä Ron:lle myös suomeksi
Un bon vêtement, c'est un passeport pour le bonheur. – Yves SaintLaurent





mba012012

Post subject: Re: the integers m and p are such that 2<m<p Posted: Mon Jul 18, 2011 3:51 am 


Students 

Posts: 7

Hello,
Could some one please help me on this statement:
in fact, there is an obvious pattern, which is that they're all even, since the numbers in question must be even.
No where in the question mentioned that M and P are even. It just shows that M>2 and P>M.
Thanks !





mba012012

Post subject: Re: the integers m and p are such that 2<m<p Posted: Mon Jul 18, 2011 4:01 am 


Students 

Posts: 7

Sorry .
I understood now. Because GCF is 2, both should be even.





RonPurewal

Post subject: Re: the integers m and p are such that 2<m<p Posted: Wed Jul 20, 2011 5:31 am 


ManhattanGMAT Staff 

Posts: 12850

mba012012 wrote: Sorry .
I understood now. Because GCF is 2, both should be even. so we're all good now, then.
_________________ Pueden hacerle preguntas a Ron en castellano Potete fare domande a Ron in italiano On peut poser des questions ã Ron en français Voit esittää kysymyksiä Ron:lle myös suomeksi
Un bon vêtement, c'est un passeport pour le bonheur. – Yves SaintLaurent





rachelhong2012

Post subject: Re: the integers m and p are such that 2<m<p Posted: Sun Feb 12, 2012 1:59 pm 


Course Students 

Posts: 52

This problem reminds me of this problem: inxandyarepositiveintegerssuchthatx8y12t902.htmlStacey mentioned an interesting principle/pattern in that post: If one number is b units away from another number, and b is a factor of both numbers, the GCF of the two numbers is b this principle jumped out to my mind when I saw the first statement the integers m and p are such that 2<m<p, and m is not a factor of p. if r is the remainder when p is divided by m, is r>1? (1) the greatest common factor of m and p is 2 I was thinking to myself: hmm, can the converse of the principle be true? that if the GCF of the two numbers is b (in this case it's 2), and b (2) is a factor of both numbers (m&p), then m is 2 units away from p? or that the remainder is 2 when p/m? Of course, this isn't true since Ron's picking numbers that are not 2 units away from each other prove I'm wrong.





RonPurewal

Post subject: Re: the integers m and p are such that 2<m<p Posted: Fri Feb 17, 2012 5:48 am 


ManhattanGMAT Staff 

Posts: 12850

rachel, i like the way you analyzed that situation a lot (even though you wound up coming to the conclusion that your tentative "rule" doesn't actually work).
that's the best way to investigate this kind of stuff  actually TRY things and see whether they work! it's very refreshing to see a student who is not just trying to memorize a bunch of random facts. keep it up.
_________________ Pueden hacerle preguntas a Ron en castellano Potete fare domande a Ron in italiano On peut poser des questions ã Ron en français Voit esittää kysymyksiä Ron:lle myös suomeksi
Un bon vêtement, c'est un passeport pour le bonheur. – Yves SaintLaurent





krishnan.anju1987

Post subject: Re: the integers m and p are such that 2<m<p Posted: Tue Jul 03, 2012 2:27 am 


Forum Guests 

Posts: 125

I can't believe it. I understood why b was insufficient immediately but kept going at a even after reading the explanations.. for quite some time and now I finally understand hopefully.
If p=10 and m=6. p/m =10/6 and remainder is 4. I kept dividing both by their common factor and getting 5/3, remainder =2,
sometimes as in the case where p=8 and m=6, p/m =8/6=4/3 the remainder is 1
and thus I thought this was insufficient.
Please tell me the mistake I made was to divide the numerator and denominator by the common factor.





RonPurewal

Post subject: Re: the integers m and p are such that 2<m<p Posted: Tue Jul 03, 2012 5:40 am 


ManhattanGMAT Staff 

Posts: 12850

krishnan.anju1987 wrote: I can't believe it. I understood why b was insufficient immediately but kept going at a even after reading the explanations.. for quite some time and now I finally understand hopefully.
If p=10 and m=6. p/m =10/6 and remainder is 4. I kept dividing both by their common factor and getting 5/3, remainder =2,
sometimes as in the case where p=8 and m=6, p/m =8/6=4/3 the remainder is 1
and thus I thought this was insufficient.
Please tell me the mistake I made was to divide the numerator and denominator by the common factor. ya, that's not how remainders work. a remainder represents a concrete number of things left over, so you can't "reduce" the numbers you're dividing. e.g. let's say that i have 26 hot dogs, and i'm putting them into packs of 8. in this case, the remainder when 26 is divided by 8 is 2. what does this mean? it means that, when i put 26 hot dogs into packs of 8, i have 2 hot dogs left over (after making three full packs of 8). in this situation, i think it's clear why we can't "reduce" the 26/8 to 13/4 ... because, well, that doesn't reflect the actual situation anymore. we aren't trying to parcel out thirteen of any item into groups of four; we're trying to parcel out twentysix items into groups of eight.
_________________ Pueden hacerle preguntas a Ron en castellano Potete fare domande a Ron in italiano On peut poser des questions ã Ron en français Voit esittää kysymyksiä Ron:lle myös suomeksi
Un bon vêtement, c'est un passeport pour le bonheur. – Yves SaintLaurent





gkashyap

Post subject: Re: the integers m and p are such that 2<m<p Posted: Mon Dec 02, 2013 6:29 pm 


Forum Guests 

Posts: 1

The question is solved and I have no doubt about the explanation. I had a good laugh reading Ron's last explanation of hot dog packaging. When I Imagine it, I can't stop laughing! Ron, you've got a great sense of humor!





RonPurewal

Post subject: Re: the integers m and p are such that 2<m<p Posted: Tue Dec 03, 2013 9:01 am 


ManhattanGMAT Staff 

Posts: 12850

gkashyap wrote: The question is solved and I have no doubt about the explanation. I had a good laugh reading Ron's last explanation of hot dog packaging. When I Imagine it, I can't stop laughing! Ron, you've got a great sense of humor! Thanks, but I usually have to think about things like hot dogs in order to understand remainders.
_________________ Pueden hacerle preguntas a Ron en castellano Potete fare domande a Ron in italiano On peut poser des questions ã Ron en français Voit esittää kysymyksiä Ron:lle myös suomeksi
Un bon vêtement, c'est un passeport pour le bonheur. – Yves SaintLaurent





