
Author 
Message 
rschunti

Post subject: If n is a positive integer and r is the remainder when (n1) Posted: Wed Dec 19, 2007 8:26 pm 


If n is a positive integer and r is the remainder when (n1)(n+1) is divided by 24, what is the value of r?
1). n is not divisible by 2
2). n is not divisible by 3
This is GMATPREP question. What is the best approach to solve these types of questions?





RonPurewal

Post subject: Posted: Fri Dec 21, 2007 5:11 am 


ManhattanGMAT Staff 

Posts: 14978

(1)
if n = 3, then (n  1)(n + 1) = 8, so the remainder is 8
if n = 5, then (n  1)(n + 1) = 24, so the remainder is 0
insufficient
(2)
if n = 2, then (n  1)(n + 1) = 3, so the remainder is 3
if n = 5, then (n  1)(n + 1) = 24, so the remainder is 0
insufficient
(together)
the best approach, unless you're really good at number properties, is to try the first few numbers that satisfy both statements, and watch what happens.
if n = 1, then (n  1)(n + 1) = 0, so the remainder is 0
if n = 5, then (n  1)(n + 1) = 24, so the remainder is 0
if n = 7, then (n  1)(n + 1) = 48, so the remainder is 0
if n = 11, then (n  1)(n + 1) = 120, so the remainder is 0
...you can see where this is headed.
here's the theory:
 if n is not divisible by 2, then n is odd, so both (n  1) and (n + 1) are even. moreover, since every other even number is a multiple of 4, one of those two factors is a multiple of 4. so the product (n  1)(n + 1) contains one multiple of 2 and one multiple of 4, so it contains at least 2 x 2 x 2 = three 2's in its prime factorization.
 if n is not divisible by 3, then exactly one of (n  1) and (n + 1) is divisible by 3, because every third integer is divisible by 3. therefore, the product (n  1)(n + 1) contains a 3 in its prime factorization.
 thus, the overall prime factorization of (n  1)(n + 1) contains three 2's and a 3.
 therefore, it is a multiple of 24.
 sufficient
answer = c





rschunti

Post subject: pls help me in my query Posted: Sat Mar 08, 2008 10:44 pm 


I wanted to learn approach that is generic in nature and the same approach can be used for all types of scenario covering below type of questions. Pls can you help me in following:
1) Pls verify whether my approach below is correct?
2) Pls recommend related Maths book that cover basic concepts and gives me apportunity to solve similar types of questions and also provide me solutions?
Condition 1 when n is not divisible by 2:
n=2K+1 (k is integer)
(n1)(n+1)=(n^2)1=((2k+1)^2 1)=4k(k+1)
If K=1 the value will be 8, if k=2 the value will be 24 etc.
Since we don't know the value of K hence not sufficient.
For condition 2 when n is not divided by 3:
n=3k+1
(n1)(n+1)=(n^2)1=((3k+1)^2 1)=3k(3k+2)
If K=1 the value will be 15, if k=2 the value will be 48 etc.Since we don't know the value of K hence not sufficient.
for both condition I and II.
since n is not divisible by both 2 and 3 then
n=6k+1
(n1)(n+1)=(n^2)1=((6k+1)^2 1)=12k(3k+1)
For k=1,2,3,4 etc this number is multiple of 24 hence both I and II conditions are sufficient.





RonPurewal

Post subject: Posted: Sun Mar 09, 2008 4:52 am 


ManhattanGMAT Staff 

Posts: 14978

see my response to your other thread, re: olympiad problems.
the materials you're looking for might be hard to find; most texts on elementary number theory, divisibility and primes, etc. will begin to digress well beyond the bounds of gmat problems.
in general, it's not such a great idea to learn too much theory. gmat problems almost always test very basic points of theory, spinning them in extremely clever ways that render them 'difficult' while still basic in terms of the underlying theory.
you should practice on as many gmat problems as possible: official problems (from gmatprep, og, and paperpreps) first, and then materials from prep companies if you exhaust all of those.
if you can produce the solution shown in this thread (with 'k'), then you know all the theory you'll ever have to know; you should concentrate on learning (and perhaps even memorizing) the many ways in which the gmat presents the same concepts.





Grv

Post subject: Posted: Tue Jan 13, 2009 6:20 pm 


There is a small gap in your solution  a set of numbers you dont account for.
If n is not divisibe by 3, then it can be either of these forms
n = 3k + 1 as well as n = 3k + 2.
If you only do, you are missing half the numbers like 8, 11 etc.





RonPurewal

Post subject: Posted: Tue Jan 20, 2009 4:55 am 


ManhattanGMAT Staff 

Posts: 14978

Grv wrote: There is a small gap in your solution  a set of numbers you dont account for. If n is not divisibe by 3, then it can be either of these forms n = 3k + 1 as well as n = 3k + 2.
If you only do, you are missing half the numbers like 8, 11 etc. in my solution, no gap. note the following: one: if you're referring to my treatment of statement (2), then, yes, i didn't consider all possibilities. this is because i didn't have to. as soon as we find 2 examples that give contradictory answers, we have "insufficient", and we are done. to consider further examples at that point would be a complete waste of time. takeaway: once you're established "insufficient", do not bother testing additional cases!the fact that n = 2 and n = 5 are both of the form (3k + 2) is random coincidence. two: if you look at the treatment of the 2 statements together, i have included both (3k + 1) and (3k + 2)type cases in that treatment. unlike statement (2) alone, the combination of the 2 statements turns out to be sufficient, so this time i must consider all of the possibilities. therefore, i do. three: note the following statement: Ron Purewal wrote: if n is not divisible by 3, then exactly one of (n  1) and (n + 1) is divisible by 3
if n  1 is divisible by 3, then n has the form 3k + 1.
if n + 1 is divisible by 3, then n has the form 3k + 2.
both have been considered.





thanghnvn

Post subject: Re: If n is a positive integer and r is the remainder when (n1) Posted: Wed Apr 13, 2011 12:54 am 


Forum Guests 

Posts: 660

RON, ANYONE , please, help me, explain, why the expression can have 2*2*2 as factor.





RonPurewal

Post subject: Re: If n is a positive integer and r is the remainder when (n1) Posted: Wed Apr 13, 2011 5:49 am 


ManhattanGMAT Staff 

Posts: 14978

thanghnvn wrote: RON, ANYONE , please, help me, explain, why the expression can have 2*2*2 as factor. did you read the second post in this thread? if not, check it out  the explanation is there. if so, then please explain what you didn't understand. also, note the plugin explanation given in the earlier part of that post. the VAST majority of remainder DS problems can be solved by this sort of plugging; it's really not worth banging your head against theory on these kinds of problems unless you are a very skilled mathematician.
_________________ 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





sonygmat

Post subject: Re: pls help me in my query Posted: Fri Nov 11, 2011 4:24 pm 


Forum Guests 

Posts: 10

rschunti wrote: n=6k+1 (n1)(n+1)=(n^2)1=((6k+1)^2 1)=12k(3k+1) For k=1,2,3,4 etc this number is multiple of 24 hence both I and II conditions are sufficient. I think there is a gap in this reasoning... if n is not divisible by 2 and not divisible by 3 then n=6k+1 or n=6k+5.. 6k+5 is not tested therefore we can't be sure that both statements are sufficient! Is my reasoning correct?





RonPurewal

Post subject: Re: pls help me in my query Posted: Wed Nov 23, 2011 6:23 am 


ManhattanGMAT Staff 

Posts: 14978

sonygmat wrote: rschunti wrote: n=6k+1 (n1)(n+1)=(n^2)1=((6k+1)^2 1)=12k(3k+1) For k=1,2,3,4 etc this number is multiple of 24 hence both I and II conditions are sufficient. I think there is a gap in this reasoning... if n is not divisible by 2 and not divisible by 3 then n=6k+1 or n=6k+5.. 6k+5 is not tested therefore we can't be sure that both statements are sufficient! so, go ahead and test it: (n  1)(n + 1) = (6k + 4)(6k + 6) = [2(3k + 2)][6(k + 1)] = 12(3k + 2)(k + 1) to prove that this expression is a multiple of 24, consider the even and odd cases. if k is even, then this expression is 12*even*odd; if k is odd, then it is 12*odd*even. in either of these cases, you wind up with 12 times an even number, so, overall, that's a multiple of 24. at this point, i would once again like to refer readers back to the number plugging method above  way, way more straightforward for almost all problems like this one.
_________________ 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





eorigbo

Post subject: Re: If n is a positive integer and r is the remainder when (n1) Posted: Fri Jun 15, 2012 3:08 pm 


Students 

Posts: 3

Hey Ron, Can you please explain how the remainder of 0/24 (the first number you plugged in) is 0?





jlucero

Post subject: Re: If n is a positive integer and r is the remainder when (n1) Posted: Sat Jun 16, 2012 4:54 pm 


ManhattanGMAT Staff 

Posts: 1118

Zero is a weird number technically it is divisible by any number and therefore has no remainder when divided by any number. Numbers that are divisible by 2: 10, 8, 6, 4, 2, 0 (remainder when divided by 2 = 0) Numbers that are divisible by 3: 12, 9, 6, 3, 0 (remainder when divided by 3 = 0) Numbers that are divisible by 13: 52, 39, 26, 13, 0 (remainder when divided by 13 = 0)
Practical usage: I have zero dollars to split among my 24 friends I hand out 0/24 = $0 to each friend. How much money do I have leftover? Nada. The same would be true dividing zero dollars amongst any number of friends I would always have a leftover amount of $0 after giving away $0 to each of my friends.
_________________ Joe Lucero Manhattan GMAT Instructor





eorigbo

Post subject: Re: If n is a positive integer and r is the remainder when (n1) Posted: Sat Jun 16, 2012 6:11 pm 


Students 

Posts: 3

Thanks for the clarification. 0 is weird indeed :)





jnelson0612

Post subject: Re: If n is a positive integer and r is the remainder when (n1) Posted: Sat Jun 23, 2012 6:03 pm 


ManhattanGMAT Staff 

Posts: 2674

eorigbo wrote: Thanks for the clarification. 0 is weird indeed :) :)
_________________ Jamie Nelson ManhattanGMAT Instructor





Abhinav

Post subject: Re: Posted: Wed Apr 23, 2014 12:54 pm 


Forum Guests 

Posts: 5

RonPurewal wrote: (1)
moreover, since every other even number is a multiple of 4, one of those two factors is a multiple of 4. so the product (n  1)(n + 1) contains one multiple of 2 and one multiple of 4, so it contains at least 2 x 2 x 2 = three 2's in its prime factorization.
answer = c Hey Ron, I'm in agreement with what you just said. However, how do we account for the fact this case: n=1, n1=0 and n+1=2. In this case there will only be one 2 in the prime factorisation of (n1)(n+1), as opposed to all other cases where there will be three 2's. I was confused about this. Please clarify. Thanks






Users browsing this forum: No registered users and 0 guests 



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



