GMAT Changed on April 16th - Read about the latest changes here
close

It is currently 26 Apr 2018, 16:09
Search
Register
GMAT Club Tests
Decision Tracker
My Rewards
New posts
Unanswered

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Go to My Workbook Learn more
Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar
CLICK HERE TO HIDE/SHOW EVENTS

Is positive integer n 1 a multiple of 3?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
  Sort by Date Sort by Kudos  
Search for:
 
Print view
First unread post
Author Message
TAGS:

Hide Tags
1 KUDOS received
Manager
Manager
avatar
Joined: 25 Jul 2010
Posts: 129
Is positive integer n 1 a multiple of 3? [#permalink]

Show Tags

New post 25 Sep 2010, 11:06
1
This post received
KUDOS
7
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

47% (01:22) correct 53% (01:49) wrong based on 210 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

[Reveal] Spoiler:
For 1, for following values of n, \(n^3 - n\) becomes multiple of 3 : 2,3,4,5,6,7,8....

However, by plugging these values in n-1, we have different results. thus, not sufficient

For 2, following values of n gets the equation as a multiple of 3 :
2,3,5,6,7,8....
Its again not sufficient.

Combining 1 & 2, we again can't be conclusive. Thus,answer should be E.

Please write where am I wrong?
[Reveal] Spoiler: OA
3 KUDOS received
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 775
Location: London
GMAT ToolKit User Reviews Badge
Re: Positive integer n-1 multiple of 3? [#permalink]

Show Tags

New post 25 Sep 2010, 11:15
3
This post received
KUDOS
2
This post was
BOOKMARKED
Orange08 wrote:
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

For 1, for following values of n, \(n^3 - n\) becomes multiple of 3 : 2,3,4,5,6,7,8....

However, by plugging these values in n-1, we have different results. thus, not sufficient

For 2, following values of n gets the equation as a multiple of 3 :
2,3,5,6,7,8....
Its again not sufficient.

Combining 1 & 2, we again can't be conclusive. Thus,answer should be E.

Please write where am I wrong?


(1) \(n^3-n = n(n^2-1) = n(n+1)(n-1)\)
This number will always be a multiple of three ... so not sufficient to answer our question

(2) \(n^3 + 2n^2+ n = n(n+1)^2\)
If this is a multiple of 3, then either n is a multiple of 3 or (n+1) is a multiple of 3. In either case, n-1 cannot be a multiple of 3.
Hence this is sufficient

Answer should be (b)

In your solution above, notice that for all the n's in case (2) n-1 is not a multiple of 3.
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

GMAT Club Premium Membership - big benefits and savings

Expert Post
2 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 44655
Premium Member CAT Tests
Top Member of the Month
Re: Positive integer n-1 multiple of 3? [#permalink]

Show Tags

New post 25 Sep 2010, 11:16
2
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
Orange08 wrote:
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

For 1, for following values of n, \(n^3 - n\) becomes multiple of 3 : 2,3,4,5,6,7,8....

However, by plugging these values in n-1, we have different results. thus, not sufficient

For 2, following values of n gets the equation as a multiple of 3 :
2,3,5,6,7,8....
Its again not sufficient.

Combining 1 & 2, we again can't be conclusive. Thus,answer should be E.

Please write where am I wrong?


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.

Answer: B.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | 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?
Extra-hard Quant Tests with Brilliant Analytics

Senior Manager
Senior Manager
User avatar
S
Joined: 08 Dec 2015
Posts: 305
GMAT 1: 600 Q44 V27
Reviews Badge
Re: Is positive integer n 1 a multiple of 3? [#permalink]

Show Tags

New post 27 Apr 2016, 11:48
But n-1 isn't mentioned in the 2) so how can we say something about it? how come that if n or n+1 is div by 3 then automatically n-1 is not?..
Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 44655
Premium Member CAT Tests
Top Member of the Month
Re: Is positive integer n 1 a multiple of 3? [#permalink]

Show Tags

New post 27 Apr 2016, 11:53
1
This post received
KUDOS
Expert's post
iliavko wrote:
But n-1 isn't mentioned in the 2) so how can we say something about it? how come that if n or n+1 is div by 3 then automatically n-1 is not?..


Out of any 3 consecutive integers only 1 is a multiple of 3. We know it's either n or n + 1, therefore it's not n-1.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | 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?
Extra-hard Quant Tests with Brilliant Analytics

Senior Manager
Senior Manager
User avatar
S
Joined: 08 Dec 2015
Posts: 305
GMAT 1: 600 Q44 V27
Reviews Badge
Re: Is positive integer n 1 a multiple of 3? [#permalink]

Show Tags

New post 27 Apr 2016, 12:10
ahhhhh okok! now got it.. omg this is a tricky one....

Thank you Bunuel!
Intern
Intern
avatar
B
Joined: 30 Jul 2017
Posts: 22
CAT Tests
Re: Is positive integer n 1 a multiple of 3? [#permalink]

Show Tags

New post 07 Jan 2018, 04:20
Hello,

What is the approximate level of this question on 800 scale?

Regards.
Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 44655
Premium Member CAT Tests
Top Member of the Month
Re: Is positive integer n 1 a multiple of 3? [#permalink]

Show Tags

New post 07 Jan 2018, 05:03
1
This post received
KUDOS
Expert's post
krikre wrote:
Hello,

What is the approximate level of this question on 800 scale?

Regards.


Check the original post for tags and other stats. It's a 700-level question.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | 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?
Extra-hard Quant Tests with Brilliant Analytics

Expert Post
Top Contributor
SVP
SVP
User avatar
P
Joined: 12 Sep 2015
Posts: 2325
Location: Canada
Re: Is positive integer n 1 a multiple of 3? [#permalink]

Show Tags

New post 14 Apr 2018, 08:20
Expert's post
Top Contributor
Orange08 wrote:
Is positive integer n – 1 a multiple of 3?

(1) n³ – n is a multiple of 3

(2) n³ + 2n² + n is a multiple of 3

Target question: Is positive integer n – 1 a multiple of 3?

Statement 1: n³ – n is a multiple of 3
Let's do some FACTORING
n³ – n = n(n² - 1) = n(n + 1)(n - 1)
So, statement 1 tells us that n(n + 1)(n - 1) is a multiple of 3
Notice that (n-1), n and (n+1) are 3 CONSECUTIVE integers, and we know that 1 out of every 3 consecutive integers is a multiple of 3 (e.g., 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, etc.
So, ONE of the following n, (n + 1), or (n - 1) a multiple of 3, but WHICH ONE??
It COULD be the case that (n - 1) IS a multiple of 3, OR it could be the case that (n - 1) is NOT a multiple of 3
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: n³ + 2n² + n is a multiple of 3
More FACTORING
n³ + 2n² + n = n(n² + 2n + 1)
= n(n + 1)(n + 1)
So, statement 2 tells us that n(n + 1)(n + 1) is a multiple of 3
This means that EITHER n is a multiple of 3 OR (n + 1) is a multiple of 3
Let's examine both cases:

Case a: n is a multiple of 3
If n is a multiple of 3, then n - 1 CANNOT be a multiple of 3.
Why not?
Well, we already know that 1 out of every 3 consecutive integers is a multiple of 3
So, if n is a multiple of 3, the n+3 is also a multiple of 3 AND n+6 is a multiple of 3, AND n+9 is a multiple of 3, etc
Likewise, n-3 is a multiple of 3 AND n-6 is a multiple of 3, AND n-9 is a multiple of 3, etc.
Notice that n-1 is NOT among the possible multiples of 3
So, in this case, the answer to the target question is NO, n - 1 is NOT a multiple of 3

Case b: (n + 1) is a multiple of 3
If n+1 is a multiple of 3, then n - 1 CANNOT be a multiple of 3.
We'll use the same logic we used in case a above
1 out of every 3 consecutive integers is a multiple of 3
So, if n+1 is a multiple of 3, the n+1+3 (aka n+4) is also a multiple of 3 AND n+1+6 (aka n+7) is a multiple of 3, AND n+1+9 (aka n+10)is a multiple of 3, etc
Likewise, n+1-3 (aka n-2) is a multiple of 3 AND n+1-6 (aka n-5) is a multiple of 3, AND n+1-6 (aka n-5) is a multiple of 3, etc.
Notice that n-1 is NOT among the possible multiples of 3
So, in this case, the answer to the target question is NO, n - 1 is NOT a multiple of 3

IMPORTANT: for statement 2, there are only two possible cases, and in each case, the answer to the target question is the SAME: NO, n - 1 is NOT a multiple of 3
So, it MUST be the case that n - 1 is NOT a multiple of 3
Since we can answer the target question with certainty, statement 2 is SUFFICIENT

Answer: B

Cheers,
Brent
_________________

Brent Hanneson – Founder of gmatprepnow.com

Image

Re: Is positive integer n 1 a multiple of 3?   [#permalink] 14 Apr 2018, 08:20
Print view
First unread post
Display posts from previous: Sort by

Is positive integer n 1 a multiple of 3?

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

Moderators: chetan2u, VeritasPrepKarishma, Bunuel, mikemcgarry, amanvermagmat, gmatbusters

Search for:


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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®.

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions