zaarathelab wrote:What is the remainder when X^4 + Y^4 divide by 5
A) X-Y divided by 5 gives remainder 1
B) X+Y divided by 5 gives remainder 2
Please suggest an easy method to solve the above question
A general strategy for the following prompt:
When positive integer x is divided by the divisor D, the remainder is R.
-- Make a list of possible values for x.
-- The smallest possible value of x = the remainder R.
-- To determine the other possible values of x, just keep adding multiples of the divisor D.
Statement 1: X-Y divided by 5 gives a remainder of 1.
Smallest possible value = 1.
Keep adding multiples of 5:
x-y = 1,6,11,16...
Since x and y could be many different values, insufficient.
Statement 2: X+Y divided by 5 gives a remainder of 2.
Smallest possible value =2.
Keep adding multiples of 5:
x+y = 2,7,12,17...
Since x and y could be many different values, insufficient.
Statements 1 and 2 combined:
x+y = 2,7,12,17...
x-y = 1,6,11,16..
The units digit of x+y is 2 or 7.
The units digit of x-y is 1 or 6.
Try different combinations:
If x+y = 7 and x-y = 1, then x=4 and y=3.
If x+y = 22 and x-y = 6, then x=14 and y=8.
If x+y = 52 and x-y = 26, then x=39 and y=13.
If x+y = 27 and x-y = 11, then x=19 and y=8.
The units digit of x is 4 or 9.
Since 4^4 has a units digit of 6 and 9^4 has a units digit of 1, the units digit of x^4 is either 6 or 1.
The units digit of y is 3 or 8.
Since 8^4 has a units digit of 6 and 3^4 has a units digit of 1, the units digit of y^4 is 6 or 1.
Thus, the units digit of x^4 + y^4 could be:
6+1 = 7
6+6 = 12 (implying a units digit of 2)
1+6 = 7
1+1 = 2.
The units digit is either 2 or 7.
When an integer with a units digit of 2 or 7 is divided by 5, the remainder in each case will be 2.
Sufficient.
The correct answer is
C.
Last edited by
GMATGuruNY on Thu Sep 08, 2011 9:07 am, edited 2 times in total.
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