gs 1

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 114
Joined: Thu Mar 27, 2008 3:21 am

gs 1

by thegmatbeater » Sat Jul 26, 2008 6:20 am
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
Last edited by thegmatbeater on Sat Jul 26, 2008 6:41 am, edited 1 time in total.

Legendary Member
Posts: 572
Joined: Fri Feb 22, 2008 9:25 am
Thanked: 21 times

by reachac » Sat Jul 26, 2008 6:23 am
Is it D??

Master | Next Rank: 500 Posts
Posts: 114
Joined: Thu Mar 27, 2008 3:21 am

by thegmatbeater » Sat Jul 26, 2008 6:43 am
OA B

User avatar
Junior | Next Rank: 30 Posts
Posts: 23
Joined: Tue Nov 27, 2007 9:40 pm

by saeed » Sat Jul 26, 2008 7:02 am
If you pick some positive integers you will find that the integer 25 goes with statement two. I guess the answer is B.

Senior | Next Rank: 100 Posts
Posts: 95
Joined: Sun Jul 06, 2008 6:41 am
Location: INDIA
Thanked: 2 times

by preetha_85 » Sun Jul 27, 2008 3:05 am
Hi

Can u explain your ans. coz I am not able to figure out how the ans cannot be D

Master | Next Rank: 500 Posts
Posts: 320
Joined: Sun Jan 13, 2008 10:00 pm
Thanked: 10 times

by ildude02 » Sun Jul 27, 2008 8:22 am
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

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sun Jul 27, 2008 8:52 am
ildude02 wrote:All statement says is m ^ 3 + m = 4a; => m(m ^2 +1) = 4a; where a is an integer.
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:

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

Master | Next Rank: 500 Posts
Posts: 320
Joined: Sun Jan 13, 2008 10:00 pm
Thanked: 10 times

by ildude02 » Sun Jul 27, 2008 9:42 am
thanks for showing the algebric way to verify.