Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 07 Dec 2005
Posts: 13

If n is a positive integer, then n(n+1)(n+2) is [#permalink]
Show Tags
Updated on: 31 Oct 2013, 00:52
Question Stats:
79% (00:57) correct 21% (01:00) wrong based on 1179 sessions
HideShow timer Statistics
If n is a positive integer, then n(n+1)(n+2) is (A) even only when n is even (B) even only when n is odd (C) odd whenever n is odd (D) divisible by 3 only when n is odd (E) divisible by 4 whenever n is even
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by avdxz on 10 Jul 2006, 07:56.
Last edited by Bunuel on 31 Oct 2013, 00:52, edited 1 time in total.
RENAMED THE TOPIC.



Manager
Joined: 04 Jul 2006
Posts: 57

(E)
Assume: n is even, then either n or n+2 is a multiple of 4. Hence, n(n+1)(n+2) is divisible by 4.
Therefore: whenever n is even, the term above is divisble by 4.



VP
Joined: 02 Jun 2006
Posts: 1240

(E) divisible by 4 whenever n is even
If n is even => even x odd x even (Prod of two even numbers always divisible by 2x2)



Math Expert
Joined: 02 Sep 2009
Posts: 46128

Re: 224. Arithmetic operation [#permalink]
Show Tags
24 Feb 2011, 04:11



Current Student
Joined: 08 Jan 2009
Posts: 309

Re: n is a positive integer [#permalink]
Show Tags
01 Jul 2011, 01:17
Manhattan NP covers these well.
Will be of the form
Odd, even, odd = even Even, odd, even = even
Can quickly rule out all but E
Posted from my mobile device



Intern
Joined: 11 Sep 2010
Posts: 11
Location: India

Re: n is a positive integer [#permalink]
Show Tags
01 Jul 2011, 02:43
siddhans wrote: How to solve this?
If n is a positive integer, then n(n+1)(n+2) is
A)even only when n is even B)even only when n is odd C)odd whenever n is odd D)divisible by 3 only when n is odd E)divisible by 4 whenever n is even n(n+1)(n+2) will always be even as n is a +ve integer so that rules out A, B & C. Atleast one of n, n+1 & n+2 will be even as they are consecutive integers. even * even is always even e.g 2*4 = 8 or 6*10 = 60 always even even * odd is always even e.g 2*3 = 6 or 5 * 8 = 40 always even Either of n, n+1 & n+2 will always be divisible by 3 till the time n is a +ve integer and they are consecutive integers. Hence that leaves us with E as answer. Also we can prove it like this way also, First +ve even integer is 2 and not 0 (0 is neither +ve nor ve). so n*n+1*n+2 = 2*3*4 divisible by 4. or if n=6 then 6*7*8 again divisible by 4. so is E.



Manager
Joined: 09 Nov 2010
Posts: 61
Location: Paris, FRANCE

Re: n is a positive integer [#permalink]
Show Tags
01 Jul 2011, 05:54
ankushjain wrote: siddhans wrote: How to solve this?
If n is a positive integer, then n(n+1)(n+2) is
A)even only when n is even B)even only when n is odd C)odd whenever n is odd D)divisible by 3 only when n is odd E)divisible by 4 whenever n is even Also we can prove it like this way also, First +ve even integer is 2 and not 0 (0 is neither +ve nor ve). so n*n+1*n+2 = 2*3*4 divisible by 4. or if n=6 then 6*7*8 again divisible by 4. so is E. We can generalize: If n is even, then n + 2 is also even and n and n + 2 are consecutive even numbers. 2 * 2 = 4, so any two even numbers multiplied together will yield a multiple of 4. Therefore, any two consecutive even numbers multiplied together will yield a multiple of 4. THEREFORE, if n is even, n(n + 2) is always a multiple of 4. But actually, we can go a step further (this may be useful for some future problems): Every second even number is a multiple of 4. Therefore, given any two consecutive even numbers, one of them will always be a multiple of 4. 4 * 2 is 8, so any multiple of 4 multiplied by another even number will yield a multiple of 8. Therefore, any two consecutive even numbers multiplied together will yield a multiple of 8. THEREFORE, if n is even, n(n + 2) is always a multiple of 8.
_________________
Nicholas MOSES
GMAT/Academic Manager c/o MBA Center Paris



Math Forum Moderator
Joined: 20 Dec 2010
Posts: 1901

Re: n is a positive integer [#permalink]
Show Tags
17 Jul 2011, 04:41
siddhans wrote: How to solve this?
If n is a positive integer, then n(n+1)(n+2) is
A)even only when n is even B)even only when n is odd C)odd whenever n is odd D)divisible by 3 only when n is odd E)divisible by 4 whenever n is even n(n+1)(n+2) is the product of three consecutive integers because n is an integer. 0,1,2 200,199,198 100,101,102 1,0,1 In any set of three consecutive numbers, there must be at least one odd and one even. odd,even,odd OR even,odd,even A)even only when n is even The product of three or more consecutive integers will always be EVEN. To make the product even, we just need one even. It really doesn't matter whether n is even or n+1. If n is even, say 0 0,1,2. product=0=even If n is odd, say 1 1,0,1. product=0=even Saying that n(n+1)(n+2) will be even ONLY if n=even is NOT correct. B)even only when n is odd We just saw that the product will always be even irrespective of whether n is even or odd. C)odd whenever n is odd Product will never be odd. D)divisible by 3 only when n is odd Rule: Product of n consecutive number will always be divisible be n! {1,2}: Two numbers. n=2 1*2 will be divisible by 2!=2 {45,46,47,48,49,50}: Six numbers. n=6 45*46*47*48*49*50 will be divisible by 6!=720 Similarly, 3 consecutive numbers: {1,2,3} 1*2*3 will be divisible by 3!=6 If the product is divisible by 6, it must be divisible by its factor, which is 3. Thus, "n" can be even/odd. FALSE. E)divisible by 4 whenever n is even n=2 2,3,4. Product=24 TRUE. Ans: "E"
_________________
~fluke
GMAT Club Premium Membership  big benefits and savings



Manager
Joined: 03 Jun 2010
Posts: 135
Location: Dubai, UAE
Schools: IE Business School, Manchester Business School, HEC Paris, Rotterdam School of Management, Babson College

Re: n is a positive integer [#permalink]
Show Tags
17 Jul 2011, 05:11
This can be solved easily by process of elimination, it's important to see this as the multiplication of consecutive numbers. Please note the following properties of three Consecutive numbers They will always be divisible by 3 Irrespective of n, the answer will always be even, because any n multiples by an even number yields an even number. Hence out of all the options only E makes sense. And now the icing on the cake, any three consecutive numbers have atleast 2 2's in their prime factors. Posted from GMAT ToolKit



Director
Joined: 01 Feb 2011
Posts: 686

Re: n is a positive integer [#permalink]
Show Tags
17 Jul 2011, 14:04
n * n+1 * n+2 is always even irrespective of whether n is odd or even.
Answer choice D would have been good if there is no "Only" in it. product of 3 consecutive integers is always divisible by 3 irrespective of whether n is odd or even.
Answer Choice E. i.e when n is even =>n+1 is odd => n+2 is even . As we have two even numbers in the product this will always be divisible by 4.
Answer is E.



Manager
Joined: 25 Sep 2010
Posts: 67
Schools: HBS, LBS, Wharton, Kelloggs, Booth

Re: n is a positive integer [#permalink]
Show Tags
19 Jul 2011, 10:20
Firstly, we can see that n,(n+1) and (n+2) are consecutive integers. Consecutive integers alternate in an Evenodd fashion. i.e., if n is even, (n+1) is odd, and (n+2) is even. Similarly, when n is odd,(n+1) is even and (n+2) is odd. In any case, we notice that the product MUST be even. (even*any number = even) Also, There is a rule that 'n' consecutive integers are divisible by 'n!' Here, n=3 => n(n+1)(n+2) div. by 3! = 3.2.1 Let us check the options: A)even only when n is even  wrong. Since, it is even when n is both even AND odd. B)even only when n is odd wrong. Same reason as above. C)odd whenever n is odd wrong. Even when n is odd. D)divisible by 3 only when n is odd wrong. div. by 3 when n is even or odd E)divisible by 4 whenever n is evenCorrect. when n is even, (n+1) is odd and (n+2) is even. PRODUCT of two even no.s(here, n & n+2) is ALWAYS div.by 4.



Intern
Joined: 11 May 2011
Posts: 19

Re: consecutive integers product [#permalink]
Show Tags
30 Aug 2011, 05:18
This revolves around two principles. 1. if one number in a product of two or more is even then the number is always EVEN 2. A product of three consicutive POSITIVE integers is always divisible by 3. IF N is even then the least possible product is 2*3*4 which is divisible by 4 . Holds true for any higher even value for N. a) even only when n is eveneven when N is odd the product is even because N+1 is even . b) even only when n is oddeven when N is even the product is even because (if one number in a product of two or more is even then the number is always EVEN). c) odd whenever n is odd THe product of two or more consecutive positive integers is never ODDd) divisible by 3 only when n is oddDoes not matter if N is even or ODD Every third poitive integer is divisible by three. Does not matter if N is ODD or EVEN Example: 1. N= 2 set S= {2,3,4} product is divisible by 3 2. N = 4 set S = {4,5, 6} product is divisible by 3. Note 3 has a cyclicity of {0,1,2} as reminder for all Positive integers. e) divisible by 4 whenever n is evenTrue: if N is even then N and N+2 are necessarily even hence divisible by 4 : Consider least even positive integer 2 2*3*4 is divisible by 4 {true for all values of N as even because divisibility by 4 means the number must be divisible by 2 twice. In this scenario we would have N and N+2 as even} Hence option E. Hope the explanation was helpful. Regards, Raghav.V Consider kudos if my post was helpful.



VP
Joined: 02 Jul 2012
Posts: 1194
Location: India
Concentration: Strategy
GPA: 3.8
WE: Engineering (Energy and Utilities)

Re: If n is positive integer, then n(n+)(n+2) is [#permalink]
Show Tags
27 Aug 2013, 02:56
I am assuming the expression is n(n+1)(n+2) a) This not true. If n is even, (n+1) will be odd and if n is odd (n+1) will be even. It is sufficient for any one of the terms to be even to make the entire expression even. b) For the same reasons as "a" this is alos not true. c) This is also not true. It is sufficient for (n+1) alone to be a multiple of 3 for the entire expression to be divisible by 3. eg : n=2 e) Whenever n is even, (n+2) will also be even. Hence the expression will have two even integers and hence is always divisible by 4.
_________________
Did you find this post helpful?... Please let me know through the Kudos button.
Thanks To The Almighty  My GMAT Debrief
GMAT Reading Comprehension: 7 Most Common Passage Types



Intern
Joined: 06 May 2013
Posts: 9

Re: PS: Odd/Even and Divisibility [#permalink]
Show Tags
30 Oct 2013, 13:08
avdxz wrote: If n is a positive integer, then n(n+1)(n+2) is
(A) even only when n is even (B) even only when n is odd (C) odd whenever n is odd (D) divisible by 3 only when n is odd (E) divisible by 4 whenever n is even E..whenever ..the equation is a product of three consecutive numbers and when the first is even the last will also be an even nmber...thus we will have two two's in the final product and thus the number will be divisible by four...



Manager
Joined: 10 Mar 2014
Posts: 213

Re: 224. Arithmetic operation [#permalink]
Show Tags
22 Apr 2014, 06:07
Bunuel wrote: Baten80 wrote: 224. If n is a positive integer, then n(n + 1)(n + 2) is (A) even only when n is even (B) even only when n is odd (C) odd whenever n is odd (D) divisible by 3 only when n is odd (E) divisible by 4 whenever n is even n(n + 1)(n + 2) is the product of 3 consecutive integers. The product of 3 consecutive integers is ALWAYS divisible by 2 and 3 (generally the product of k consecutive integers is always divisible by k!, check this: definedfunctions108309.html), so n(n + 1)(n + 2) is always even and always divisible by 3: A, B, C and D are out. Answer: E. can we consider 0 as positive integer. If yes then whole number will become 0 and we can not divide 0 by 4. Please clarify Thanks.



Math Expert
Joined: 02 Sep 2009
Posts: 46128

Re: 224. Arithmetic operation [#permalink]
Show Tags
22 Apr 2014, 07:16
PathFinder007 wrote: Bunuel wrote: Baten80 wrote: 224. If n is a positive integer, then n(n + 1)(n + 2) is (A) even only when n is even (B) even only when n is odd (C) odd whenever n is odd (D) divisible by 3 only when n is odd (E) divisible by 4 whenever n is even n(n + 1)(n + 2) is the product of 3 consecutive integers. The product of 3 consecutive integers is ALWAYS divisible by 2 and 3 (generally the product of k consecutive integers is always divisible by k!, check this: definedfunctions108309.html), so n(n + 1)(n + 2) is always even and always divisible by 3: A, B, C and D are out. Answer: E. can we consider 0 as positive integer. If yes then whole number will become 0 and we can not divide 0 by 4. Please clarify Thanks. Three remarks here: 1. Zero is neither positive, nor negative integer. 2. Division by zero is not allowed (number/0 is undefined) but we can divide 0 by any nonzero number (0/number=0). 3. Zero is divisible by EVERY integer except zero itself, since 0/integer=0=integer (or, which is the same, zero is a multiple of every integer except zero itself). Thus even if we were told that n is integer (so if n could be a negative integer, zero or a positive integer) n(n + 1)(n + 2) would still be divisible by 4 for any even n. Hope it's clear.
_________________
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? Extrahard Quant Tests with Brilliant Analytics



Target Test Prep Representative
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2570

Re: If n is a positive integer, then n(n+1)(n+2) is [#permalink]
Show Tags
15 Jul 2016, 04:53
avdxz wrote: If n is a positive integer, then n(n+1)(n+2) is
(A) even only when n is even (B) even only when n is odd (C) odd whenever n is odd (D) divisible by 3 only when n is odd (E) divisible by 4 whenever n is even The problem is easiest to solve by substituting numbers for n. We'll try an odd number first and then an even number. For an odd number, let’s let n = 1: 1(1+1)(1+2) = 1(2)(3) = 6. We see than choices A and C can’t be the correct choices. Choice A is false because, while the product is even, n is not even. Choice C is false because, while n is odd, the product is even. For an even number, let’s let n = 2: 2(2+1)(2+2) = 2(3)(4) = 24. We see than choices B and D can’t be the correct choices. Choice B is false because, while the product is even, n is not odd. Choice D is false because, while the product is divisible by 3, n is even. Therefore, the only correct answer is choice E. When n is even, the product is indeed divisible by 4. The answer is E.
_________________
Jeffery Miller
Head of GMAT Instruction
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



CEO
Joined: 12 Sep 2015
Posts: 2559
Location: Canada

Re: If n is a positive integer, then n(n+1)(n+2) is [#permalink]
Show Tags
16 Sep 2017, 07:48
avdxz wrote: If n is a positive integer, then n(n+1)(n+2) is
(A) even only when n is even (B) even only when n is odd (C) odd whenever n is odd (D) divisible by 3 only when n is odd (E) divisible by 4 whenever n is even There's a nice rule says: The product of k consecutive integers is divisible by k, k1, k2,...,2, and 1So, for example, the product of any 5 consecutive integers will be divisible by 5, 4, 3, 2 and 1 Likewise, the product of any 11 consecutive integers will be divisible by 11, 10, 9, . . . 3, 2 and 1 NOTE: the product may be divisible by other numbers as well, but these divisors are guaranteed. Notice that n, n+1, and n+2 are three consecutive integers. This means the product of n, n+1, and n+2 will be divisible by 3, 2 and 1 Since n(n+1)(n+2) is divisible by 2, then the product is ALWAYS EVEN. This means we can eliminate answer choices A and B, because they put restrictions on when the product is even. We can also eliminate C because it suggests that the product can be odd. Likewise, since n(n+1)(n+2) is ALWAYS divisible by 3, we can eliminate answer choice D, because it puts a restriction on when the product is divisible by 3 Answer: Cheers, Brent
_________________
Brent Hanneson – Founder of gmatprepnow.com



Senior Manager
Joined: 02 Jul 2017
Posts: 294

Re: If n is a positive integer, then n(n+1)(n+2) is [#permalink]
Show Tags
17 Sep 2017, 00:29
n is a positive integer n(n+1)(n+2) = ?
(A) even only when n is even (B) even only when n is odd (C) odd whenever n is odd
=> Here we have multiple of 3 consecutive integers so we can have => odd*even*odd or even*odd*even. Both cases product will be even. So Above 3 options does not give any additional information: n even or odd will not matter. Final product is always even
(D) divisible by 3 only when n is odd As we have product of 3 consecutive integers, it will always be multiple of 3, whether n is even or odd : n =odd => 1*2*3 < divisible by 3 n= even => 2*3*4 <divisible by 3
(E) divisible by 4 whenever n is even as we have product of 3 numbers, value of n will decide by product is divisible by 4 or not n =odd => 1*2*3 < not divisible by 4 n= even => 2*3*4 <divisible by 4
Answer: E



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 11794
Location: United States (CA)
GRE 1: 340 Q170 V170

Re: If n is a positive integer, then n(n+1)(n+2) is [#permalink]
Show Tags
06 Dec 2017, 14:43
Hi All, This question can be solved by TESTing VALUES (although you'll need to TEST at least 2 options to properly eliminate all of the wrong answers. IF... N = 1, then (N)(N+1)(N+2) = (1)(2)(3) = 6 N = 2, then (N)(N+1)(N+2) = (2)(3)(4) = 24 Answer A is eliminated by the 1st option Answer B is eliminated by the 2nd option Answer C is eliminated by the 1st option Answer D is eliminated by the 2nd option There's only one option remaining... Final Answer: GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************




Re: If n is a positive integer, then n(n+1)(n+2) is
[#permalink]
06 Dec 2017, 14:43






