Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 24 Aug 2016, 15:34

### 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 a positive integer, is n^3 n divisible by 4 ?

Author Message
TAGS:

### Hide Tags

Director
Status: No dream is too large, no dreamer is too small
Joined: 14 Jul 2010
Posts: 649
Followers: 39

Kudos [?]: 724 [4] , given: 39

If n is a positive integer, is n^3 n divisible by 4 ? [#permalink]

### Show Tags

23 Feb 2011, 22:25
4
KUDOS
6
This post was
BOOKMARKED
00:00

Difficulty:

65% (hard)

Question Stats:

62% (02:32) correct 38% (01:49) wrong based on 251 sessions

### HideShow timer Statistics

If n is a positive integer, is n^3 – n divisible by 4 ?

(1) n = 2k + 1, where k is an integer.
(2) n^2 + n is divisible by 6.
[Reveal] Spoiler: OA

_________________

Collections:-
PSof OG solved by GC members: http://gmatclub.com/forum/collection-ps-with-solution-from-gmatclub-110005.html
DS of OG solved by GC members: http://gmatclub.com/forum/collection-ds-with-solution-from-gmatclub-110004.html
100 GMAT PREP Quantitative collection http://gmatclub.com/forum/gmat-prep-problem-collections-114358.html
Collections of work/rate problems with solutions http://gmatclub.com/forum/collections-of-work-rate-problem-with-solutions-118919.html
Mixture problems in a file with best solutions: http://gmatclub.com/forum/mixture-problems-with-best-and-easy-solutions-all-together-124644.html

Last edited by Baten80 on 24 Feb 2011, 03:52, edited 1 time in total.
Math Expert
Joined: 02 Sep 2009
Posts: 34420
Followers: 6251

Kudos [?]: 79410 [5] , given: 10016

### Show Tags

24 Feb 2011, 03:29
5
KUDOS
Expert's post
Baten80 wrote:
170. If n is a positive integer, is n3 – n divisible by 4 ?
(1) n = 2k + 1, where k is an integer.
(2) n2 + n is divisible by 6.

If n is a positive integer, is n^3 – n divisible by 4 ?

n^3-n=n(n^2-1)=(n-1)n(n+1), so we are asked whether the product of 3 consecutive integers is divisible bu 4.

(1) n = 2k + 1, where k is an integer --> n=odd --> as n is odd then both n-1 and n+1 are even hence (n-1)n(n+1) is divisible by 4. Sufficient.

(2) n^2 + n is divisible by 6 --> if n=2 then n^3-n=6 and the answer is NO but if n=3 then n^3-n=24 and the answer is YES. Not sufficient.

P. S. Baten80 please format the questions properly.
_________________
Manager
Joined: 26 Dec 2011
Posts: 117
Followers: 1

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

Re: If n is a positive integer, is n^3 n divisible by 4 ? (1) n [#permalink]

### Show Tags

18 Apr 2012, 04:11
In the statement one when we express n=2k+1, why cant we take k=0, in that case n=1 and the product will be zero...Can we say then zero is divisible by 4?
Math Expert
Joined: 02 Sep 2009
Posts: 34420
Followers: 6251

Kudos [?]: 79410 [0], given: 10016

Re: If n is a positive integer, is n^3 n divisible by 4 ? (1) n [#permalink]

### Show Tags

18 Apr 2012, 04:14
Expert's post
1
This post was
BOOKMARKED
pavanpuneet wrote:
In the statement one when we express n=2k+1, why cant we take k=0, in that case n=1 and the product will be zero...Can we say then zero is divisible by 4?

Zero is a divisible by every integer, except zero itself. Or which is the same: zero is a multiple of every integer, except zero itself. Integer $$a$$ is a multiple of integer $$b$$ means that $$a$$ is "evenly divisible" by $$b$$, i.e., divisible by $$b$$ without a remainder. Now, since zero/integer=integer then zero is a multiple of every integer (except zero itself).

Check Number Theory chapter of Math Book for more: math-number-theory-88376.html

Hope it helps.
_________________
Current Student
Joined: 01 Apr 2010
Posts: 300
Location: Kuwait
Schools: Sloan '16 (M)
GMAT 1: 710 Q49 V37
GPA: 3.2
WE: Information Technology (Consulting)
Followers: 4

Kudos [?]: 57 [0], given: 11

Re: If n is a positive integer, is n^3 n divisible by 4 ? (1) n [#permalink]

### Show Tags

23 Apr 2012, 12:32
Great info on number theory, did not know that... have to brush up on the basics.
Manager
Joined: 28 Jul 2011
Posts: 239
Followers: 3

Kudos [?]: 98 [0], given: 16

If n is a positive integer, is n^3 n divisible by 4 ? [#permalink]

### Show Tags

10 Jun 2012, 14:18
If n is a positive integer, is n^3 - n divisible by 4?

(1) n = 2K + 1, where k is an integer
(2) n^2 + n is divisible by 6

Vote for A

(A) n = 2K + 1 therefore n = {1,3,5,7,9,11 ......}

when n=3 then 3(9-1) is divisible by 4 sufficient
all values of n = {1,3,5,7,9,11 ......} will be divisiable by 4

Information sufficent

(B) n^2 + n is divisible by 6

n(n+1) = 6q (q = any multiple of 6)
n & (n+1) are +ve consecutive integers and therefore co-prime numbers

therefore when
n=6 (n+1) = 7 divisible by 6 but not by 4
n=12 (n+1) = 13 divisible by 6 and 4

Information not sufficent
Intern
Joined: 14 Mar 2012
Posts: 28
GMAT 1: 590 Q32 V30
GMAT 2: 700 Q48 V37
GPA: 3.6
Followers: 0

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

Re: If n is a positive integer, is n^3 n divisible by 4 ? (1) n [#permalink]

### Show Tags

15 Jun 2012, 15:37
Bunuel wrote:
pavanpuneet wrote:
In the statement one when we express n=2k+1, why cant we take k=0, in that case n=1 and the product will be zero...Can we say then zero is divisible by 4?

Zero is a divisible by every integer, except zero itself. Or which is the same: zero is a multiple of every integer, except zero itself. Integer $$a$$ is a multiple of integer $$b$$ means that $$a$$ is "evenly divisible" by $$b$$, i.e., divisible by $$b$$ without a remainder. Now, since zero/integer=integer then zero is a multiple of every integer (except zero itself).

Check Number Theory chapter of Math Book for more: math-number-theory-88376.html

Hope it helps.

Sorry Bunuel, just to make this clear

if k = 0 then n = 1 (2 * 0 + 1)

this means that (n-1)(n)(n+1) is 0 * 1 * 2

which is 0 (zero) and therefore divisible by 4 because zero is divisible by 4 ... right?
_________________

Give kudos if you find my post helpful

Math Expert
Joined: 02 Sep 2009
Posts: 34420
Followers: 6251

Kudos [?]: 79410 [1] , given: 10016

Re: If n is a positive integer, is n^3 n divisible by 4 ? (1) n [#permalink]

### Show Tags

15 Jun 2012, 19:02
1
KUDOS
Expert's post
solarzj wrote:
Bunuel wrote:
pavanpuneet wrote:
In the statement one when we express n=2k+1, why cant we take k=0, in that case n=1 and the product will be zero...Can we say then zero is divisible by 4?

Zero is a divisible by every integer, except zero itself. Or which is the same: zero is a multiple of every integer, except zero itself. Integer $$a$$ is a multiple of integer $$b$$ means that $$a$$ is "evenly divisible" by $$b$$, i.e., divisible by $$b$$ without a remainder. Now, since zero/integer=integer then zero is a multiple of every integer (except zero itself).

Check Number Theory chapter of Math Book for more: math-number-theory-88376.html

Hope it helps.

Sorry Bunuel, just to make this clear

if k = 0 then n = 1 (2 * 0 + 1)

this means that (n-1)(n)(n+1) is 0 * 1 * 2

which is 0 (zero) and therefore divisible by 4 because zero is divisible by 4 ... right?

Exactly so: if n=1 then (n-1)(n)(n+1)=0*1*2=0 and 0 is divisible by every positive integer including 4.
_________________
Current Student
Joined: 03 Aug 2012
Posts: 915
Concentration: General Management, General Management
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
WE: Information Technology (Investment Banking)
Followers: 21

Kudos [?]: 600 [0], given: 322

Re: If n is a positive integer, is n^3 n divisible by 4 ? [#permalink]

### Show Tags

15 Aug 2013, 21:14
X= n^3 - n = n(n^2-1) = (n-1)*n*(n+1)

REM(X/4)=?

(1).

n is odd => For every odd number there exists two even numbers in the expression (n-1) and (n+1)
Hence divisible by 4 . SUFFICIENT

(2).

n*(n+1) is DIV by 6

n=2 => X=1*2*3 = 6
REM(X/4)=> REM(6/4) = 2

n=3 => X=2*3*4 = 24
REM(X/4) => REM(24/4) = 0

Hence two remainders on two cases => INSUFFICIENT

Hence (A) !
_________________

Rgds,
TGC!
_____________________________________________________________________
I Assisted You => KUDOS Please
_____________________________________________________________________________

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 11040
Followers: 509

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

Re: If n is a positive integer, is n^3 n divisible by 4 ? [#permalink]

### Show Tags

08 Feb 2015, 01:23
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Manager
Joined: 22 Jan 2014
Posts: 138
WE: Project Management (Computer Hardware)
Followers: 0

Kudos [?]: 44 [0], given: 122

Re: If n is a positive integer, is n^3 n divisible by 4 ? [#permalink]

### Show Tags

08 Feb 2015, 03:50
Baten80 wrote:
If n is a positive integer, is n^3 – n divisible by 4 ?

(1) n = 2k + 1, where k is an integer.
(2) n^2 + n is divisible by 6.

(n^3 - n) mod 4 = 0 ?
n(n^2 - 1) mod 4 = 0 ?
(n-1)(n)(n+1) mod 4 = 0 ?

1)n = 2k+1
=> 4k(2k+1)(k+1)
this is div by 4. hence, sufficient.

2) n^2 + n mod 6 = 0
n(n+1) mod 6 = 0
so either n or n+1 must be divisible by 2
if n is div by 2 then original expression is not div by 4
if n+1 is div by 2 then original expression is div by 4
hence, insufficient.

A.
_________________

Illegitimi non carborundum.

Senior Manager
Joined: 02 Dec 2014
Posts: 375
Location: Russian Federation
Concentration: General Management, Economics
WE: Sales (Telecommunications)
Followers: 0

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

Re: If n is a positive integer, is n^3 n divisible by 4 ? [#permalink]

### Show Tags

22 Apr 2015, 15:39
Baten80 wrote:
If n is a positive integer, is n^3 – n divisible by 4 ?

(1) n = 2k + 1, where k is an integer.
(2) n^2 + n is divisible by 6.

n^3 - n=n(n^2 - 1)=n(n+1)(n-1)

St.1 n=2k+1. Plug in into equation above: (2k+1)(2k+2)2k=4k(2k+1)(k+1). Clearly divisible by 4.
St.2 n^2 + n=n(n+1). If this equation is divisible by 6 then it must be divisible by 2 and 3. Hence we have to find if (n-1) is divisible by 2. If n=2 answer is no. If n=3 then answers is Yes. Hence insufficient.
_________________

"Are you gangsters?" - "No we are Russians!"

SVP
Joined: 17 Jul 2014
Posts: 1636
Location: United States
Schools: Stanford '19
GMAT 1: 550 Q39 V27
GMAT 2: 560 Q42 V26
GMAT 3: 560 Q43 V24
GMAT 4: 650 Q49 V30
GPA: 3.56
WE: General Management (Transportation)
Followers: 12

Kudos [?]: 193 [0], given: 109

If n is a positive integer, is n^3 n divisible by 4 ? [#permalink]

### Show Tags

03 Mar 2016, 19:45
Baten80 wrote:
If n is a positive integer, is n^3 – n divisible by 4 ?

(1) n = 2k + 1, where k is an integer.
(2) n^2 + n is divisible by 6.

for n^3 -n to be divisible by 4, we need to know for sure whether n is even or odd.

1 - n is odd - so sufficient.

2. 2 options:
n=3; n+1=4 => yes
n=2; n+1=3 => no

2 outcomes - insufficient.

A.
If n is a positive integer, is n^3 n divisible by 4 ?   [#permalink] 03 Mar 2016, 19:45
Similar topics Replies Last post
Similar
Topics:
6 If n is a positive integer, is n^3 – n divisible by 4 ? 8 12 Mar 2012, 02:52
If n is a positive integer, is n^3 - n divisible by 4? (1) n 2 18 Jun 2011, 22:09
2 If n is a positive integer, is n^3-n divisible by 4? 1. 5 03 Feb 2010, 18:18
5 If n is a positive integer, is n^3 – n divisible by 4? 9 18 Aug 2009, 08:53
4 If n is a positive integer, is n3 n divisible by 4? 1. n = 6 24 Feb 2008, 18:59
Display posts from previous: Sort by