M is a positive integer, is M odd?
1) 2(M*M*M) + 2M is divisible by 8
2) M+10 is divisible by 10
gs 1
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 114
- Joined: Thu Mar 27, 2008 3:21 am
-
- Master | Next Rank: 500 Posts
- Posts: 114
- Joined: Thu Mar 27, 2008 3:21 am
-
- Senior | Next Rank: 100 Posts
- Posts: 95
- Joined: Sun Jul 06, 2008 6:41 am
- Location: INDIA
- Thanked: 2 times
-
- Master | Next Rank: 500 Posts
- Posts: 320
- Joined: Sun Jan 13, 2008 10:00 pm
- Thanked: 10 times
All statement says is m ^ 3 + m = 4a; => m(m ^2 +1) = 4a; where a is an integer. We can see that m can be even or odd forit to be even. But while trying to pick some odd numbers to validate, I don't see any ODD integer value of m that is satisfying the equation. Did I miss something? May be the answer is indeed D.
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
Good work here- and you're right that you won't find an odd value for m that makes this work. We can prove this abstractly if we want to:ildude02 wrote:All statement says is m ^ 3 + m = 4a; => m(m ^2 +1) = 4a; where a is an integer.
m(m^2 + 1) is divisible by 4
Notice that only one of the factors can be even. Either:
*) m is divisible by 4 (and m is even), or
*) m^2 + 1 is divisible by 4 (and m is odd).
The only question is: is it at all possible for m^2 + 1 to be divisible by 4?
The 'standard' way to do this is to note that since m is odd, m = 2k + 1, for some integer k:
m^2 + 1 = (2k + 1)^2 + 1 = 4k^2 + 4k + 2
Since 4k^2 + 4k is divisible by 4, when we add 2 we definitely will not have a multiple of 4. That is, there's no way for m^2 + 1 to be divisible by 4. The only possibility is that m is divisible by 4: Statement 1 guarantees that m is even, and it is sufficient. Statement 2 is also sufficient; the correct answer should be D, not B.
There's a more interesting way to see that m^2 + 1 cannot be divisible by 4. Notice that:
m^2 + 1 = (m^2 - 1) + 2 = (m-1)(m+1) + 2
Now, if m is odd, (m-1)(m+1) is the product of two consecutive even integers, and the product of two consecutive even integers must be divisible by 8 (one of them must be divisible by 4, and the other is even and will not be divisible by 4). So m^2 - 1 is always divisible by 8 if m is odd (try it with numbers if you want to be convinced!), and m^2 + 1 is always two larger than a multiple of 8 (and, of course, of 4)- and thus cannot be divisible by 8, or by 4.
Incidentally, where's the question from?
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com