BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

gs 1

Expert replies
Source: — Data Sufficiency |

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

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

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.
Join the discussion

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
Join the discussion

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.
Join the discussion

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
Join the discussion

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