Author 
Message 
TAGS:

Hide Tags

VP
Joined: 06 Jun 2004
Posts: 1053
Location: CA

If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
24 Oct 2005, 22:12
1
This post received KUDOS
4
This post was BOOKMARKED
Question Stats:
62% (02:32) correct
38% (01:45) wrong based on 209 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 OPEN DISCUSSION OF THIS QUESTION IS HERE: ifnisapositiveintegerisn3ndivisibleby128932.html
Official Answer and Stats are available only to registered users. Register/ Login.
Last edited by Bunuel on 20 Nov 2014, 07:54, edited 1 time in total.
Renamed the topic, edited the question and added the OA.



Manager
Joined: 17 Sep 2005
Posts: 72
Location: California

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
24 Oct 2005, 22:31
I got A.
Q: (n^3  n)/4 = int ?
or n(n^21)/4 = int?
or (n1)n(n+1)/4 = int?
Since n is an int, (n1), n, (n+1) indicate consecutive int's. Which means if n is ODD then it's SUFF
1) says n = 2K+1 that is 3,5,7... when K=1,2,3...
Since it's saying n is ODD, SUFF => AD
2) says (n^2 + n)/6 = int
or n(n+1)/6=int
This can be true when n=5 or n=6 (among other values of course)
So we don't know for sure if n is ODD
NOT SUFF => A



SVP
Joined: 24 Sep 2005
Posts: 1885

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
24 Oct 2005, 22:33
TeHCM 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
(1) n= 2k+1
n^3n= n(n^21)= n (n1)(n+1) = (2k+1)( 2k)(2k+2)= 4k ( 2k+1) (k+1)
since k is integer ==> n is divisible by 4 > suff
(2)n= 2> n^2+n= 6
n^3n= 6 is not divisible by 4> insuff
Btw, since the product of three consecutive numbers is divisible by 6. The information in 2 is useless, it doesn't provide further information to conclude that n^3n is divisible by 4



VP
Joined: 06 Jun 2004
Posts: 1053
Location: CA

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
24 Oct 2005, 22:36
mbaqst wrote: I got A.
Q: (n^3  n)/4 = int ? or n(n^21)/4 = int? or (n1)n(n+1)/4 = int? Since n is an int, (n1), n, (n+1) indicate consecutive int's. Which means if n is ODD then it's SUFF
1) says n = 2K+1 that is 3,5,7... when K=1,2,3... Since it's saying n is ODD, SUFF => AD
2) says (n^2 + n)/6 = int or n(n+1)/6=int This can be true when n=5 or n=6 (among other values of course) So we don't know for sure if n is ODD NOT SUFF => A
Great explanation. Could you explain why you say when n is odd, its divisible by 4?



SVP
Joined: 24 Sep 2005
Posts: 1885

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
24 Oct 2005, 22:45
TeHCM wrote: mbaqst wrote: I got A.
Q: (n^3  n)/4 = int ? or n(n^21)/4 = int? or (n1)n(n+1)/4 = int? Since n is an int, (n1), n, (n+1) indicate consecutive int's. Which means if n is ODD then it's SUFF
1) says n = 2K+1 that is 3,5,7... when K=1,2,3... Since it's saying n is ODD, SUFF => AD
2) says (n^2 + n)/6 = int or n(n+1)/6=int This can be true when n=5 or n=6 (among other values of course) So we don't know for sure if n is ODD NOT SUFF => A Great explanation. Could you explain why you say when n is odd, its divisible by 4?
your can refer to my above explanation



Manager
Joined: 17 Sep 2005
Posts: 72
Location: California

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
24 Oct 2005, 22:53
TeHCM wrote: mbaqst wrote: I got A.
Q: (n^3  n)/4 = int ? or n(n^21)/4 = int? or (n1)n(n+1)/4 = int? Since n is an int, (n1), n, (n+1) indicate consecutive int's. Which means if n is ODD then it's SUFF
1) says n = 2K+1 that is 3,5,7... when K=1,2,3... Since it's saying n is ODD, SUFF => AD
2) says (n^2 + n)/6 = int or n(n+1)/6=int This can be true when n=5 or n=6 (among other values of course) So we don't know for sure if n is ODD NOT SUFF => A Great explanation. Could you explain why you say when n is odd, its divisible by 4?
Because for any 3 consec positive int's if the middle number is odd then the the other two are even, which means the other two numbers are each divisible by 2.. their product effectively is then divisible by 2*2 or 4.



VP
Joined: 06 Jun 2004
Posts: 1053
Location: CA

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
24 Oct 2005, 22:54
laxieqv wrote: TeHCM wrote: mbaqst wrote: I got A.
Q: (n^3  n)/4 = int ? or n(n^21)/4 = int? or (n1)n(n+1)/4 = int? Since n is an int, (n1), n, (n+1) indicate consecutive int's. Which means if n is ODD then it's SUFF
1) says n = 2K+1 that is 3,5,7... when K=1,2,3... Since it's saying n is ODD, SUFF => AD
2) says (n^2 + n)/6 = int or n(n+1)/6=int This can be true when n=5 or n=6 (among other values of course) So we don't know for sure if n is ODD NOT SUFF => A Great explanation. Could you explain why you say when n is odd, its divisible by 4? your can refer to my above explanation
Actually that's how I solved the problem too. But I wanted to see if there are other ways.
I still wanna know why when n is odd, its divisible by 4.....



Manager
Joined: 05 Oct 2005
Posts: 81

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
25 Oct 2005, 01:49
Quote: 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
In Statement 1, can't k=0? Doesn't that possibility make the statement insufficient?
Statement 2 combined with Statement 1 rules out the possibility of k being equal to 0, so at the least, the answer should be C.



SVP
Joined: 24 Sep 2005
Posts: 1885

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
25 Oct 2005, 04:46
BumblebeeMan wrote: Quote: 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 In Statement 1, can't k=0? Doesn't that possibility make the statement insufficient? Statement 2 combined with Statement 1 rules out the possibility of k being equal to 0, so at the least, the answer should be C.
yes, k can be 0, then n=1, n^3n = 11= 0 , 0 is still divisible by 4.



Manager
Joined: 05 Oct 2005
Posts: 81

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
25 Oct 2005, 04:51
Quote: yes, k can be 0, then n=1, n^3n = 11= 0 , 0 is still divisible by 4.
I was assuming that (n^3  n) has to be a multiple of 4, not just divisible by 4. Every number is divisible by 4.



Senior Manager
Joined: 15 Apr 2005
Posts: 415
Location: India, Chennai

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
25 Oct 2005, 05:43
1
This post received KUDOS
TeHCM 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 can be written as n(n^21) = n(n+1)(n1), if n = (2K+1) then
n^3 n = (2K+1)(2K+2)(2K)
If K = 1 then n^3n = 3*4*1 divisible by 4
If k = 2 then n^3n = 5*6*4 divisible by 4
if k =3 then n^3n = 7*8*6 divisible by 4
if k =4 then n^3 n is divisible by 4.
So A is sufficient.
From statement 2, we get n(n+1) = 0 mod 6 then if (n^3n) is divisible by 4 then (n1) must be divisible by 2. If n is odd then this is true, but if n is even then it is false. So statement 2 is not sufficient.
My answer is A.



Manager
Joined: 05 Oct 2005
Posts: 81

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
25 Oct 2005, 05:45
Krisrini,
What if k=0. Statement 1 is no longer sufficient.



SVP
Joined: 24 Sep 2005
Posts: 1885

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
25 Oct 2005, 05:54
1
This post received KUDOS
BumblebeeMan wrote: Krisrini,
What if k=0. Statement 1 is no longer sufficient.
I don't think there're any difference between " be a multiple of" and " be divisible by"!
"be a multiple of" means that n can be written n= xk ( x is integer)
"be divisible by" means that there's a x ( an integer) that multiples with k yield n.



Manager
Joined: 05 Oct 2005
Posts: 81

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
25 Oct 2005, 06:01
1
This post received KUDOS
I'm pretty sure that 0 is not a multiple. I thought that multiples had to be positive integers.
Anybody else care to chime in on this?



SVP
Joined: 03 Jan 2005
Posts: 2233

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
25 Oct 2005, 09:47
http://www.gmatclub.com/phpbb/viewtopic ... 051#124051
These are the most basic principles. I suggest people who feel not clear on these principles download the file attached in the opening post of that thread and read through it.
_________________
Keep on asking, and it will be given you;
keep on seeking, and you will find;
keep on knocking, and it will be opened to you.



Senior Manager
Joined: 15 Apr 2005
Posts: 415
Location: India, Chennai

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
26 Oct 2005, 01:00
BumblebeeMan wrote: Krisrini,
What if k=0. Statement 1 is no longer sufficient.
When we say a number is divisible by 4 it means the remainder is zero. or in other words it is 0 mod 4.
When k = 0 the expression would evaluate to zero.Zero when divided by 4 is zero. Hence statement1 still holds good.



Intern
Joined: 02 Oct 2014
Posts: 1

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
19 Nov 2014, 23:55
Almost everyone chose answer (A), even GMAT review says (A) is the answer.
I disagree, question is not complete.
In statement (1), it tells, K is an integer in the question. It never say it is a positive integer, hence K may have range of values for ve to +ve including zero.
When you substitute 1, or 0 in place of K, you can not say it is divisible by 4.
People discussed on this problem, simply took for granted that, K is integer means, it will have values from 1,2...... which is I disagree.
In question stem, it talks about n as a positive integer, where as in statement (1), K is not specified as positive integer, hence pretty much it can have any integer values, ...1,0,1...
Asking anyone answer if my understanding is correct or not...



Math Expert
Joined: 02 Sep 2009
Posts: 39744

Re: If n is a positive integer, is n^3 – n divisible by 4 ? [#permalink]
Show Tags
20 Nov 2014, 07:59
1
This post received KUDOS
Expert's post
2
This post was BOOKMARKED
rjkbecse wrote: Almost everyone chose answer (A), even GMAT review says (A) is the answer.
I disagree, question is not complete.
In statement (1), it tells, K is an integer in the question. It never say it is a positive integer, hence K may have range of values for ve to +ve including zero.
When you substitute 1, or 0 in place of K, you can not say it is divisible by 4.
People discussed on this problem, simply took for granted that, K is integer means, it will have values from 1,2...... which is I disagree.
In question stem, it talks about n as a positive integer, where as in statement (1), K is not specified as positive integer, hence pretty much it can have any integer values, ...1,0,1...
Asking anyone answer if my understanding is correct or not... No, you are wrong. Yes, k could be any integer, positive, negative, or zero but this does not change the answer. For example, if k is 0 or 1, then n^3  n = 0, which IS divisible by 4: 0 is divisible by every integer except 0 itself. If n is a positive integer, is n^3 – n divisible by 4 ?n^3n=n(n^21)=(n1)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 n1 and n+1 are even hence (n1)n(n+1) is divisible by 4. Sufficient. (2) n^2 + n is divisible by 6 > if n=2 then n^3n=6 and the answer is NO but if n=3 then n^3n=24 and the answer is YES. Not sufficient. Answer: A. Hope this helps. OPEN DISCUSSION OF THIS QUESTION IS HERE: ifnisapositiveintegerisn3ndivisibleby128932.html
_________________
New to the Math Forum? Please read this: 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? Extrahard Quant Tests with Brilliant Analytics




Re: If n is a positive integer, is n^3 – n divisible by 4 ?
[#permalink]
20 Nov 2014, 07:59







