GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 21 May 2019, 21:58

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# What is the biggest positive integer which will always divide n(n+1)(n

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

CEO
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2931
Location: India
GMAT: INSIGHT
Schools: Darden '21
WE: Education (Education)
What is the biggest positive integer which will always divide n(n+1)(n  [#permalink]

### Show Tags

Updated on: 12 Sep 2018, 07:10
00:00

Difficulty:

55% (hard)

Question Stats:

44% (01:09) correct 56% (01:13) wrong based on 70 sessions

### HideShow timer Statistics

What is the biggest positive integer which will always divide n(n+1)(n+2) evenly for any even integer value of n?

a) 2
b) 3
c) 6
d) 12
e) 24

Source: http://www.GMATinsight.com

_________________
Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

ACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION

Originally posted by GMATinsight on 12 Sep 2018, 06:23.
Last edited by GMATinsight on 12 Sep 2018, 07:10, edited 1 time in total.
Math Expert
Joined: 02 Aug 2009
Posts: 7684
Re: What is the biggest positive integer which will always divide n(n+1)(n  [#permalink]

### Show Tags

12 Sep 2018, 06:40
2
1
GMATinsight wrote:
What is the biggest positive integer which will always divide n(n+1)(n+2) evenly for any integer value of n?

a) 2
b) 3
c) 6
d) 12
e) 24

Source: http://www.GMATinsight.com

Since we are looking for always, look for the least condition...
At least one will surely be div by 3 as there are 3 consecutive integers. Also at least one will be divisible by 2...
So if it is ALWAYS, Ans will be 6...

But if n is even then ...
One of n and n+2 will be div by 2 and other by 4 and one by 3 as there are 3 consecutive numbers..
So product is always divisible by 2*3*4=24..

But here as per the wordings answer will be 6

Let n be 13, so 13*14*15 will be just divisible by 6 and NOT by 12 or 24.
Hence Ans will not be 24.
Please change OA or the wordings
_________________
Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4470
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
Re: What is the biggest positive integer which will always divide n(n+1)(n  [#permalink]

### Show Tags

12 Sep 2018, 06:53
GMATinsight wrote:
What is the biggest positive integer which will always divide n(n+1)(n+2) evenly for any integer value of n?

a) 2
b) 3
c) 6
d) 12
e) 24

Source: http://www.GMATinsight.com

The product of 3 consecutive integers is ALWAYS divisible by 2 and 3 , so the possible values are - 6, 12 , 18 , 24

Now, among the given options , (E) is the biggest positive integer, hence answer must be (E)
_________________
Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )
CEO
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2931
Location: India
GMAT: INSIGHT
Schools: Darden '21
WE: Education (Education)
Re: What is the biggest positive integer which will always divide n(n+1)(n  [#permalink]

### Show Tags

12 Sep 2018, 07:11
chetan2u wrote:
GMATinsight wrote:
What is the biggest positive integer which will always divide n(n+1)(n+2) evenly for any integer value of n?

a) 2
b) 3
c) 6
d) 12
e) 24

Source: http://www.GMATinsight.com

Since we are looking for always, look for the least condition...
At least one will surely be div by 3 as there are 3 consecutive integers. Also at least one will be divisible by 2...
So if it is ALWAYS, Ans will be 6...

But if n is even then ...
One of n and n+2 will be div by 2 and other by 4 and one by 3 as there are 3 consecutive numbers..
So product is always divisible by 2*3*4=24..

But here as per the wordings answer will be 6

Let n be 13, so 13*14*15 will be just divisible by 6 and NOT by 12 or 24.
Hence Ans will not be 24.
Please change OA or the wordings

Thank you for highlighting mistake. I meant n to be an even integer. Have modified the question accordingly
_________________
Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

ACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION
GMATH Teacher
Status: GMATH founder
Joined: 12 Oct 2010
Posts: 935
What is the biggest positive integer which will always divide n(n+1)(n  [#permalink]

### Show Tags

12 Sep 2018, 11:32
GMATinsight wrote:
What is the biggest positive integer which will always divide n(n+1)(n+2) evenly for any even integer value of n?

a) 2
b) 3
c) 6
d) 12
e) 24

Source: http://www.GMATinsight.com

$$n = 2M\,\,,\,\,\,\,M\,\,\operatorname{int}$$

$$\frac{{2M\left( {2M + 1} \right)\left( {2M + 2} \right)}}{{? = \max \,\,\operatorname{int} }}\,\,\, = \operatorname{int}$$

(1) Exactly one of the factors among 2M , (2M+1) and (2M+2) is divisible by 3. (They are three consecutive integers!)
We guarantee (at least) one factor 3. (Nine could be 2M+1, therefore more than one factor 3 is possible...)

(2) 2M , 2M+1 , 2(M+1) is even, odd, even :: in the product of these 3 factors there are:
two factors 2 plus another factor 2 (we have M and M+1 consecutive integers... one of them is even)!
We guarantee (at least) three factors 2.

We have already found 24 (one factor 3, three factors 2), and the maximum available alternative choice is exactly 24... we are done!

This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.
_________________
Fabio Skilnik :: GMATH method creator (Math for the GMAT)
Our high-level "quant" preparation starts here: https://gmath.net
Ask GMAT Experts Forum Moderator
Status: Preparing for GMAT
Joined: 25 Nov 2015
Posts: 1012
Location: India
GPA: 3.64
Re: What is the biggest positive integer which will always divide n(n+1)(n  [#permalink]

### Show Tags

12 Sep 2018, 22:37
GMATinsight wrote:
What is the biggest positive integer which will always divide n(n+1)(n+2) evenly for any even integer value of n?

a) 2
b) 3
c) 6
d) 12
e) 24

Source: http://www.GMATinsight.com

n is any even integer.
If n=2, n(n+1)(n+2) = 2.3.4=24
If n=4, 4.5.6=120
Biggest integer which will always divide n(n+1)(n+2) is 24.
_________________
Please give kudos, if you like my post

When the going gets tough, the tough gets going...
Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 6200
Location: United States (CA)
Re: What is the biggest positive integer which will always divide n(n+1)(n  [#permalink]

### Show Tags

14 Sep 2018, 09:03
GMATinsight wrote:
What is the biggest positive integer which will always divide n(n+1)(n+2) evenly for any even integer value of n?

a) 2
b) 3
c) 6
d) 12
e) 24

Since the product of m consecutive integers is divisible by m!, and since n(n + 1)(n + 2) represents a product of 3 consecutive integers, n(n + 1)(n + 2) is divisible by 3! = 6. However, we are also given that n is an even integer. In that case, we can express n as 2k where k is a integer. Therefore, we have

n(n + 1)(n + 2)

2k(2k + 1)(2k + 2)

2k(2k + 1)[2(k + 1)]

4k(k + 1)(2k + 1)

Notice that k(k + 1) is a product of 2 consecutive integers, therefore, k(k + 1) is divisible by 2! = 2 and hence n(n + 1)(n + 2) = 4k(k + 1)(2k + 1) is divisible by 4 x 2 = 8.

Recall that if a number is divisible by a and b, then it will also divisible by the LCM of a and b. Here we have n(n + 1)(n + 2) is divisible by 6 and 8; therefore, it’s also divisible by the LCM of 6 and 8, which is 24.

Alternate Solution:

Since n is even, n + 2 is also even and furthermore, since n and n + 2 are consecutive even numbers, one of them must be divisible by 4. Since either n or n + 2 is divisible by 4 and the other number is even, we have at least three factors of 2, which means the product of n and n + 2 is divisible by 8.

Since we have three consecutive integers, precisely one of these integers must be divisible by 3.

Since n(n + 1)(n + 2) is divisible by both 3 and 8, it is divisible by their LCM, which is 24.

_________________

# Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
122 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

Re: What is the biggest positive integer which will always divide n(n+1)(n   [#permalink] 14 Sep 2018, 09:03
Display posts from previous: Sort by

# What is the biggest positive integer which will always divide n(n+1)(n

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.