It is currently 17 Oct 2017, 21:16

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

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

Author Message
TAGS:

### Hide Tags

Moderator
Joined: 01 Sep 2010
Posts: 3355

Kudos [?]: 9043 [5], given: 1152

If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

20 Sep 2012, 17:26
5
KUDOS
35
This post was
BOOKMARKED
00:00

Difficulty:

25% (medium)

Question Stats:

73% (01:15) correct 27% (01:24) wrong based on 1739 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)
[Reveal] Spoiler: OA

_________________

Last edited by Bunuel on 21 Sep 2012, 01:13, edited 1 time in total.
Edited the question.

Kudos [?]: 9043 [5], given: 1152

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7672

Kudos [?]: 17339 [7], given: 232

Location: Pune, India
Re: If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

03 Jul 2013, 21:51
7
KUDOS
Expert's post
2
This post was
BOOKMARKED
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. (n-1)n(n+1)

Note that (n-4) is equivalent to (n-1) since if (n-4) is divisible by 3, so is (n-1). If (n-4) is not divisible by 3, neither is (n-1) (because the difference between these two integers is 3)
Hence (A) is equivalent to 3 consecutive integers.

On same lines, note that n is equivalent to (n-3), (n + 3), (n + 6) etc.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Kudos [?]: 17339 [7], given: 232

Moderator
Joined: 01 Sep 2010
Posts: 3355

Kudos [?]: 9043 [6], given: 1152

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

### Show Tags

21 Sep 2012, 06:54
6
KUDOS
1
This post was
BOOKMARKED
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)(n-4) ---> 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
_________________

Kudos [?]: 9043 [6], given: 1152

Manager
Status: Oh GMAT ! I give you one more shot :)
Joined: 14 Feb 2013
Posts: 92

Kudos [?]: 134 [6], given: 18

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

31 Mar 2013, 05:55
6
KUDOS
3
This post was
BOOKMARKED
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

Last edited by prasun9 on 08 Oct 2013, 05:38, edited 2 times in total.

Kudos [?]: 134 [6], given: 18

Senior Manager
Joined: 13 Aug 2012
Posts: 458

Kudos [?]: 540 [5], given: 11

Concentration: Marketing, Finance
GPA: 3.23
Re: If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

26 Sep 2012, 00:02
5
KUDOS
1
This post was
BOOKMARKED
Every three consecutive positive integers will have one value divisible by 3.
Attachments

solution mixture.jpg [ 35.62 KiB | Viewed 18546 times ]

_________________

Impossible is nothing to God.

Kudos [?]: 540 [5], given: 11

Math Expert
Joined: 02 Sep 2009
Posts: 41876

Kudos [?]: 128627 [4], given: 12180

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

### Show Tags

21 Sep 2012, 01:13
4
KUDOS
Expert's post
15
This post was
BOOKMARKED
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 n-4, it will have the same remainder as (n-4)+3=n-1, so also different than the remainders of the previous two numbers.

Similar question to practice: if-x-is-an-integer-then-x-x-1-x-k-must-be-evenly-divisible-126853.html

Hope it helps.
_________________

Kudos [?]: 128627 [4], given: 12180

Intern
Joined: 31 May 2012
Posts: 11

Kudos [?]: 13 [2], given: 8

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

### Show Tags

20 Sep 2012, 18:28
2
KUDOS
3
This post was
BOOKMARKED
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

Kudos [?]: 13 [2], given: 8

SVP
Joined: 14 Apr 2009
Posts: 2138

Kudos [?]: 1599 [2], given: 8

Location: New York, NY
Re: If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

24 Sep 2012, 11:39
2
KUDOS
1
This post was
BOOKMARKED
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.

Kudos [?]: 1599 [2], given: 8

Math Expert
Joined: 02 Sep 2009
Posts: 41876

Kudos [?]: 128627 [1], given: 12180

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

### Show Tags

24 Sep 2012, 04:06
1
KUDOS
Expert's post
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 n-4, it will have the same remainder as (n-4)+3=n-1, 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: if-x-is-an-integer-then-x-x-1-x-k-must-be-evenly-divisible-126853.html It might help.
_________________

Kudos [?]: 128627 [1], given: 12180

Intern
Joined: 15 Jan 2013
Posts: 38

Kudos [?]: 29 [1], given: 6

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, 08:56
1
KUDOS
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..

Kudos [?]: 29 [1], given: 6

Director
Joined: 17 Dec 2012
Posts: 608

Kudos [?]: 516 [1], given: 16

Location: India
Re: If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

03 Jul 2013, 20:58
1
KUDOS
Expert's post
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
Sravna
http://www.sravnatestprep.com/regularcourse.php

Pay After Use
Standardized Approaches

Kudos [?]: 516 [1], given: 16

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7672

Kudos [?]: 17339 [1], given: 232

Location: Pune, India
Re: If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

08 Oct 2013, 21:25
1
KUDOS
Expert's post
khairilthegreat wrote:
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?

Any positive number will take one of three forms: 3m, (3m+1) or (3m+2) i.e. either it will be divisible by 3, will leave remainder 1 or will leave remainder 2 when divided by 3. If the number takes the form 3m, the number after it is of the form 3m+1 and the one after it is of the form 3m+2.

If we have 3 consecutive numbers such as a, (a+1), (a+2), we know for sure that at least one of them is divisible by 3 since one of them will be of the form 3m. We don't know which one but one of them will be divisible by 3.

So given numbers such as (n-1)*n*(n+1), we know that the product is divisible by 3.
In the given options, we don't know whether n is divisible by 3 or not. We need to look for the option which has 3 consecutive numbers i.e. in which the terms leave a remainder of 0, 1 and 2 to be able to say that the product will be divisible by 3.

Note a product such as n(n+3)(n+6). When this is divided by 3, we cannot say whether it is divisible or not because all three factors will leave the same remainder, 1.
Say n = 4. Product 4*7*10. All these factors are of the form 3m+1. We don't have any 3m factor here.
So we need the factors to have 3 different remainders so that one of them is of the form 3m.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Kudos [?]: 17339 [1], given: 232

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7672

Kudos [?]: 17339 [1], given: 232

Location: Pune, India
Re: If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

10 Oct 2013, 21:46
1
KUDOS
Expert's post
ygdrasil24 wrote:
OK Thanks , Can I subscribe to get updates from your blog?

http://www.veritasprep.com/blog/
Check out these options in the 'Connect With Veritas Prep' box on this page
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Kudos [?]: 17339 [1], given: 232

EMPOWERgmat Instructor
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 9968

Kudos [?]: 3403 [1], given: 172

Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: 340 Q170 V170
Re: If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

01 Dec 2015, 21:43
1
KUDOS
Expert's post
Hi MensaNumber,

This question can be solved rather easily by TESTing VALUES, although the work itself will take a bit longer than average and it would help a great deal if you could spot the subtle Number Properties involved.

From the question stem, you can see that we're dealing with division by 3 (or the 'rule of 3', if you learned the concept that way). You don't actually have to multiply out any of the answer choices though - you just need to find the one answer that will ALWAYS have a '3' in one of its 'pieces.' The subtle Number Property I referred to at the beginning is the 'spacing out' of the terms.

(1)(2)(3) is a multiple of 3, since it's 3 times some other integers.

(5)(6)(7) is also a multiple of 3, since we can find a 3 'inside' the 6, so we have 3x2 times some other integers.

Looking at the answer choices to this question, we're clearly NOT dealing with consecutive integers, but the 'cycle' of integers is something that we can still take advantage of.

For example, we know that...
When n is an integer, (n+1)(n+2)(n+3) will include a multiple of 3, since it's 3 consecutive integers (one of those 3 terms MUST be a multiple of 3, even if you don't know exactly which one it is).

You can take this same concept and 'move around' any (or all) of the pieces:

(n+1)(n+2)(n+6) will also include a multiple of 3 (that third term is 3 'more' than 'n+3').

Instead of adding a multiple of 3 to a term, you could also subtract a multiple of 3 from a term.

eg. (n-2)(n+2)(n+3) will also include a multiple of 3 (that first timer is 3 'less' than 'n+1').

The correct answer to this question subtracts a multiple of 3 from one of the terms.

[Reveal] Spoiler:
A

All things being equal, I'd still stick to TESTing VALUES (and not approaching the prompt with math theory) - the math is easy and you can put it 'on the pad' with very little effort.

GMAT assassins aren't born, they're made,
Rich
_________________

760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com

# Rich Cohen

Co-Founder & GMAT Assassin

Special Offer: Save \$75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/

***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************

Kudos [?]: 3403 [1], given: 172

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7672

Kudos [?]: 17339 [1], given: 232

Location: Pune, India
Re: If n is an integer greater than 6, which of the following mu [#permalink]

### Show Tags

28 Jun 2017, 04:46
1
KUDOS
Expert's post
susheelh wrote:
Hello carcass!

I stumbled upon your explanation while working on this OG 16 question. I found it to be quite intuitive and helpful. Sorry, for asking question on something posted so long back

I have a question on this approach (relevant part highlighted). Is it necessary that if a number is divisible 3, the sum of individual digits of its factors should be divisible by 3?

Lets take the case of 30 which is divisible by 30. If I write 30 = 2*5*3 - the sum of digits = 2+5+3 = 10 is not divisible by 3. What am I missing here?

carcass wrote:
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)(n-4) ---> 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

This is not true.
8*9*4 is divisible by 3 because one of the factors is 9.
So of course the product has 3 as a factor.

For more on this, check:
https://www.veritasprep.com/blog/2014/0 ... r-factors/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Kudos [?]: 17339 [1], given: 232

Senior Manager
Joined: 22 Dec 2011
Posts: 294

Kudos [?]: 296 [0], given: 32

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

### Show Tags

22 Sep 2012, 11: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 n-4, it will have the same remainder as (n-4)+3=n-1, 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

Kudos [?]: 296 [0], given: 32

Senior Manager
Joined: 22 Dec 2011
Posts: 294

Kudos [?]: 296 [0], given: 32

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

### Show Tags

24 Sep 2012, 07:56
Bunuel wrote:

Can you please tell me which part didn't you understand?

Meanwhile check this question: if-x-is-an-integer-then-x-x-1-x-k-must-be-evenly-divisible-126853.html It might help.

Thanks for your response. the link really helped. Im able to solve these problems.. thanks

cheers

Kudos [?]: 296 [0], given: 32

Senior Manager
Joined: 22 Dec 2011
Posts: 294

Kudos [?]: 296 [0], given: 32

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

### Show Tags

25 Sep 2012, 21: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.

Kudos [?]: 296 [0], given: 32

Senior Manager
Joined: 03 Sep 2012
Posts: 351

Kudos [?]: 225 [0], given: 35

Location: United States
Concentration: Healthcare, Strategy
GMAT 1: 730 Q48 V42
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, 09: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 n-4 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

Kudos [?]: 225 [0], given: 35

VP
Joined: 09 Jun 2010
Posts: 1403

Kudos [?]: 158 [0], given: 916

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

### Show Tags

25 Feb 2013, 21: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.
_________________

visit my facebook to help me.
on facebook, my name is: thang thang thang

Kudos [?]: 158 [0], given: 916

Re: If n is an integer greater than 6, which of the following mu   [#permalink] 25 Feb 2013, 21:28

Go to page    1   2    Next  [ 39 posts ]

Display posts from previous: Sort by