Is positive integer n 1 a multiple of 3? (1) n^3 n is a : GMAT Data Sufficiency (DS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 16 Jan 2017, 03: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

# Is positive integer n 1 a multiple of 3? (1) n^3 n is a

Author Message
TAGS:

### Hide Tags

Senior Manager
Joined: 06 Jul 2006
Posts: 295
Location: SFO Bay Area
Schools: Berkeley Haas
Followers: 2

Kudos [?]: 61 [0], given: 0

Is positive integer n 1 a multiple of 3? (1) n^3 n is a [#permalink]

### Show Tags

17 Feb 2008, 11:49
8
This post was
BOOKMARKED
00:00

Difficulty:

65% (hard)

Question Stats:

44% (01:31) correct 56% (00:25) wrong based on 236 sessions

### HideShow timer Statistics

Is positive integer n – 1 a multiple of 3?

(1) n^3 – n is a multiple of 3
(2) n^3 + 2n^2+ n is a multiple of 3

Open discussion of this question is here: is-positive-integer-n-1-a-multiple-of-3-1-n-3-n-is-a-101676.html

Topic is locked.
[Reveal] Spoiler: OA

Last edited by Bunuel on 13 Feb 2012, 04:08, edited 2 times in total.
Senior Manager
Joined: 20 Dec 2004
Posts: 255
Followers: 6

Kudos [?]: 106 [0], given: 0

Re: DS: Is positive integer n – 1 a multiple of 3? [#permalink]

### Show Tags

17 Feb 2008, 12:31
B.

From 1) (n-1)*n*(n+1) = 3*k

This is true for always for every value of n. Hence one cannot establish if n-1 is a multiple of 3. INSUFFICIENT

From 2) n (n+1) (n+1) = 3k.

Take some samples:
2*3*3 is a multiple of 3 but n-1 = 1 is not a multiple of 3.
3*4*4 is a multiple of 3 but n-1 = 2 is not a multiple of 3.
5*6*6 is a multiple of 3 but n-1 = 4 is not a multiple of 3.
6*7*7 is a multiple of 3 but n-1 = 5 is not a multiple of 3.
17*18*18 is a multiple of 3 but n-1 = 16 is not a multiple of 3.

Hence this eqn. is true for any n -1 where n-1 is not a multiple of 3. SUFFICIENT

P.S: It took me about 4 mins to get this one...

OA ?
_________________

Stay Hungry, Stay Foolish

Intern
Joined: 16 Dec 2011
Posts: 49
GMAT Date: 04-23-2012
Followers: 0

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

Re: Is positive integer n 1 a multiple of 3? (1) n^3 n is a [#permalink]

### Show Tags

12 Feb 2012, 23:04
n( n+1) (n+1) is multiple of 3 means out of n or n+1 one has to be mutliple of 3 if so than n-1 cannot be multilple of 3 bcoz in three consecutive integers there is only one mutilple of 3

here no need to go for diff values of n and prove it ............
correct me if i am wrong thanks
Math Expert
Joined: 02 Sep 2009
Posts: 36508
Followers: 7063

Kudos [?]: 92853 [0], given: 10528

Re: Is positive integer n 1 a multiple of 3? (1) n^3 n is a [#permalink]

### Show Tags

13 Feb 2012, 04:06
Expert's post
6
This post was
BOOKMARKED
pbull78 wrote:
n( n+1) (n+1) is multiple of 3 means out of n or n+1 one has to be mutliple of 3 if so than n-1 cannot be multilple of 3 bcoz in three consecutive integers there is only one mutilple of 3

here no need to go for diff values of n and prove it ............
correct me if i am wrong thanks

That's correct. Complete solution:

Is positive integer n – 1 a multiple of 3?

(1) n^3 – n is a multiple of 3 --> $$n^3-n=n(n^2-1)=(n-1)n(n+1)=3q$$. Now, $$n-1$$, $$n$$, and $$n+1$$ are 3 consecutive integers and one of them must be multiple of 3, so no wonder that their product is a multiple of 3. However we don't know which one is a multiple of 3. Not sufficient.

(2) $$n^3 + 2n^2+ n$$ is a multiple of 3 --> $$n^3 + 2n^2+ n=n(n^2+2n+1)=n(n+1)^2=3p$$ --> so either $$n$$ or $$n+1$$ is a multiple of 3, as out of 3 consecutive integers $$n-1$$, $$n$$, and $$n+1$$ only one is a multiple of 3 then knowing that it's either $$n$$ or $$n+1$$ tells us that $$n-1$$ IS NOT multiple of 3. Sufficient.

Open discussion of this question is here: is-positive-integer-n-1-a-multiple-of-3-1-n-3-n-is-a-101676.html
_________________
Re: Is positive integer n 1 a multiple of 3? (1) n^3 n is a   [#permalink] 13 Feb 2012, 04:06
Similar topics Replies Last post
Similar
Topics:
10 Is positive integer n – 1 a multiple of 3? 8 04 Jun 2012, 10:51
If n is a positive integer, is n^3 - n divisible by 4? (1) n 2 18 Jun 2011, 21:09
9 Is positive integer n 1 a multiple of 3? 6 25 Sep 2010, 10:06
2 If n is a positive integer, is n^3-n divisible by 4? 1. 5 03 Feb 2010, 17:18
4 If n is a positive integer, is n3 n divisible by 4? 1. n = 6 24 Feb 2008, 17:59
Display posts from previous: Sort by