Author 
Message 
TAGS:

Hide Tags

Board of Directors
Joined: 01 Sep 2010
Posts: 3496

If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
Updated on: 21 Sep 2012, 00:13
Question Stats:
74% (01:38) correct 26% (01:49) wrong based on 2228 sessions
HideShow timer Statistics
If n is an integer greater than 6, which of the following must be divisible by 3 ? (A) n(n + 1)(n – 4) (B) n(n + 2)(n – 1) (C) n(n + 3)(n – 5) (D) n(n + 4)(n – 2) (E) n(n + 5)(n – 6)
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Originally posted by carcass on 20 Sep 2012, 16:26.
Last edited by Bunuel on 21 Sep 2012, 00:13, edited 1 time in total.
Edited the question.




Math Expert
Joined: 02 Sep 2009
Posts: 65012

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
21 Sep 2012, 00:13
carcass wrote: If n is an integer greater than 6, which of the following must be divisible by 3 ?
(A) n(n + 1)(n – 4) (B) n(n + 2)(n – 1) (C) n(n + 3)(n – 5) (D) n(n + 4)(n – 2) (E) n(n + 5)(n – 6) Since 3 is a prime number then in order the product to be divisible by 3 either of the multiples must be divisible by 3. Now, to guarantee that at least one multiple is divisible by 3, these numbers must have different remainders upon division by 3, meaning that one of them should have the remainder of 1, another the reminder of 2 and the third one the remainder of 0, so be divisible by 3. For option A: n and n+1 have different remainder upon division by 3. As for n4, it will have the same remainder as (n4)+3=n1, so also different than the remainders of the previous two numbers. Answer: A. Similar question to practice: ifxisanintegerthenxx1xkmustbeevenlydivisible126853.htmlHope it helps.
_________________




Manager
Status: Oh GMAT ! I give you one more shot :)
Joined: 14 Feb 2013
Posts: 69
Location: United States (MI)
Concentration: General Management, Technology
GMAT 1: 580 Q44 V28 GMAT 2: 690 Q49 V34
GPA: 3.5
WE: Information Technology (Computer Software)

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
Updated on: 08 Oct 2013, 04:38
Since this is a must be true question it must be true for any n and as we know any number is divisible by 3 if the sum of its digits is divisible by 3, so if we add up the digits or terms in the options we get the answer (A) n + (n + 1) + (n – 4) = 3n  3  divisible by 3 for any n (B) n + (n + 2) + (n – 1) = 3n + 1 (C) n + (n + 3) + (n – 5) = 3n  2 (D) n + (n + 4) + (n – 2) = 3n + 2 (E) n + (n + 5) + (n – 6) = 3n  1
_________________
Life is a highway I wanna ride it all night long
Originally posted by prasun9 on 31 Mar 2013, 04:55.
Last edited by prasun9 on 08 Oct 2013, 04:38, edited 2 times in total.




Intern
Joined: 31 May 2012
Posts: 7

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
20 Sep 2012, 17:28
carcass wrote: If n is an integer greater than 6, which of the following must be divisible by 3 ? (A) n(n + 1)(n – 4) (B) n(n + 2)(n – 1) (C) n(n + 3)(n – 5) (D) n(n + 4)(n – 2) (E) n(n + 5)(n – 6) I like this one.I do not find it discussed earlier on the board. OA later Pick odd and even numbers, e.g. 7 and 8: A) (7)(8)(3) Y ; (8)(9)(5) Y B) (7)(9)(6) Y ; (8)(10)(7) N C) (7)(10)(2) N; No need to check for 8 D) (7)(11)(5) N; No need to check for 8 E) (7)(12)(1) Y; (8)(13)(2) N Only A works for both cases. A



Board of Directors
Joined: 01 Sep 2010
Posts: 3496

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
21 Sep 2012, 05:54
I attacked the problem in this was, tell me if pron of errors n is an integers, so we can choose 7, 8, 9 and so on. Now, a number divisible by 3 the sum of number MUST be divisible by 3. 1) n (n+1)(n4) > 8 * 9 * 4 > without perform multiplication the SUM of 8 + 9 + 4 = 21 and is divisible by 3 without reminder The rest of choices do not work if you try. thanks
_________________



Manager
Joined: 22 Dec 2011
Posts: 200

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
22 Sep 2012, 10:06
Bunuel wrote: carcass wrote: If n is an integer greater than 6, which of the following must be divisible by 3 ?
Since 3 is a prime number then in order the product to be divisible by 3 either of the multiples must be divisible by 3. Now, to guarantee that at least one multiple is divisible by 3, these numbers must have different remainders upon division by 3, meaning that one of them should have the remainder of 1, another the reminder of 2 and the third one the remainder of 0, so be divisible by 3.
For option A: n and n+1 have different remainder upon division by 3. As for n4, it will have the same remainder as (n4)+3=n1, so also different than the remainders of the previous two numbers.
Hi Bunuel  I didn't quite follow this logic. Could you please elaborate. Thanks. Cheers



Math Expert
Joined: 02 Sep 2009
Posts: 65012

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
24 Sep 2012, 03:06
Jp27 wrote: Bunuel wrote: carcass wrote: If n is an integer greater than 6, which of the following must be divisible by 3 ?
Since 3 is a prime number then in order the product to be divisible by 3 either of the multiples must be divisible by 3. Now, to guarantee that at least one multiple is divisible by 3, these numbers must have different remainders upon division by 3, meaning that one of them should have the remainder of 1, another the reminder of 2 and the third one the remainder of 0, so be divisible by 3.
For option A: n and n+1 have different remainder upon division by 3. As for n4, it will have the same remainder as (n4)+3=n1, so also different than the remainders of the previous two numbers.
Hi Bunuel  I didn't quite follow this logic. Could you please elaborate. Thanks. Cheers Can you please tell me which part didn't you understand? Meanwhile check this question: ifxisanintegerthenxx1xkmustbeevenlydivisible126853.html It might help.
_________________



Manager
Joined: 22 Dec 2011
Posts: 200

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
24 Sep 2012, 06:56
Bunuel wrote: Can you please tell me which part didn't you understand? Meanwhile check this question: ifxisanintegerthenxx1xkmustbeevenlydivisible126853.html It might help. Thanks for your response. the link really helped. Im able to solve these problems.. thanks cheers



SVP
Joined: 14 Apr 2009
Posts: 2272
Location: New York, NY

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
24 Sep 2012, 10:39
Shortcut: In every set of 3 consecutive numbers, ONE of them must be divisible by 3 when we are multiplying each of the digits
1*2*3 2*3*4 3*4*5 4*5*6
(A) n(n + 1)(n – 4)
The easiest is if we have something like n(n+1)(n+2) We know in this case we DEFINITELY have an expression that is divisible by 3. n=1 => 1*2*3 n=2 => 2*3*4 n=3 => 3*4*5
All are divisible by 3.
Any expression must pass our 3 consecutive integer test.
n(n + 1)(n – 4) n=1 => 1*2*3 n=2 => 2*3*1 n=3 => 3*4*1
Even if n = 4 we have: 4*5*0 = 0 which is divisible by 3.
If n = 16 16*17*12 is divisible by 3.
So (A) passes all the tests and one of numbers in the expression will be divisible by 3 so the whole expression when multiplied together will be divisible by 3.



Manager
Joined: 22 Dec 2011
Posts: 200

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
25 Sep 2012, 20:36
gmatpill wrote: Shortcut: In every set of 3 consecutive numbers, ONE of them must be divisible by 3 when we are multiplying each of the digits
1*2*3 2*3*4 3*4*5 4*5*6
(A) n(n + 1)(n – 4)
The easiest is if we have something like n(n+1)(n+2) We know in this case we DEFINITELY have an expression that is divisible by 3. n=1 => 1*2*3 n=2 => 2*3*4 n=3 => 3*4*5
All are divisible by 3.
Any expression must pass our 3 consecutive integer test.
n(n + 1)(n – 4) n=1 => 1*2*3 n=2 => 2*3*1 n=3 => 3*4*1
Even if n = 4 we have: 4*5*0 = 0 which is divisible by 3.
If n = 16 16*17*12 is divisible by 3.
So (A) passes all the tests and one of numbers in the expression will be divisible by 3 so the whole expression when multiplied together will be divisible by 3. Thanks gmatpill  I have a basic question here > 11 has a reminder 4 on division by 7 12 has a reminder 5 on division by 7 What is the reminder x * y divide by 7?  I can multiply reminders as long as I correct the excess amount... so 4 *5 = 20 20  7*2 = 6, which is the reminder when x * y / 7  SO FAR CORRECT? Reminder when 99 / 15 give me a reminder of 9 But when i factorize the den into primes = 9 * 11 / 3 * 5 => 9/3 leaves reminder 0 and 11/5 reminder leaves 1 On multiplying the reminders, we get zero. So I should not factorize the denominator unless the denominator factor into the same primes IS THIS UNDERSTANDING CORRECT? MANY THANKS.



Senior Manager
Joined: 13 Aug 2012
Posts: 386
Concentration: Marketing, Finance
GPA: 3.23

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
25 Sep 2012, 23:02
Every three consecutive positive integers will have one value divisible by 3.
Attachments
solution mixture.jpg [ 35.62 KiB  Viewed 33172 times ]



Current Student
Joined: 03 Sep 2012
Posts: 366
Location: United States
Concentration: Healthcare, Strategy
GPA: 3.88
WE: Medicine and Health (Health Care)

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
01 Oct 2012, 08:11
I tried plugging in odd and even values for n and got the answer A ... If we assume n as being either 7 , 8 or 9 we can easily see why A is the correct answer .. Because in every instance , either of the 3 numbers multiplied will be divisible by 3 and the entire product will meet the requirements.. if n =7 , then n4 is divisible by 3 ... If n= 8 then n+1 is divisible by 3 If n= 9 , then n is divisible by 3 ...
_________________
"When you want to succeed as bad as you want to breathe, then you’ll be successful.”  Eric Thomas



Intern
Joined: 15 Jan 2013
Posts: 23
Concentration: Finance, Operations
GPA: 4

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
08 Feb 2013, 07:56
carcass wrote: If n is an integer greater than 6, which of the following must be divisible by 3 ?
(A) n(n + 1)(n – 4) (B) n(n + 2)(n – 1) (C) n(n + 3)(n – 5) (D) n(n + 4)(n – 2) (E) n(n + 5)(n – 6) The best way to tackle these kind of questions is by assuming values.. Since its says, n has to be greater than 6...assume the value of n to be 7....by this u will be able to eliminate options 3 and 4... Now take the value of n as 8....by this u will be able to eliminate options 2 and 5... Now we are left with only option 1...and that is the answer..



Director
Joined: 08 Jun 2010
Posts: 661

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
25 Feb 2013, 20:28
the most easy way is to pick numbers and plug in each choice. in the test room, we have no time for thinking hard way. og explantion explicitely declare this point.



Director
Joined: 17 Dec 2012
Posts: 632
Location: India

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
03 Jul 2013, 19:58
We need to check only for 3 values of n because the answer will be the same for every 3 consecutive integers. Actually we need not consider one of those values as it is always a multiple of 3. So we can take the values of n as 7 and 8 or 10 and 11 or 13 and 14 etc If we plug in the values 7 and 8 we get the answer once we check A as it satisfies both the values. We need not actually check other choices as they would fail for either 7 or 8.
_________________
Srinivasan Vaidyaraman Magical LogiciansHolistic and Holy Approach



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 10634
Location: Pune, India

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
03 Jul 2013, 20:51
pavan2185 wrote: Which method is better in questions like these to apply on the test? to pick the numbers or to apply concept of divisibility by 3 ( Remainder 0,1,2) In my opinion, using logic is almost always better than plugging in. Plugging in is full of possibilities of making mistakes  incorrect calculation, not considering all possibilities, getting lost in the options etc. Logic is far cleaner. I know that talking about positive integers, in any set of 3 consecutive positive integers, one integer will be divisible by 3 and the other 2 will not be. So I am looking for 3 consecutive positive integers e.g. (n1)n(n+1) Note that (n4) is equivalent to (n1) since if (n4) is divisible by 3, so is (n1). If (n4) is not divisible by 3, neither is (n1) (because the difference between these two integers is 3) Hence (A) is equivalent to 3 consecutive integers. Answer (A) On same lines, note that n is equivalent to (n3), (n + 3), (n + 6) etc.
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 10634
Location: Pune, India

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
09 Jul 2013, 00:16
VeritasPrepKarishma wrote: In my opinion, using logic is almost always better than plugging in. Plugging in is full of possibilities of making mistakes  incorrect calculation, not considering all possibilities, getting lost in the options etc.
Logic is far cleaner.
I know that talking about positive integers, in any set of 3 consecutive positive integers, one integer will be divisible by 3 and the other 2 will not be.
So I am looking for 3 consecutive positive integers e.g. (n1)n(n+1)
Note that (n4) is equivalent to (n1) since if (n4) is divisible by 3, so is (n1). If (n4) is not divisible by 3, neither is (n1) (because the difference between these two integers is 3) Hence (A) is equivalent to 3 consecutive integers. Answer (A)
On same lines, note that n is equivalent to (n3), (n + 3), (n + 6) etc.
Responding to a pm: As said here, I prefer to use logic rather than number plugging. Number plugging is usually the last resort. Given above is the logical solution to this problem. For more on this topic, check: http://www.veritasprep.com/blog/2011/09 ... cormath/http://www.veritasprep.com/blog/2011/09 ... hpartii/
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Intern
Joined: 06 Jun 2013
Posts: 1
GPA: 3
WE: Consulting (Consulting)

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
09 Jul 2013, 09:37
I wish someone would solve this question step by step.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 10634
Location: Pune, India

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
09 Jul 2013, 20:34
JaJaIrie wrote: I wish someone would solve this question step by step. That's the point  there are no steps here. There is no process you have to follow. You just need to understand the logic and you will have your answer. Check Bunuel's explanation here: ifnisanintegergreaterthan6whichofthefollowingmu139279.html#p1123734and my explanation here: ifnisanintegergreaterthan6whichofthefollowingmu139279.html#p1242663
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Intern
Joined: 29 May 2013
Posts: 5

Re: If n is an integer greater than 6, which of the following mu
[#permalink]
Show Tags
08 Oct 2013, 04:00
Dear Bunuel,
"Now, to guarantee that at least one multiple is divisible by 3, these numbers must have different remainders upon division by 3"
Why is this? Why the numbers must have different reminders?




Re: If n is an integer greater than 6, which of the following mu
[#permalink]
08 Oct 2013, 04:00



Go to page
1 2 3
Next
[ 45 posts ]

