Here is the problem from the MGMAT question bank
If x3 - x = n and x is a positive integer greater than 1, is n divisible by 8?
(1) When 3x is divided by 2, there is a remainder.
(2) x = 4y + 1, where y is an integer.
MGMAT states the correct answer is D. Explanation below:
However, for statement 1, if X-1, then the answer is No its not divisible by 8. For all other values of x, the answer is Yes. So why isnt the answer C? If anyone can point out any flaws in my logic i will appreciate it
Thanks
MGMAT Soln:
If we factor the equation in the question, we get n = x(x - 1)(x + 1) or n = (x - 1)x(x +1). n is the product of three consecutive integers. What would it take for n to be divisible by 8? To be divisible by 8, is to be divisible by 2 three times, or to have three 2's in the prime box.
The easiest way for this to happen is if x is odd. If x is odd, both x - 1 and x + 1 will be even or divisible by 2. Furthermore, if x is odd, x - 1 and x + 1 will also be consecutive even integers. Among consecutive even integers, every other even integer is divisible not only by 2 but also by 4. Thus, either x - 1 or x + 1 must be divisible by 4. With one number divisible by 2 and the other by 4, the product represented by n will be divisible by 8 if x is odd.
(1) SUFFICIENT: This tells us that x is odd. If 3x divided by 2 has a remainder, 3x is odd. If 3x is odd, x must be odd as well.
(2) SUFFICIENT: This statement tells us that x divided by 4 has a remainder of 1. This also tells us that x is odd because an even number would have an even remainder when divided by 4. Alternative method: if we rewrite this statement as x - 1 = 4y, we see that x - 1 is divisible by 4, which means that x + 1 is also even and the product n is divisible by 8.
The correct answer is D.