Manhattan GMAT Challenge Problem of the Week – 16 October 2012
Here is a new Challenge Problem! If you want to win prizes, try entering our Challenge Problem Showdown. The more people that enter our challenge, the better the prizes!
If a, b, and c are positive integers, what is the remainder when a – b is divided by 6?
(1) a =
(2) b =
A. Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
B. Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
C. BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
D. EACH statement ALONE is sufficient.
E. Statements (1) and (2) TOGETHER are NOT sufficient to answer the question asked, and additional data are needed.
We know that the three variables (a, b, and c) are all positive integers. The question asks for the remainder when a – b is divided by 6. In other words, if a – b = 6×(integer) + R, what is R?
Statement 1: NOT SUFFICIENT. We are given an equation that only involves a and c, not b. So we cannot answer a question about a – b, since there’s still too much unknown about a – b (you could make a – b anything you want by changing the value of b).
Statement 2: NOT SUFFICIENT. We are given an equation that only involves b and c this time. Again, we cannot answer a question about a – b, using only information about b.
Statements 1 and 2 TOGETHER: SUFFICIENT. We have two equations and three unknowns, but that shouldn’t stop us from trying to combine the equations, because now we can get a – b all in terms of one variable, c, that we know is an integer. In fact, we should suspect that there’s enough information even before we begin.
First, expand the right side of Statement 2:
b = = = – –
b = –
Now a – b = – ( – =
Look at each term in turn. Since c is an integer, so is , and so is a multiple of 6.
12c is also a multiple of 6, so is a multiple of 6.
A multiple of 6, plus 8, leaves a remainder of 2 after you divide by 6. So we know the remainder, no matter what c or the other variables are.
You can test numbers here to look for a pattern, but it will take some time to compute some cubes and their differences.
Moreover, you can’t be sure that the remainder will always be 2 (although you might suspect so). The algebraic approach here is worth mastering.
The correct answer is C.
Special Announcement: If you want to win prizes for answering our Challenge Problems, try entering our Challenge Problem Showdown. Each week, we draw a winner from all the correct answers. The winner receives a number of our our Strategy Guides. The more people enter, the better the prize. Provided the winner gives consent, we will post his or her name on our Facebook page.