Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 07 Oct 2005
Posts: 141
Location: Boston,MA

If n is an integer greater than 6, which of the following [#permalink]
Show Tags
26 Nov 2007, 14:15
2
This post received KUDOS
23
This post was BOOKMARKED
Question Stats:
72% (02:05) correct
28% (01:06) wrong based on 959 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) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6)
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
gregspirited
Last edited by Bunuel on 24 Mar 2012, 01:41, edited 1 time in total.
Added the OA



CEO
Joined: 17 Nov 2007
Posts: 3584
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

A.
All three numbers in product should have different reminders. Only A satisfies this requirement.



Manager
Joined: 29 Jul 2007
Posts: 182

3
This post received KUDOS
1
This post was BOOKMARKED
question testing multiples of 3.
plug in 7 and 8 as test values.
A. n (n+1) (n4) = 7*8*3 and if n = 8 > 8*9*4
B. n (n+2) (n1) = 7*9*6 and if n = 8 > 8*10*7
C. n (n+3) (n5) = 7*10*5; eliminate as there are no multiples of 3
D. n (n+4) (n2) = 7*11*5; eliminate as there are no multiples of 3
E. n (n+5) (n6) = 7*12*1 and and if n = 8 > 8*13*2
only A works.



SVP
Joined: 29 Aug 2007
Posts: 2473

Re: PS  Integer N greater than 6 [#permalink]
Show Tags
26 Nov 2007, 15:29
5
This post received KUDOS
2
This post was BOOKMARKED
gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3? A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6)
anything in the form of (n1) (n) (n+1) is divvisible by 3. in other word, a product of any 3 consecutie intevers is divisible by 3.
A. n (n+1) (n4) = n (n+1) ((n1)3) is equivalant to (n1) (n) (n+1)
B. n (n+2) (n1) is equivalant to (n+1) missing.
C. n (n+3) (n5) is equivalant to (n1) missing and n repeating.
D. n (n+4) (n2) is equivalant to odd/even consqcutive integers
E. n (n+5) (n6) is equivalant to (n+1) missing and n repeating.
So A is good.



Manager
Joined: 27 Oct 2011
Posts: 186
Location: United States
Concentration: Finance, Strategy
GPA: 3.7
WE: Account Management (Consumer Products)

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
23 Mar 2012, 21:04
IMO A. I used an arbitrary number greater than 6 and then filled each equation out. if you happen to have chosen a number that makes more than 1 answer correct, choose a different number and check the ones that were previously correct.
_________________
DETERMINED TO BREAK 700!!!



Math Expert
Joined: 02 Sep 2009
Posts: 39666

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
24 Mar 2012, 01:40
11
This post received KUDOS
Expert's post
30
This post was BOOKMARKED
gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) 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.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 28 Jul 2011
Posts: 238

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
25 Mar 2012, 10:30
1
This post received KUDOS
2
This post was BOOKMARKED
Bunuel wrote: gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) 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. I liked the approach  Bookmaking it. Thank you Bunuel...



Manager
Joined: 30 May 2008
Posts: 74

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
15 Apr 2012, 17:12
Bunuel wrote: gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) 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. Bunuel, could you please explain how you arrive at the conclusion that "As for n4, it will have the same remainder as (n4)+3=n1"? Also, is it implied that n will have a remainder of either 0 or 1, n+1 will have either 1 or 2? Thanks!



Manager
Status: I will not stop until i realise my goal which is my dream too
Joined: 25 Feb 2010
Posts: 229

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
15 Apr 2012, 21:55
1
This post received KUDOS
gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) I went by the substitution method since n > 6 i took 7 and A,B and E were satisfied i took 8 and only A was satsified, hence the answer is A
_________________
Regards, Harsha
Note: Give me kudos if my approach is right , else help me understand where i am missing.. I want to bell the GMAT Cat
Satyameva Jayate  Truth alone triumphs



Director
Status: Gonna rock this time!!!
Joined: 22 Jul 2012
Posts: 520
Location: India
GMAT 1: 640 Q43 V34 GMAT 2: 630 Q47 V29
WE: Information Technology (Computer Software)

Re: PS  Integer N greater than 6 [#permalink]
Show Tags
24 Nov 2012, 21:56
GMAT TIGER wrote: A. n (n+1) (n4) = n (n+1) ((n1)3) is equivalant to (n1) (n) (n+1)
So A is good.
Hi Bunuel, Why is n (n+1) (n4) = n (n+1) ((n1)3) is equivalant to (n1) (n) (n+1)? Also, you said.. 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=n1Could you please elaborate the 2 statements above?
_________________
hope is a good thing, maybe the best of things. And no good thing ever dies.
Who says you need a 700 ?Check this out : http://gmatclub.com/forum/whosaysyouneeda149706.html#p1201595
My GMAT Journey : http://gmatclub.com/forum/endofmygmatjourney149328.html#p1197992



Manager
Joined: 29 Jul 2012
Posts: 185
GMAT Date: 11182012

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
04 May 2013, 03:20
Hi Bunuel, Can you explain why the remainder should be different upon division by 3? I atill dint understood uproach Posted from my mobile device
_________________
Thriving for CHANGE



Math Expert
Joined: 02 Sep 2009
Posts: 39666

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
04 May 2013, 04:36
2
This post received KUDOS
Expert's post
4
This post was BOOKMARKED
Aristocrat wrote: Hi Bunuel,
Can you explain why the remainder should be different upon division by 3? I atill dint understood uproach
Posted from my mobile device An integer divided by 3 can have 3 possible remainders: 0, 1, or 2. Now, consider the product of three numbers a*b*c. If we are told that a, b, and c have different reminders upon division by three, this would mean that one of the numbers yields the remainder of zero, thus it's a multiple of 3. Thus abc is a multiple of 3. Hope it helps.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 05 Mar 2013
Posts: 15

Re: PS  Integer N greater than 6 [#permalink]
Show Tags
13 May 2013, 17:24
Sachin9 wrote: GMAT TIGER wrote: A. n (n+1) (n4) = n (n+1) ((n1)3) is equivalant to (n1) (n) (n+1)
So A is good.
Hi Bunuel, Why is n (n+1) (n4) = n (n+1) ((n1)3) is equivalant to (n1) (n) (n+1)? 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[/i] i also dont understand this part, could you elaborate why ((n1)3) is equivalant to (n1) (n) (n+1)? is it because the extra 3 remaining means it has zero remainder?



Manager
Joined: 21 Jun 2011
Posts: 80
Location: United States
Concentration: Accounting, Finance
WE: Accounting (Accounting)

Re: PS  Integer N greater than 6 [#permalink]
Show Tags
08 Jul 2013, 07:28
GMAT TIGER wrote: gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3? A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) anything in the form of (n1) (n) (n+1) is divvisible by 3. in other word, a product of any 3 consecutie intevers is divisible by 3. A. n (n+1) (n4) = n (n+1) ((n1)3) is equivalant to (n1) (n) (n+1) B. n (n+2) (n1) is equivalant to (n+1) missing. C. n (n+3) (n5) is equivalant to (n1) missing and n repeating. D. n (n+4) (n2) is equivalant to odd/even consqcutive integers E. n (n+5) (n6) is equivalant to (n+1) missing and n repeating. So A is good. I think your solution for option A is incorrect. When you write an expression like this n (n+1) ((n1)3) , you are multiplying 3 with the whole expression, which eventually will turn out to (3n+3), that is not equal to what is given. Correct me if I am wrong



Manager
Joined: 26 Feb 2013
Posts: 177

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
19 Oct 2013, 03:39
Bunuel wrote: gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) 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. Hi Bunuel, I took the picking numbers method but I want to understand yours as well. I understand that n (n+1), n (n+2), n (n+3)...etc will all have different remainders, and I understand the concept about the different remainders. I don't understand how you reached this statement: "As for n4, it will have the same remainder as (n4)+3=n1"Can you please elaborate on that?



Math Expert
Joined: 02 Sep 2009
Posts: 39666

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
19 Oct 2013, 04:11
2
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
Skag55 wrote: Bunuel wrote: gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) 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. Hi Bunuel, I took the picking numbers method but I want to understand yours as well. I understand that n (n+1), n (n+2), n (n+3)...etc will all have different remainders, and I understand the concept about the different remainders. I don't understand how you reached this statement: "As for n4, it will have the same remainder as (n4)+3=n1"Can you please elaborate on that? n1=(n4)+3. Now, since 3 IS divisible by 3, then the remainder when (n4)+3 is divided by by 3 is the same as n4 is divided by 3. For example, say n=11: The remainder when n1=111=10 divided by 3 is 1. The remainder when n4=114=7 divided by 3 is also 1. Does this make sense?
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 26 Feb 2013
Posts: 177

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
19 Oct 2013, 04:18
Bunuel wrote: n1=(n4)+3. Now, since 3 IS divisible by 3, then the remainder when (n4)+3 is divided by by 3 is the same as n4 is divided by 3.
For example, say n=11: The remainder when n1=111=10 divided by 3 is 1. The remainder when n4=114=7 divided by 3 is also 1.
Does this make sense? Yes, makes sense now, thanks. So effectively n4 has the same remainder as n1, hence we the same result as we get with n, n+1 and n1 as factors.



Manager
Joined: 24 Mar 2013
Posts: 61

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
08 Mar 2014, 00:03
I think I solved this by luck, as per below, by choosing the only answer where the sum of the digits was divisible by 3. However, testing my method by using another possible answer where the sum of the two digits is divisible by 3, shows that it is not always correct. Best to use the test method with values of n, that are not divisible by 3, in order to eliminate incorrect answer choices.
A) 1+(4) = 3  only answer where the sum of the two is divisible by 3. B) 2+(1) = 1 C) 3+(5) = 2 D) 4+(2) = 2 E) 5+(6)= 1
Testing another possible answer where the sum of the two ;
n(n+2)(n5) 2+(5)=3 Testing with values for n that are not divisible by 3;
n=7; 7(7+2)(75); 7(9)(2)  has a factor divisible by 3 n=8; 8(8+2)(85); 8(10)(3)  has a factor divisible by 3 n=10; 10(12)(5)  has factor divisible by 3 n=11; 11(13)(6)  has factor divisible by 3
n(n6)(n+3) 6+3=3 n=7 ; 7(1)(10) not divisible by 3



Senior Manager
Joined: 15 Aug 2013
Posts: 311

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
25 May 2014, 09:27
Bunuel wrote: gregspirited wrote: If n is an integer greater than 6, which of the following must be divisible by 3?
A. n (n+1) (n4) B. n (n+2) (n1) C. n (n+3) (n5) D. n (n+4) (n2) E. n (n+5) (n6) 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. Hi Bunuel, Why is the highlighted part important? Is that just another way of saying that at least one of the numbers in this sequence is divisible by 3. Correct? Additionally, I see the correlation you made between n4 and n1(both leave a remainder of 1) but by that token, shouldn't (n+1) or (n) leave a remainder of 2 and 1 respectively? Meaning, (11+1) = 12/3 = no remainder and n (11) leaves a remainder of 2. So now we have remainders of 1,2,3 and therefore a consecutive set of integers. Is that the reason we want three different remainders?



Intern
Joined: 26 Mar 2013
Posts: 23
Location: India
Concentration: Finance, Strategy

Re: If n is an integer greater than 6, which of the following [#permalink]
Show Tags
19 Jan 2015, 01:24
Simply look for product of 3 consecutive integers....or their equivalents....i.e if a number falls under consecutive category +/ product of 3...then it work too
A )n * (n+1)* (n4)
equivalent of (n4)= n1
and n1,n,n+1 are 3 consecutive....and this prod is divisible by 3 for any integer value of n
Ans A




Re: If n is an integer greater than 6, which of the following
[#permalink]
19 Jan 2015, 01:24



Go to page
1 2
Next
[ 33 posts ]





Similar topics 
Author 
Replies 
Last post 
Similar Topics:


13


If n is an integer greater than 7, which of the following must be divi

Bunuel 
6 
11 Jun 2017, 13:04 

1


if n is a positive integer greater than 8, which of the following must

shagunbanthia 
7 
26 Apr 2016, 22:03 

3


If n is an integer greater than 6, which of the folowing mus

Stiv 
1 
11 Aug 2013, 01:13 

86


If n is an integer greater than 6, which of the following mu

carcass 
42 
01 May 2017, 17:20 

16


If n is an integer greater than 6, which of the following must be divi

seekmba 
20 
27 Feb 2017, 04:06 



