Bunuel
QUESTION #6:For positive integers a and b, when a^4 - b^4 is divided by 3, what is the remainder?
(1) When a + b is divided by 3, the remainder is 0
(2) When a^2 + b^2 is divided by 3, the remainder is 2
Check conditions below:
Math Revolution and GMAT Club ContestThe Contest Starts November 28th in Quant Forum
We are happy to announce a Math Revolution and GMAT Club Contest
For the following four (!) weekends we'll be publishing 4 FRESH math questions per weekend (2 on Saturday and 2 on Sunday).
To participate, you will have to reply with your best answer/solution to the new questions that will be posted on
Saturday and Sunday at 9 AM Pacific. Then a week later, the forum moderator will be selecting 2 winners who provided most correct answers to the questions, along with best solutions. Those winners will get 6-months access to
GMAT Club Tests.
PLUS! Based on the answers and solutions for all the questions published during the project ONE user will be awarded with ONE Grand prize:
PS + DS course with 502 videos that is worth $299!
All announcements and winnings are final and no whining
GMAT Club reserves the rights to modify the terms of this offer at any time.
NOTE: Test Prep Experts and Tutors are asked not to participate. We would like to have the members maximize their learning and problem solving process.
Thank you!
MATH REVOLUTION OFFICIAL SOLUTION:If we alter the original condition and question, it becomes \(a^4-b^4=3t\)? (t is an integer). If we factor the question, the result is (a-b)(a+b)(a^2+b^2)=3t?, which is question. Then, if we look at 1), a-b=3n (n is an integer) becomes \(a^4-b^4=3n(a+b)(a^2+b^2)\), which is surely divisible by 3. This is a “yes” and sufficient.
If we look at 2), it looks like it will be \(a^2+b^2=3p+2\) (p is a positive integer) and not sufficient. Mistake Type 4(B) states “If answer choice A and B seem too attractive and obvious, consider answer choice D”. This Mistake Type commonly applies to a case similar to 1) and also to integer question, which is one of key questions. So, if we directly substitute 1 and 1 to a and b in 2), it yields (a,b)=(1,1) ← a-b=multiples of 3. This is a “yes”. If we substitute 1 and 2, it yields (a,b)=(1,2) ← a+b=multiples of 3. This is also a “yes”. Thus, in any case, a4-b4 is always a multiple of 3. This is a “yes” and sufficient.
The correct answer choice is D.
In case of GMAT math DS problems, students have to be extra cautious about Mistake Type 4(B). Remember, “If answer choice A and B seem too attractive and obvious, consider answer choice D”. It is nearly impossible to solve a problem in 2 to 3 minutes during the exam. So students have to approach problems with a complete sense of logic based on Mistake Types. Also, please remember that if one condition seems easy when the other seems rather challenging, the answer will be D. This type of question decides a score of 50 or a perfect 51.
Thanks Bunuel. For option 2, I have an alternate approach to this. Please let me know, if this can be solved in this manner?
\((a^2+b^2)=3p+2\). It can also be written as \(((a-b)^2+2ab)=3p+2\). So this means (a-b) is multiple of 3. Hence \(a^4-b^4\) is divisible to 3.
Please suggest if this solution is ok or it can be solved something similar to this?