Register    Login    Search    Rss Feeds

 Page 1 of 1 [ 12 posts ] 



 
Author Message
 Post subject: the integers m and p are such that 2<m<p
 Post Posted: Wed May 27, 2009 10:39 pm 
Offline
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


Top 
 Post subject: Re: q3
 Post Posted: Fri May 29, 2009 4:39 am 
Offline
ManhattanGMAT Staff


Posts: 13509
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 HIGH-LEVEL 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 (p-1), which is a multiple of m; a number greater than 1 can't be a factor of both (p-1) 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 Saint-Laurent


Top 
 Post subject: Re: q3
 Post Posted: Fri May 29, 2009 4:43 am 
Offline
ManhattanGMAT Staff


Posts: 13509
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 ground-level 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 Saint-Laurent


Top 
 Post subject: Re: the integers m and p are such that 2<m<p
 Post Posted: Mon Jul 18, 2011 3:51 am 
Offline
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 !


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


Posts: 7
Sorry .

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


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


Posts: 13509
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 Saint-Laurent


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


Posts: 52
This problem reminds me of this problem:

in-x-and-y-are-positive-integers-such-that-x-8y-12-t902.html

Stacey 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.


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


Posts: 13509
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 Saint-Laurent


Top 
 Post subject: Re: the integers m and p are such that 2<m<p
 Post Posted: Tue Jul 03, 2012 2:27 am 
Offline
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.


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


Posts: 13509
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 twenty-six 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 Saint-Laurent


Top 
 Post subject: Re: the integers m and p are such that 2<m<p
 Post Posted: Mon Dec 02, 2013 6:29 pm 
Offline
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!


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


Posts: 13509
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 Saint-Laurent


Top 
Display posts from previous:  Sort by  
 
 Page 1 of 1 [ 12 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: