Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 25 May 2017, 23:43

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

# Given that n is an integer, is n 1 divisible by 3?

Author Message
TAGS:

### Hide Tags

Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 327
Followers: 16

Kudos [?]: 747 [2] , given: 28

Given that n is an integer, is n 1 divisible by 3? [#permalink]

### Show Tags

18 May 2010, 05:36
2
KUDOS
7
This post was
BOOKMARKED
00:00

Difficulty:

55% (hard)

Question Stats:

65% (02:10) correct 35% (01:31) wrong based on 379 sessions

### HideShow timer Statistics

Given that n is an integer, is n — 1 divisible by 3?

(1) n^2 + n is not divisible by 3
(2) 3n +5 >= k+8 , where k is a positive multiple of 3
[Reveal] Spoiler: OA
Senior Manager
Joined: 25 Jun 2009
Posts: 303
Followers: 2

Kudos [?]: 127 [0], given: 6

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

18 May 2010, 05:59
dimitri92 wrote:
Given that n is an integer, is n — 1 divisible by 3?
(1) n^2 + n is not divisible by 3
(2) 3n +5 >= k+8 , where k is a positive multiple of 3

A,

St1 $$n^2 + n = n* (n +1)$$ is not divisible by 3

which means neither n nor n+1 is divisble by 3 hence n-1 will be divisble by 3

St2 - 3n +5 >= k +8 = > 3n >= K

Now n can be a divisble by 3 or not

for .e g take n = 3 and k = 2 then n is divisble by 3 but if n =4 and k = 2 then n is not.

CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2786
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 238

Kudos [?]: 1726 [1] , given: 235

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

18 May 2010, 07:48
1
KUDOS
dimitri92 wrote:
Given that n is an integer, is n — 1 divisible by 3?
(1) n^2 + n is not divisible by 3
(2) 3n +5 >= k+8 , where k is a positive multiple of 3

IMO C.

n^2+n = n(n+1) is not divisible by 3 => n-1 is divisible by 3 IF N is no equal to 0,1,-1 else this wont hold true, thus not sufficient.

3n +5 >= k+8
=> 3n >= k+3 , take k = 3m as k is positive multiple of 3

=> 3n>=3m+3
=> n >= m+1 => n>1 Not sufficient.

But if we combine the both then n-1 is divisible by 3 when n>1
Thus C
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned

Jo Bole So Nihaal , Sat Shri Akaal

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
http://gmatclub.com/forum/670-to-710-a-long-journey-without-destination-still-happy-141642.html

Senior Manager
Joined: 25 Jun 2009
Posts: 303
Followers: 2

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

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

18 May 2010, 07:55
1
KUDOS
gurpreetsingh wrote:
dimitri92 wrote:
Given that n is an integer, is n — 1 divisible by 3?
(1) n^2 + n is not divisible by 3
(2) 3n +5 >= k+8 , where k is a positive multiple of 3

IMO C.

n^2+n = n(n+1) is not divisible by 3 => n-1 is divisible by 3 IF N is no equal to 0,1,-1 else this wont hold true, thus not sufficient.

3n +5 >= k+8
=> 3n >= k+3 , take k = 3m as k is positive multiple of 3

=> 3n>=3m+3
=> n >= m+1 => n>1 Not sufficient.

But if we combine the both then n-1 is divisible by 3 when n>1
Thus C

n^2+n = n(n+1) is not divisible by 3 => n-1 is divisible by 3 IF N is no equal to 0,1,-1 else this wont hold true, thus not sufficient.

I guess you overlooked some facts,

Let me try to explain them with examples,

Say, n=0 then n(n+1) = 0 -> which is divisble by 3 and hence the st 1 is not valid for this example
Now let n=1 then n(n+1) - > 2 which is not diviable by 3 but then n-1 = 0 which is divisble by 3
Now let n=-1 then n(n+1) = 0 which is again divisble y 3 and hence St 1 does not hold true for this example as well.

Cheers,
Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 327
Followers: 16

Kudos [?]: 747 [0], given: 28

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

18 May 2010, 08:07
nitishmahajan wrote:
gurpreetsingh wrote:
dimitri92 wrote:
Given that n is an integer, is n — 1 divisible by 3?
(1) n^2 + n is not divisible by 3
(2) 3n +5 >= k+8 , where k is a positive multiple of 3

IMO C.

n^2+n = n(n+1) is not divisible by 3 => n-1 is divisible by 3 IF N is no equal to 0,1,-1 else this wont hold true, thus not sufficient.

3n +5 >= k+8
=> 3n >= k+3 , take k = 3m as k is positive multiple of 3

=> 3n>=3m+3
=> n >= m+1 => n>1 Not sufficient.

But if we combine the both then n-1 is divisible by 3 when n>1
Thus C

n^2+n = n(n+1) is not divisible by 3 => n-1 is divisible by 3 IF N is no equal to 0,1,-1 else this wont hold true, thus not sufficient.

I guess you overlooked some facts,

Let me try to explain them with examples,

Say, n=0 then n(n+1) = 0 -> which is divisble by 3 and hence the st 1 is not valid for this example
Now let n=1 then n(n+1) - > 2 which is not diviable by 3 but then n-1 = 0 which is divisble by 3
Now let n=-1 then n(n+1) = 0 which is again divisble y 3 and hence St 1 does not hold true for this example as well.

Cheers,

ok great catch ..but are you suggesting A or C then ?
CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2786
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 238

Kudos [?]: 1726 [1] , given: 235

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

18 May 2010, 08:08
1
KUDOS
yes right, got it Thanks

should be A
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned

Jo Bole So Nihaal , Sat Shri Akaal

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
http://gmatclub.com/forum/670-to-710-a-long-journey-without-destination-still-happy-141642.html

Manager
Joined: 04 Feb 2010
Posts: 63
Schools: IESE '13
WE 1: Engineer
Followers: 3

Kudos [?]: 19 [3] , given: 0

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

18 May 2010, 19:47
3
KUDOS
1 - neither n or n+1 are divisible by 3. Thus, n-1 must be divisible by 3, since every 3rd integer is divisible by 3. SUFF

2 - 3n + 5 >= k + 8

3n - 3 >= k

3(n-1) >= k

Because we know k is divisible by 3, but not 9 (3x3), n-1 could or could not be divisible by 3. INS

Manager
Joined: 08 May 2010
Posts: 143
Followers: 1

Kudos [?]: 66 [0], given: 39

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

18 May 2010, 22:39
I completely understand how statement 1 is sufficient, but am going to have to review statement 2 further to understand why it is not sufficient. I understand the simple math just not the explanation that follows.

Good question though. Had me thinking. Thank you very much.
Current Student
Joined: 26 May 2005
Posts: 565
Followers: 18

Kudos [?]: 215 [0], given: 13

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

19 Jul 2011, 03:30
its MGMAT

The OE for statement 1.

Since we are told in Statement (1) that the product n^2+n is not divisible by 3, we know that neither n nor n +
1 is divisible by 3. Therefore it seems that n — 1 must be divisible by 3.
However, this only holds if the integers in the consecutive set are nonzero integers. Since Statement (1) does
not tell us this, it is not sufficient.

Current Student
Joined: 08 Jan 2009
Posts: 326
GMAT 1: 770 Q50 V46
Followers: 25

Kudos [?]: 146 [0], given: 7

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

19 Jul 2011, 03:45
sudhir18n wrote:
its MGMAT

The OE for statement 1.

Since we are told in Statement (1) that the product n^2+n is not divisible by 3, we know that neither n nor n +
1 is divisible by 3. Therefore it seems that n — 1 must be divisible by 3.
However, this only holds if the integers in the consecutive set are nonzero integers. Since Statement (1) does
not tell us this, it is not sufficient.

Neither.

Here is my logic:

We know this from the question stem:
n = Set of all integers = {..., -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, ... }

1) n^2 + n is not divisible by 3

We now know:
n = {... -11, -8, -5, -2, 1, 4, 7, 10, ...} <--- very clear pattern here

We are interested in n-1 (but only from the above set, which meet our condition imposed on 1)
n - 1 = {..., -12, -9, -6, -3, 0, 3, 6, 9, ... }

Let's check these against what ware testing for, are these divisible by three? Very clearly, yes.

1 is sufficient.
Manager
Joined: 14 Apr 2011
Posts: 197
Followers: 2

Kudos [?]: 25 [0], given: 19

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

19 Jul 2011, 04:47

if n(n+1) is not divisible by 3 that itself means that n or n+1 cannot be 0.
_________________

Looking for Kudos

Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2013
Followers: 163

Kudos [?]: 1824 [0], given: 376

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

19 Jul 2011, 05:48
sudhir18n wrote:
its MGMAT

The OE for statement 1.

Since we are told in Statement (1) that the product n^2+n is not divisible by 3, we know that neither n nor n +
1 is divisible by 3. Therefore it seems that n — 1 must be divisible by 3.
However, this only holds if the integers in the consecutive set are nonzero integers. Since Statement (1) does
not tell us this, it is not sufficient.

Thanks Sudhir. Please notify MGMAT. Product of three consecutive integers must be divisible by 3 irrespective of 0, -ves or +ves.

(n-1)n(n+1) must be divisible by 3.
n(n+1): Not Divisible
(n-1): must be divisible
_________________
Manager
Joined: 07 Mar 2011
Posts: 52
Followers: 0

Kudos [?]: 9 [0], given: 3

Re: is n — 1 divisible by 3? [#permalink]

### Show Tags

19 Jul 2011, 05:58
A is the answer, if we consider "0" is divisible by "3" otherwise C.
I would lean towards A
Senior Manager
Joined: 23 Oct 2010
Posts: 384
Location: Azerbaijan
Concentration: Finance
Schools: HEC '15 (A)
GMAT 1: 690 Q47 V38
Followers: 22

Kudos [?]: 354 [0], given: 73

Re: Given that n is an integer, is n 1 divisible by 3? (1) n^2 + [#permalink]

### Show Tags

31 Mar 2013, 07:16
Can experts say the final word regarding option (1)? I wonder whether A is sufficient
_________________

Happy are those who dream dreams and are ready to pay the price to make them come true

I am still on all gmat forums. msg me if you want to ask me smth

Math Expert
Joined: 02 Sep 2009
Posts: 38890
Followers: 7737

Kudos [?]: 106172 [5] , given: 11607

Re: Given that n is an integer, is n 1 divisible by 3? (1) n^2 + [#permalink]

### Show Tags

31 Mar 2013, 07:55
5
KUDOS
Expert's post
LalaB wrote:
Can experts say the final word regarding option (1)? I wonder whether A is sufficient

Given that n is an integer, is n — 1 divisible by 3?

(1) n^2 + n is not divisible by 3 --> n(n+1) is not divisible by 3 --> neither n nor n+1 is divisible by 3. Now, n-1, n and n+1 are three consecutive integers, thus one of them must be divisible by 3, so if n and n+1 are NOT, then n-1 must be. Sufficient.

(2) 3n +5 >= k+8 , where k is a positive multiple of 3. Not sufficient.

Hope it's clear.
_________________
Intern
Joined: 28 Jan 2013
Posts: 9
Location: India
Schools: HBS '16, HEC Jan'16
GPA: 3
WE: Marketing (Manufacturing)
Followers: 0

Kudos [?]: 5 [0], given: 27

Re: Given that n is an integer, is n 1 divisible by 3? (1) n^2 + [#permalink]

### Show Tags

02 Jun 2013, 13:25
Bunuel wrote:
LalaB wrote:
Can experts say the final word regarding option (1)? I wonder whether A is sufficient

Given that n is an integer, is n — 1 divisible by 3?

(1) n^2 + n is not divisible by 3 --> n(n+1) is not divisible by 3 --> neither n nor n+1 is divisible by 3. Now, n-1, n and n+1 are three consecutive integers, thus one of them must be divisible by 3, so if n and n+1 are NOT, then n-1 must be. Sufficient.

(2) 3n +5 >= k+8 , where k is a positive multiple of 3. Not sufficient.

Hope it's clear.

Can you kindly explain why B is not sufficient...
Math Expert
Joined: 02 Sep 2009
Posts: 38890
Followers: 7737

Kudos [?]: 106172 [1] , given: 11607

Re: Given that n is an integer, is n 1 divisible by 3? (1) n^2 + [#permalink]

### Show Tags

02 Jun 2013, 13:56
1
KUDOS
Expert's post
1
This post was
BOOKMARKED
karjan07 wrote:
Bunuel wrote:
LalaB wrote:
Can experts say the final word regarding option (1)? I wonder whether A is sufficient

Given that n is an integer, is n — 1 divisible by 3?

(1) n^2 + n is not divisible by 3 --> n(n+1) is not divisible by 3 --> neither n nor n+1 is divisible by 3. Now, n-1, n and n+1 are three consecutive integers, thus one of them must be divisible by 3, so if n and n+1 are NOT, then n-1 must be. Sufficient.

(2) 3n +5 >= k+8 , where k is a positive multiple of 3. Not sufficient.

Hope it's clear.

Can you kindly explain why B is not sufficient...

Sure.

(2) says that 3n +5 >= k+8 , where k is a positive multiple of 3 --> k=3x, for some positive integer x --> $$3n +5\geq{3x+8}$$ --> $$3n-3\geq{3x}$$ --> $$n-1\geq{x}$$. So, basically we just have that n-1 is greater or equal to some positive integer x, thus it may or may not be a multiple of 3.

Hope it's clear.
_________________
Manager
Joined: 06 Feb 2013
Posts: 59
Followers: 1

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

Re: Given that n is an integer, is n 1 divisible by 3? (1) n^2 + [#permalink]

### Show Tags

03 Sep 2013, 06:12
Quote:
(2) says that 3n +5 >= k+8 , where k is a positive multiple of 3 --> k=3x, for some positive integer x --> $$3n +5\geq{3x+8}$$ --> $$3n-3\geq{3x}$$ --> $$n-1\geq{x}$$. So, basically we just have that n-1 is greater or equal to some positive integer x, thus it may or may not be a multiple of 3.

Just to go a bit further on this, in what case would $$n-1$$ be divisible by $$3$$? Say if you ended up with $$n-1\geq{3x}$$ it would still be insufficient, is not it so? The fact that we have $$\geq$$ seems to necessarily mean that $$n-1$$ may not necessarily be divisible because we have so many options, or I am missing the point here?
_________________

There are times when I do not mind kudos...I do enjoy giving some for help

Current Student
Joined: 06 Sep 2013
Posts: 2005
Concentration: Finance
Followers: 68

Kudos [?]: 643 [0], given: 355

Re: Given that n is an integer, is n 1 divisible by 3? [#permalink]

### Show Tags

30 Dec 2013, 10:10
dimitri92 wrote:
Given that n is an integer, is n — 1 divisible by 3?

(1) n^2 + n is not divisible by 3
(2) 3n +5 >= k+8 , where k is a positive multiple of 3

The product of three consecutive integers (n-1)(n)(n+1) must be divisible by 2

Statement 1

If n^2+n= n(n+1) is not divisible by three then (n-1) must be divisible by 3

Suff

Statement 2

If k is a multiple of three
Then we get that 3n >= k + 3
This only tell us that n >=1 but nothing else. Could be any number

Hope it helps
Cheers!
J

That means that n
Manager
Joined: 10 Mar 2014
Posts: 244
Followers: 2

Kudos [?]: 79 [0], given: 13

Re: Given that n is an integer, is n 1 divisible by 3? (1) n^2 + [#permalink]

### Show Tags

26 Apr 2014, 04:25
Bunuel wrote:
LalaB wrote:
Can experts say the final word regarding option (1)? I wonder whether A is sufficient

Given that n is an integer, is n — 1 divisible by 3?

(1) n^2 + n is not divisible by 3 --> n(n+1) is not divisible by 3 --> neither n nor n+1 is divisible by 3. Now, n-1, n and n+1 are three consecutive integers, thus one of them must be divisible by 3, so if n and n+1 are NOT, then n-1 must be. Sufficient.

(2) 3n +5 >= k+8 , where k is a positive multiple of 3. Not sufficient.

Hope it's clear.

Hi Bunnel,

I choose ans as D. st1 is fine no issue.

my reasoning in st2

3n+5 >= k+8
3n+5 >= k+5+3
3n >= k+3
3n-3>k
3(n-1)>k

cant we say that n-1 is a multiple of 3?

Thanks.
Re: Given that n is an integer, is n 1 divisible by 3? (1) n^2 +   [#permalink] 26 Apr 2014, 04:25

Go to page    1   2    Next  [ 23 posts ]

Similar topics Replies Last post
Similar
Topics:
1 If n is positive integer, is 3^n+n^(2+1) not divisible by 3? 17 15 Nov 2016, 17:21
5 If n is a positive integer, is n – 1 divisible by 3? 8 16 Mar 2016, 04:57
8 If n is a positive integer is n-1 divisible by 3 ? 6 16 Nov 2016, 05:13
2 If n is a positive integer, is n^3 - n divisible by 4? (1) n 5 14 Mar 2017, 09:52
4 Given that n is an integer, is n 1 divisible by 3? (1) n^2+n 9 27 Jul 2010, 05:38
Display posts from previous: Sort by