Numbers a and b are positive integers. If 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
Numbers a and b are positive integers. If a^4-b^4 is divided
This topic has expert replies
- Anaira Mitch
- Master | Next Rank: 500 Posts
- Posts: 235
- Joined: Wed Oct 26, 2016 9:21 pm
- Thanked: 3 times
- Followed by:5 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
- Anaira Mitch
- Master | Next Rank: 500 Posts
- Posts: 235
- Joined: Wed Oct 26, 2016 9:21 pm
- Thanked: 3 times
- Followed by:5 members
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
Hi Anaira Mitch,
We're told that A and B are POSITIVE INTEGERS. We're asked for the remainder when (A^4 - B^4) is divided by 3. This question is 'quirky', but there are a couple of different ways to approach it. There are some 'shortcuts' if you recognize the Algebra and subtle Arithmetic patterns involved...
To start, it's 'weird' to ask about A^4 - B^4. That's a remarkably specific calculation, so it's possible that the question itself involves a pattern. We can rewrite A^4 - B^4 as....
A^4 - B^4 =
(A^2 + B^2)(A^2 - B^2) =
(A^2 + B^2)(A - B)(A+B)
Since A and B are INTEGERS, each of the three 'pieces' of the calculation will be an INTEGER. The question's asking "what is the remainder when (A^2 + B^2)(A - B)(A+B) is divided by 3?"
1) When (A+B) is divided by 3, the remainder is 0.
This tells us that (A+B) has to be a MULTIPLE of 3. Multiplying a multiple of 3 by any other integers (which is what the question is ultimately asking us to do) will ALWAYS lead to a multiple of 3. By extension, the remainder of that big calculation will ALWAYS be 0.
Fact 1 is SUFFICIENT
2) When (A^2 + B^2) is divided by 3, the remainder is 2
There's a subtle Arithmetic rule that impacts Fact 2: EVERY square of an integer is EITHER a multiple of 3 OR 'one more' than a multiple of 3. Consider 0, 1, 4, 9, 16, 25, 36, 49, etc.... They are all EITHER multiples of 3 OR 'one more' than a multiple of 3.
Fact 2 tells us that (A^2 + B^2) divided by 3 gives us a remainder of 2. This means that BOTH A^2 and B^2 have to be perfect squares that are NOT multiples of 3 (since we need to add two squares that each have a remainder of 1 to end up with a sum that has a remainder of 2). By extension, those two individual values for A and B are either "1 more" than a multiple of 3 OR "2 more" than a multiple of 3. There are just three possible pairings of numbers:
"1 more" and "1 more", in which case (A-B) will be a multiple of 3
"1 more" and "2 more", in which case (A+B) will be a multiple of 3
"2 more" and "2 more", in which case (A-B) will be a multiple of 3
Thus, since at least one piece of the question will be a multiple of 3, the entire calculation will be a multiple of 3 and the answer to the question is ALWAYS 0.
Fact 2 is SUFFICIENT
Final Answer: D
GMAT assassins aren't born, they're made,
Rich
We're told that A and B are POSITIVE INTEGERS. We're asked for the remainder when (A^4 - B^4) is divided by 3. This question is 'quirky', but there are a couple of different ways to approach it. There are some 'shortcuts' if you recognize the Algebra and subtle Arithmetic patterns involved...
To start, it's 'weird' to ask about A^4 - B^4. That's a remarkably specific calculation, so it's possible that the question itself involves a pattern. We can rewrite A^4 - B^4 as....
A^4 - B^4 =
(A^2 + B^2)(A^2 - B^2) =
(A^2 + B^2)(A - B)(A+B)
Since A and B are INTEGERS, each of the three 'pieces' of the calculation will be an INTEGER. The question's asking "what is the remainder when (A^2 + B^2)(A - B)(A+B) is divided by 3?"
1) When (A+B) is divided by 3, the remainder is 0.
This tells us that (A+B) has to be a MULTIPLE of 3. Multiplying a multiple of 3 by any other integers (which is what the question is ultimately asking us to do) will ALWAYS lead to a multiple of 3. By extension, the remainder of that big calculation will ALWAYS be 0.
Fact 1 is SUFFICIENT
2) When (A^2 + B^2) is divided by 3, the remainder is 2
There's a subtle Arithmetic rule that impacts Fact 2: EVERY square of an integer is EITHER a multiple of 3 OR 'one more' than a multiple of 3. Consider 0, 1, 4, 9, 16, 25, 36, 49, etc.... They are all EITHER multiples of 3 OR 'one more' than a multiple of 3.
Fact 2 tells us that (A^2 + B^2) divided by 3 gives us a remainder of 2. This means that BOTH A^2 and B^2 have to be perfect squares that are NOT multiples of 3 (since we need to add two squares that each have a remainder of 1 to end up with a sum that has a remainder of 2). By extension, those two individual values for A and B are either "1 more" than a multiple of 3 OR "2 more" than a multiple of 3. There are just three possible pairings of numbers:
"1 more" and "1 more", in which case (A-B) will be a multiple of 3
"1 more" and "2 more", in which case (A+B) will be a multiple of 3
"2 more" and "2 more", in which case (A-B) will be a multiple of 3
Thus, since at least one piece of the question will be a multiple of 3, the entire calculation will be a multiple of 3 and the answer to the question is ALWAYS 0.
Fact 2 is SUFFICIENT
Final Answer: D
GMAT assassins aren't born, they're made,
Rich
- Anaira Mitch
- Master | Next Rank: 500 Posts
- Posts: 235
- Joined: Wed Oct 26, 2016 9:21 pm
- Thanked: 3 times
- Followed by:5 members
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
a�-b� = (a²+b²)(a²-b²) = (a²+b²)(a+b)(a-b).Anaira Mitch wrote:Numbers a and b are positive integers. If 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
Statement 1:
Since a+b is divisible by 3, (a²+b²)(a+b)(a-b) is divisible by 3.
Thus, dividing a�-b� by 3 will yield a remainder of 0.
SUFFICIENT.
Statement 2:
In other words, a²+b² is 2 more than a multiple of 3:
a²+b² = 3k + 2, where k is a nonnegative integer.
Thus:
a²+b² = 2, 5, 8, 11, 14, 17, 20, 23...
Integer options for a and b such that a²+b² yields a value in the list above:
a=1 and b=1, with the result that a²+b² = 2 and a-b = 0.
a=2 and b=1, with the result that a²+b² = 5 and a+b = 3.
a=2 and b=2, with the result that a²+b² = 8 and a-b = 0.
a=4 and b=1, with the result that a²+b² = 17 and a-b= 3.
a=4 and b=2, with the result that a²+b² = 20 and a+b = 6.
As the values in blue illustrate, every case yields a factor for a�-b� that is divisible by 3.
Thus -- in every case -- dividing a�-b� by 3 will yield a remainder of 0.
SUFFICIENT.
The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
- Anaira Mitch
- Master | Next Rank: 500 Posts
- Posts: 235
- Joined: Wed Oct 26, 2016 9:21 pm
- Thanked: 3 times
- Followed by:5 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
Thanks Mitch!!
GMATGuruNY wrote:a�-b� = (a²+b²)(a²-b²) = (a²+b²)(a+b)(a-b).Anaira Mitch wrote:Numbers a and b are positive integers. If 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
Statement 1:
Since a+b is divisible by 3, (a²+b²)(a+b)(a-b) is divisible by 3.
Thus, dividing a�-b� by 3 will yield a remainder of 0.
SUFFICIENT.
Statement 2:
In other words, a²+b² is 2 more than a multiple of 3:
a²+b² = 3k + 2, where k is a nonnegative integer.
Thus:
a²+b² = 2, 5, 8, 11, 14, 17, 20, 23...
Integer options for a and b such that a²+b² yields a value in the list above:
a=1 and b=1, with the result that a²+b² = 2 and a-b = 0.
a=2 and b=1, with the result that a²+b² = 5 and a+b = 3.
a=2 and b=2, with the result that a²+b² = 8 and a-b = 0.
a=4 and b=1, with the result that a²+b² = 17 and a-b= 3.
a=4 and b=2, with the result that a²+b² = 20 and a+b = 6.
As the values in blue illustrate, every case yields a factor for a�-b� that is divisible by 3.
Thus -- in every case -- dividing a�-b� by 3 will yield a remainder of 0.
SUFFICIENT.
The correct answer is D.