Author 
Message 
TAGS:

Hide Tags

Director
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 539
Location: United Kingdom
Concentration: International Business, Strategy
GPA: 2.9
WE: Information Technology (Consulting)

What is the positive integer n? [#permalink]
Show Tags
27 Jan 2012, 16:08
4
This post received KUDOS
17
This post was BOOKMARKED
Question Stats:
52% (02:32) correct
48% (01:24) wrong based on 584 sessions
HideShow timer Statistics
What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0 Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Best Regards, E.
MGMAT 1 > 530 MGMAT 2> 640 MGMAT 3 > 610 GMAT ==> 730
Last edited by Bunuel on 01 Oct 2012, 05:47, edited 1 time in total.
Renamed the topic and edited the question.



Math Expert
Joined: 02 Sep 2009
Posts: 39723

Re: +ve integer n [#permalink]
Show Tags
27 Jan 2012, 16:38
12
This post received KUDOS
Expert's post
7
This post was BOOKMARKED
enigma123 wrote: What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0
Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though. What is the positive integer n?(1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 > as the given product is divisible by 16 for EVERY positive integer then the least value of n will be for the worst case scenario, which is for m=1, then m(m + 1)(m + 2) ... (m + n) to be divisible by 16 n must be at least 5: 1*2*3*4*5*6=divisible by 16 (as we have three even numbers out of which one is also a multiple of 4, so the product has 2*2^2*2=16 as a factor), but if n=4 and m=1 then 1*2*3*4*5 is not divisible by 16. Naturally if n is more than 5, then the product m(m + 1)(m + 2) ... (m + n) will also be divisible by 16 for the same reason: there will be at least 3 evens out of which one is also a multiple of 4. So from this statement we have that: \(n\geq{5}\). Not sufficient. Side note: we basically have the product of n+1 consecutive integers which is always divisible by (n+1)! and it to be divisible by 16, n must be more than or equal to 5. (2) n^2  9n + 20 = 0 > n=4 or n=5. Not Sufficient. (1)+(2) From (1) \(n\geq{5}\) and from (2) \(n=4\) or \(n=5\) > \(n=5\). Sufficient. Answer: C.
_________________
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



Director
Joined: 24 Aug 2009
Posts: 503
Schools: Harvard, Columbia, Stern, Booth, LSB,

Re: +ve integer n [#permalink]
Show Tags
30 Sep 2012, 15:52
Bunuel wrote: enigma123 wrote: What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0
Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though. What is the positive integer n?(1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 > as the given product is divisible by 16 for EVERY positive integer then the least value of n will be for the worst case scenario, which is for m=1, then m(m + 1)(m + 2) ... (m + n) to be divisible by 16 n must be at least 5: 1*2*3*4*5*6=divisible by 16 (as we have three even numbers out of which one is also a multiple of 4, so the product has 2*2^2*2=16 as a factor), but if n=4 and m=1 then 1*2*3*4*5 is not divisible by 16. Naturally if n is more than 5, then the product m(m + 1)(m + 2) ... (m + n) will also be divisible by 16 for the same reason: there will be at least 3 evens out of which one is also a multiple of 4. So from this statement we have that: \(n\geq{5}\). Not sufficient. Side note: we basically have the product of n+1 consecutive integers which is always divisible by (n+1)! and it to be divisible by 16, n must be more than or equal to 5. (2) n^2  9n + 20 = 0 > n=4 or n=5. Not Sufficient. (1)+(2) From (1) \(n\geq{5}\) and from (2) \(n=4\) or \(n=5\) > \(n=5\). Sufficient. Answer: C. Hi bunuel, I have a doubt in this question. Value of m Minimum value of n 1 5 2 4 3 5 4 4 5 4 6 3 7 4 8 3 9 4 10 3 11 4 12 3 1) Thus n can be \(n<=5\)>Insufficient 2) n can be 4 or 5 Insufficient 1+2) n can take both 4 or 5  Insufficient So as per me answer has to be E, & if i am wrong where am i making mistake. Waiting eagerly for your response
_________________
If you like my Question/Explanation or the contribution, Kindly appreciate by pressing KUDOS. Kudos always maximizes GMATCLUB worth Game Theory
If you have any question regarding my post, kindly pm me or else I won't be able to reply



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

Re: What is the positive integer n? (1) For every positive [#permalink]
Show Tags
30 Sep 2012, 22:31
3
This post received KUDOS
Expert's post
2
This post was BOOKMARKED
enigma123 wrote: What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0
Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though. Product of consecutive integers have some properties. e.g. product of any two consecutive positive integers is even, product of any 3 consecutive integers is even and is divisible by 3 so basically the product is divisible by 6. Why and how? Check out these posts: http://www.veritasprep.com/blog/2011/09 ... cormath/http://www.veritasprep.com/blog/2011/09 ... hpartii/The first statement just tells you that every product of (n+1) consecutive integers is always divisible by 16. Say if n = 3 Is 1*2*3*4 divisible by 16? No! So n cannot be 3. Is 1*2*3....*14*15*16 divisible by 16? Yes. Will product of any 16 consecutive integers be divisible by 16? Yes. Product of any 17 consecutive integers will also be divisible by 16. So n can take many values. What is the smallest value that n can take? Every set of 4 consecutive integers will have a number which has 4 as a factor and it will have another even number i.e. the product of 4 consecutive numbers must be divisible by 8. When you have product of 5 consecutive factors, again the product must be divisible by at least 8 e.g. 1*2*3*4*5 When you have 6 consecutive factors, there must be a number with 4 as a factor and 2 other even numbers i.e. the product must have 16 as a factor e.g. 1*2*3*4*5*6 Therefore, you must have at least 6 consecutive integers i.e. n must be at least 5. @fameatop: n cannot be 4. If you have 5 consecutive factors, the product will not be divisible by 16 in every case e.g. it is not divisible in case of 1*2*3*4*5 Statement 1 tells you that n is at least 5 Statement 2 tells you that n is 4 or 5. So n must be 5 using both Answer (C)
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Director
Joined: 22 Mar 2011
Posts: 612
WE: Science (Education)

Re: What is the positive integer n? (1) For every positive [#permalink]
Show Tags
01 Oct 2012, 03:41
5
This post received KUDOS
enigma123 wrote: What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0
Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though. Usually, when approaching a DS question, you start with statement (1), then go to statement (2)... If you don't know how to attack statement (1), go directly to (2), especially if it looks "friendlier", as in this case. (2) The given quadratic equation has two solutions: \(n=4\) and \(n=5\). Not sufficient. So, the answer is certainly not B. Now go back to (1) and start by checking the two values for \(n\) you obtained in (2). Take \(m=1\). Obviously, \(1\cdot2\cdot3\cdot4\cdot5\) is not divisible by 16, but \(1\cdot2\cdot3\cdot4\cdot5\cdot6\) is. The answer can be C, if without the condition in statement (2), there can be more than one value of \(n\) which fulfills the condition. You don't have to look for the smallest \(n\). Obviously, if \(n=15\), we have \(16\) consecutive numbers, so their product is definitely divisible by 16. Therefore, the answer cannot be A. In conclusion, answer is C.
_________________
PhD in Applied Mathematics Love GMAT Quant questions and running.



Intern
Joined: 06 Jul 2012
Posts: 2
GMAT Date: 10182012

Re: What is the positive integer n? [#permalink]
Show Tags
03 Oct 2012, 09:54
Hi
From statement 1, if we consider m=2, 2*3*4*5*6 will be divisible by 16. and here m+n=6 => n=4 So IMO the ans should be E
please correct me if I am wrong.



Director
Joined: 22 Mar 2011
Posts: 612
WE: Science (Education)

Re: What is the positive integer n? [#permalink]
Show Tags
03 Oct 2012, 10:47
2
This post received KUDOS
ashd wrote: Hi
From statement 1, if we consider m=2, 2*3*4*5*6 will be divisible by 16. and here m+n=6 => n=4 So IMO the ans should be E
please correct me if I am wrong. Statement (1) says: For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16. If m = 1 and n = 4, 1*2*3*4*5 is not divisible by 16. So n cannot be 4.
_________________
PhD in Applied Mathematics Love GMAT Quant questions and running.



Intern
Joined: 06 Jul 2012
Posts: 2
GMAT Date: 10182012

Re: What is the positive integer n? [#permalink]
Show Tags
03 Oct 2012, 11:46
Quote: Statement (1) says: For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16. If m = 1 and n = 4, 1*2*3*4*5 is not divisible by 16. So n cannot be 4. Hi Again my question, why are we only considering the case where m=1? why cant we consider m = 2 or the series starting from 2 In this case, 2*3*4*5*6 is divisible by 16



Director
Joined: 22 Mar 2011
Posts: 612
WE: Science (Education)

Re: What is the positive integer n? [#permalink]
Show Tags
03 Oct 2012, 12:18
1
This post received KUDOS
ashd wrote: Quote: Statement (1) says: For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16. If m = 1 and n = 4, 1*2*3*4*5 is not divisible by 16. So n cannot be 4. Hi Again my question, why are we only considering the case where m=1? why cant we consider m = 2 or the series starting from 2 In this case, 2*3*4*5*6 is divisible by 16 We are not considering only the case m=1. For a given n, the product m(m+1)(m+2)...(m+n) must be divisible by 16 for m=1, also for m=2, for m=3, ..., for every integer m. But if for a specific value of m the product is not divisible by 16, that particular n is not an acceptable value. Since for m=1 the product is not divisible by 16 when n=4, we can conclude that n cannot be 4. The property doesn't for for m=9 either: 9*10*11*12*13. If you continue, you can find even more values for m for which the property will not hold when n=4.
_________________
PhD in Applied Mathematics Love GMAT Quant questions and running.



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

Re: What is the positive integer n? [#permalink]
Show Tags
03 Oct 2012, 20:20
ashd wrote: Quote: Statement (1) says: For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16. If m = 1 and n = 4, 1*2*3*4*5 is not divisible by 16. So n cannot be 4. Hi Again my question, why are we only considering the case where m=1? why cant we consider m = 2 or the series starting from 2 In this case, 2*3*4*5*6 is divisible by 16 It is a technique we use. We want to find the value of n which holds for every possible value of m. When you want to prove that a particular value of n will hold for every value of m, it is very hard to do. You possibly cannot calculate for EVERY value of m. So we use the reverse logic. We assume that n takes a particular value and then try to find one value of m for which it doesn't hold. Then we can say that n cannot take that particular value. Here, we are saying that if n = 4, it doesn't hold for m = 1. It doesn't matter whether it holds for other values of m or not. As long as there is even a single value of m for which it doesn't hold, we know n cannot be 4. When n = 5, we see that it holds for quite a few values of m. Now the question is, will it hold for every value of m? For that, we use our theoretical knowledge to say that yes, it will hold for every value of m.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Math Expert
Joined: 02 Sep 2009
Posts: 39723

Re: What is the positive integer n? [#permalink]
Show Tags
14 Aug 2013, 02:24



Intern
Joined: 23 Jul 2013
Posts: 21

Re: What is the positive integer n? (1) For every positive [#permalink]
Show Tags
12 Sep 2013, 00:03
EvaJager wrote: enigma123 wrote: What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0
Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though. Usually, when approaching a DS question, you start with statement (1), then go to statement (2)... If you don't know how to attack statement (1), go directly to (2), especially if it looks "friendlier", as in this case. (2) The given quadratic equation has two solutions: \(n=4\) and \(n=5\). Not sufficient. So, the answer is certainly not B. Now go back to (1) and start by checking the two values for \(n\) you obtained in (2). Take \(m=1\). Obviously, \(1\cdot2\cdot3\cdot4\cdot5\) is not divisible by 16, but \(1\cdot2\cdot3\cdot4\cdot5\cdot6\) is. The answer can be C, if without the condition in statement (2), there can be more than one value of \(n\) which fulfills the condition. You don't have to look for the smallest \(n\). Obviously, if \(n=15\), we have \(16\) consecutive numbers, so their product is definitely divisible by 16. Therefore, the answer cannot be A. In conclusion, answer is C. Found it really understandable.. Thank You So much Sir . if (1) is not friendly go to (2) and take out possible values..it will save lot of time and thinking.. Regards Ishdeep Singh



Intern
Joined: 29 Sep 2012
Posts: 13

Re: +ve integer n [#permalink]
Show Tags
15 Jun 2014, 19:00
fameatop wrote: Bunuel wrote: enigma123 wrote: What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0
Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though. What is the positive integer n?(1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 > as the given product is divisible by 16 for EVERY positive integer then the least value of n will be for the worst case scenario, which is for m=1, then m(m + 1)(m + 2) ... (m + n) to be divisible by 16 n must be at least 5: 1*2*3*4*5*6=divisible by 16 (as we have three even numbers out of which one is also a multiple of 4, so the product has 2*2^2*2=16 as a factor), but if n=4 and m=1 then 1*2*3*4*5 is not divisible by 16. Naturally if n is more than 5, then the product m(m + 1)(m + 2) ... (m + n) will also be divisible by 16 for the same reason: there will be at least 3 evens out of which one is also a multiple of 4. So from this statement we have that: \(n\geq{5}\). Not sufficient. Side note: we basically have the product of n+1 consecutive integers which is always divisible by (n+1)! and it to be divisible by 16, n must be more than or equal to 5. (2) n^2  9n + 20 = 0 > n=4 or n=5. Not Sufficient. (1)+(2) From (1) \(n\geq{5}\) and from (2) \(n=4\) or \(n=5\) > \(n=5\). Sufficient. Answer: C. Hi bunuel, I have a doubt in this question. Value of m Minimum value of n 1 5 2 4 3 5 4 4 5 4 6 3 7 4 8 3 9 4 10 3 11 4 12 3 1) Thus n can be \(n<=5\)>Insufficient 2) n can be 4 or 5 Insufficient 1+2) n can take both 4 or 5  Insufficient So as per me answer has to be E, & if i am wrong where am i making mistake. Waiting eagerly for your response Hi bunuel, I have a doubt in this question. Value of m Minimum value of n 1 5 2 4 3 5 4 4 5 4 6 3 7 4 8 3 9 4 10 3 11 4 12 3 1) Thus n can be n<=5>Insufficient 2) n can be 4 or 5 Insufficient 1+2) n can take both 4 or 5  Insufficient So as per me answer has to be E, & if i am wrong where am i making mistake. Waiting eagerly for your response



Manager
Joined: 20 Dec 2013
Posts: 132

Re: What is the positive integer n? [#permalink]
Show Tags
15 Jun 2014, 22:40
enigma123 wrote: What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0 Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though. Statement I is insufficient: If n = 8 then m(m+1)(m+2)...(m+8) will have at least 4 even integers which means the product will have to be divisible by 16 same goes for n = 9, n = 10 etc.... Statement II is insufficient: n^2  5n  4n + 20 = 0 n(n5)  4( n  5) = 0 (n5) (n4) = 0 We get two value of n, hence not sufficient. Combining is sufficient: If we say that n = 4 then m (m+1) (m+2) (m+3) (m+4) will not be divisible by 16 if m = 1 (1 (2)(3)(4)(5)) If we say that n = 5 then m (m+1) (m+2)(m+3) (m+4)(m+5) will always be divisible by 16. Lets try m = 1(2)(3)(4)(5)(6) as there will be a minimum of 3 even numbers with a multiple of 4 between them. Hence a factor of 16 is a must. Hence the answer is C.
_________________
76000 Subscribers, 7 million minutes of learning delivered and 5.6 million video views
Perfect Scores http://perfectscores.org http://www.youtube.com/perfectscores



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16014

Re: What is the positive integer n? [#permalink]
Show Tags
05 Jul 2015, 00:24
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Intern
Joined: 31 Oct 2015
Posts: 37

What is the positive integer n? [#permalink]
Show Tags
07 Dec 2015, 16:28
What is the positive integer n?
(1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16:
In other words n+1 is the number of elements in a set of any consecutive positive integers, where n+1 guarantees divisibility of the product of these elements by 16 (the product of these consecutive integers should have four factors of 2). At the beginning of the number line there is a maximal scarcity of factors of 2 and this is where multiplying the largest number of consecutive positive integers will be required to attain divisibility by 16. 1*(1+1)*(1+2)*(1+3)*(1+4)*(1+5). Therefore when n >=5, the product of all elements in the set will definitely be divisible by 16 regardless of the position of the consecutive positive integers on the number line.
n >= 5. INSUFF
(2) n^2  9n + 20 = 0 n = 4 or 5. INSUFF
Combined: SUFF. Answer is C.



Manager
Joined: 18 Sep 2015
Posts: 109
GMAT 1: 610 Q43 V31 GMAT 2: 610 Q47 V27 GMAT 3: 650 Q48 V31 GMAT 4: 700 Q49 V35
WE: Project Management (Health Care)

What is the positive integer n? [#permalink]
Show Tags
14 May 2016, 14:55
enigma123 wrote: What is the positive integer n? (1) For every positive integer m, the product m(m + 1)(m + 2) ... (m + n) is divisible by 16 (2) n^2  9n + 20 = 0 Guys  the OA is C. But can someone please let me know what does statement 1 implies over here?
For me it says that the product of consecutive integers is divisible by 16. But how its used in this question?
I understand statement 2 though. St.1  There are a lot of values of n.  Specifically for every n>=5 (sufficient condition, but not a must), we will have 3 consecutive even integers. and if we have 3 consecutive even integers, m(m + 1)(m + 2) ... (m + n) is divisible by 16.  for (n=4, and m is even) we will have m(m + 1)(m + 2) ... (m + n) is divisible by 16. > not suff. St2. n=4 or n=5. > not suff. St1+St2 > for n=5, m could be even or odd  >suff. notice that if n=4, and m is odd > m(m + 1)(m + 2) ... (m + n) is NOT divisible by 16. so n=4 is disqualified.



Senior Manager
Joined: 26 Oct 2016
Posts: 463
Location: United States
Concentration: Marketing, International Business
GPA: 4
WE: Education (Education)

Re: What is the positive integer n? [#permalink]
Show Tags
27 Dec 2016, 06:45
First of all note that the phrase "For every positive integer m, the product m(m +1)(m + 2)...(m + n)" simply implies product of any (n + 1) consecutive positive integers. Now, the product of any (n + 1) consecutive positive integers is always divisible by (n + 1)!. So if we have to make the product of any (n + 1) consecutive positive integers divisible by 16, we have to choose n in such a way that 16 is a factor of (n + 1)!. Which is only possible if (n + 1) ≥ 6, i.e. n ≥ 5 Statement 1: Implies the product of any (n + 1) consecutive positive integers is divisible by 16. Now the product of any 6 or more consecutive integers is always divisible by 16. Hence, (n + 1) ≥ 6 => n ≥ 5. For any value of m other than 1, the product m(m +1)(m + 2)...(m + n) is always divisible by 16 for both n = 4 and n = 5. But if m = 1, then, For n = 4 > m(m +1)(m + 2)...(m + n) = 1*2*3*4*5 = 120 > NOT divisible by 16 For n = 5 > m(m +1)(m + 2)...(m + n) = 1*2*3*4*5*6 = 720 > DIVISIBLE by 16 For n > 5 > m(m +1)(m + 2)...(m + n) = 1*2*3*4*5*6*n = 720*n > DIVISIBLE by 16 Hence for every positive integer m, the product m(m +1)(m + 2)...(m + n) is NOT divisible by 16 if n = 4. Hence, 4 cannot be a value of n. But for every positive integer m, the product m(m +1)(m + 2)...(m + n) is DIVISIBLE by 16 if n ≥ 5. Hence, any integer greater than 5 can be a value of n. Not sufficient Statement 2: n²  9n + 20 = 0 => (n  4)(n  5) = 0 Hence, n = 4 or n = 5 Not sufficient 1 & 2 Together: As n ≥ 5, n must be equal to 5. Sufficient The correct answer is C.
_________________
Thanks & Regards, Anaira Mitch




Re: What is the positive integer n?
[#permalink]
27 Dec 2016, 06:45







