Is zero considered an even integer?
This topic has expert replies
- givemeanid
- Master | Next Rank: 500 Posts
- Posts: 277
- Joined: Sun Jun 17, 2007 2:51 pm
- Location: New York, NY
- Thanked: 6 times
- Followed by:1 members
- jayhawk2001
- Community Manager
- Posts: 789
- Joined: Sun Jan 28, 2007 3:51 pm
- Location: Silicon valley, California
- Thanked: 30 times
- Followed by:1 members
Well, not just GMAT . Zero is generally considered even.
An integer n is called even if there exists an integer m such that n = 2m, and odd if n+1 is even.
An integer n is called even if there exists an integer m such that n = 2m, and odd if n+1 is even.
-
- Master | Next Rank: 500 Posts
- Posts: 460
- Joined: Sun Mar 25, 2007 7:42 am
- Thanked: 27 times
As far as sign of 0 is concerned it is generally accepted that 0 can be both +ve as well as -ve as +0 =0 & -0 = 0 hence both would be the same nos,
I believe specially on a DS question if it is asked to check some value is +ve or -ve and if it comes out to be 0 or can possibly be 0, I think we can simply use it as required by the question & not against it i.e if question wants +ve value, use it as +ve and vice versa.
I believe specially on a DS question if it is asked to check some value is +ve or -ve and if it comes out to be 0 or can possibly be 0, I think we can simply use it as required by the question & not against it i.e if question wants +ve value, use it as +ve and vice versa.
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Zero is definitely even. In fact, this concept is tested often on the GMAT.alstonamos wrote:I always thought zero is neither odd nor even. The properties of even/odd nos. -
waleeed
An integer is considered even if it can be written as the product of 2 and another integer.
Since, 0 = (2)(0), zero is considered even.
Zero, however, is neither positive nor negative.
Cheers,
Brent
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi Waleed,
0 is called a 'null value' since it's neither positive nor negative.
0 is even because on a number line, integers vary odd-even-odd-even-etc. (e.g.. -3, -2, -1, 0, 1, 2, etc.)
When a question uses a phrase such as "X is a non-negative integer', you should ABSOLUTELY consider the possibility that X is 0.
GMAT assassins aren't born, they're made,
Rich
0 is called a 'null value' since it's neither positive nor negative.
0 is even because on a number line, integers vary odd-even-odd-even-etc. (e.g.. -3, -2, -1, 0, 1, 2, etc.)
When a question uses a phrase such as "X is a non-negative integer', you should ABSOLUTELY consider the possibility that X is 0.
GMAT assassins aren't born, they're made,
Rich
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
I'd go even further and say that if you see the word 'nonnegative' instead of 'positive', considering 0 is *almost definitely* crucial to solving the problem.
(This goes for 'nonpositive' too, I suppose, though I can't remember seeing that term in a GMAT problem.)
(This goes for 'nonpositive' too, I suppose, though I can't remember seeing that term in a GMAT problem.)
-
- Master | Next Rank: 500 Posts
- Posts: 199
- Joined: Sat Apr 26, 2014 10:53 am
- Thanked: 16 times
- Followed by:4 members
- GMAT Score:780
Probably should remind the other instructors of this. I was watching the recorded stream from last night's free sample class, and noticed an error in the first example.Matt@VeritasPrep wrote:I'd go even further and say that if you see the word 'nonnegative' instead of 'positive', considering 0 is *almost definitely* crucial to solving the problem.
(This goes for 'nonpositive' too, I suppose, though I can't remember seeing that term in a GMAT problem.)
The prompt was "If n is a nonnegative integer, then n(n+1)(n+2) is ..." And the correct answer was given as (E) Divisible by 12 whenever n is even.
But this is clearly not correct, because if n=0, then n(n+1)(n+2) evaluates to be 2 which is not divisible by 12. Zero is both a nonnegative integer (as required by the prompt) and even (as required in the selected answer choice), and proves that (E) is not necessarily true.
Other than that, it was good. Brian was pretty entertaining. Seemed like he was battling a bit of a cough though!
800 or bust!
-
- Master | Next Rank: 500 Posts
- Posts: 199
- Joined: Sat Apr 26, 2014 10:53 am
- Thanked: 16 times
- Followed by:4 members
- GMAT Score:780
Actually, I'm the moron. I guess it was too late to be doing anything GMAT related last night... Of course, that expression actually evaluates to zero, not 2. And yes, zero is divisible by 12 so (E) is always true. Zero is divisible by any number. Oops.800_or_bust wrote:Probably should remind the other instructors of this. I was watching the recorded stream from last night's free sample class, and noticed an error in the first example.Matt@VeritasPrep wrote:I'd go even further and say that if you see the word 'nonnegative' instead of 'positive', considering 0 is *almost definitely* crucial to solving the problem.
(This goes for 'nonpositive' too, I suppose, though I can't remember seeing that term in a GMAT problem.)
The prompt was "If n is a nonnegative integer, then n(n+1)(n+2) is ..." And the correct answer was given as (E) Divisible by 12 whenever n is even.
But this is clearly not correct, because if n=0, then n(n+1)(n+2) evaluates to be 2 which is not divisible by 12. Zero is both a nonnegative integer (as required by the prompt) and even (as required in the selected answer choice), and proves that (E) is not necessarily true.
Other than that, it was good. Brian was pretty entertaining. Seemed like he was battling a bit of a cough though!
800 or bust!
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Sorry to have missed this response!800_or_bust wrote: The prompt was "If n is a nonnegative integer, then n(n+1)(n+2) is ..." And the correct answer was given as (E) Divisible by 12 whenever n is even.
But this is clearly not correct, because if n=0, then n(n+1)(n+2) evaluates to be 2 which is not divisible by 12. Zero is both a nonnegative integer (as required by the prompt) and even (as required in the selected answer choice), and proves that (E) is not necessarily true.
Other than that, it was good. Brian was pretty entertaining. Seemed like he was battling a bit of a cough though!
If n is even, you'll have n even, (n + 2) even, and one of the three consecutive integers divisible by 3 (though you don't know which one it will be). So you have two factors of 2 and one factor of 3, making n * (n + 1) * (n + 2) always divisible by 12.
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
We could also think of this algebraically. Suppose n is even, so we can write n = 2k, where k is some integer we don't care about.
2k * (2k + 1) * (2k + 2) =>
4k * (2k + 1) * (k + 1)
So clearly this is divisible by 4. We're left with
k * (k + 1) * (2k + 1)
If k has remainder 0 by 3, then the k term divides by 3.
If k has remainder 1 by 3, then the (2k + 1) term divides by 3.
If k has remainder 2 by 3, then the (k + 1) term divides by 3.
Since these three cases are exhaustive, our product must divide by 3 and by 4, and hence by 12.
2k * (2k + 1) * (2k + 2) =>
4k * (2k + 1) * (k + 1)
So clearly this is divisible by 4. We're left with
k * (k + 1) * (2k + 1)
If k has remainder 0 by 3, then the k term divides by 3.
If k has remainder 1 by 3, then the (2k + 1) term divides by 3.
If k has remainder 2 by 3, then the (k + 1) term divides by 3.
Since these three cases are exhaustive, our product must divide by 3 and by 4, and hence by 12.