If x and y are integers, what is the remainder when x² + y² is divided by 5?
1) When x-y is divided by 5, the remainder is 1
2) When x+y is divided by 5, the remainder is 2
GMAT Prep question Pack 1 DS
This topic has expert replies
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
- 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
Statement 1:If x and y are integers, what is the remainder when (x^2 + y^2) divided by 5?
A) When (x - y) is divided by 5, the remainder is 1.
B) When (x + y) is divided by 5, the remainder is 2.
x-y = 5a + 1 = 1, 6, 11, 36...
Since x and y can take on many different integer values, INSUFFICIENT.
Statement 2:
x+y = 5b + 2 = 2, 7, 12, 17...
Since x and y can take on many different integer values, INSUFFICIENT.
Statements combined:
x-y = 1, 6, 11, 21...
x+y = 2, 7, 12, 17...
(x-y) + (x+y) = 2x.
Since x is an integer, (x-y) + (x+y) must be even.
Thus, x-y and x+y are either BOTH EVEN or BOTH ODD.
Note the following:
(x-y)² + (x+y)² = (x² - 2xy + y²) + (x² + 2xy + y²) = 2(x² + y²).
(x-y)² = 1, 36, 121, 256...
(x+y)² = 4, 49, 144, 289...
If (x-y)² and (x+y)² are BOTH EVEN, their sum will have a units digit of 0:
36+4=40.
256+144=400.
A units digit of 0 implies a multiple of 10.
If (x-y)² and (x+y)² are BOTH ODD, their sum will have a units digit of 0:
1+49=50.
121+289=410.
A units digit of 0 implies a multiple of 10.
Thus, whether (x-y)² and (x+y)² are BOTH EVEN or BOTH ODD:
(x-y)² + (x+y)² = multiple of 10.
2(x² + y²) = multiple of 10
x² + y² = (multiple of 10)/2 = multiple of 5.
Thus, when x²+y² is divided by 5, the remainder will be 0.
SUFFICIENT.
The correct answer is C.
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
- DavidG@VeritasPrep
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
Statement 1 - Potential values for x - y: 1, 6, 11, 16richachampion wrote:If x and y are integers, what is the remainder when x² + y² is divided by 5?
1) When x-y is divided by 5, the remainder is 1
2) When x+y is divided by 5, the remainder is 2
Case 1: x - y = 1; x = 1 and y = 0. x² + y² = 1 + 0 = 1. Remainder of 1 when divided by 5.
Case 2: x - y = 1; x = 2 and y = 1. x² + y² = 4 + 1 = 5. Remainder of 0 when divided by 5.
Not Sufficient.
Statement 2 - Potential values for x + y: 2, 7, 12, 17
Case 1: x + y = 2; x = 1 and y = 1. x² + y² = 1 + 1 = 1. Remainder of 2 when divided by 5.
Case 2: x + y = 7; x = 4 and y = 3. x² + y² = 16 + 9 = 25. Remainder of 0 when divided by 5.
Not Sufficient.
Together: Case 1: x - y = 1 and x + y = 7; x = 4 and y = 3
x² + y² = 16 + 9 = 25. Remainder of 0 when divided by 5.
Case 2: Case 1: x - y = 6 and x + y = 12; x = 9 and y = 3
x² + y² = 81 + 9 = 90. Remainder of 0 when divided by 5.
No matter what we pick, we'll get a reminder of 0. Together the statements are sufficient. Answer is C
- DavidG@VeritasPrep
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
Fun algebraic solution for testing together:richachampion wrote:If x and y are integers, what is the remainder when x² + y² is divided by 5?
1) When x-y is divided by 5, the remainder is 1
2) When x+y is divided by 5, the remainder is 2
x - y = 5t + 1
(x - y)² = (5t + 1)²
x² - 2xy + y² = 25t² + 10t + 1
x + y = 5z + 2
(x - y)² = (5z + 2)²
x² + 2xy + y² = 25z² + 20z + 4
Sum the equations in red to get
2x² + 2y² = 25t² + 25z² + 10t + 20z + 5
x² + y² = 5(5t² + 5z² + 2t + 4z+ 1)/2
x² + y² = (Multiple of 5)/2
If we're dealing with integers, x² + y² = will have to be a multiple of 5.
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Let's us take this one by Algebraic route.richachampion wrote:If x and y are integers, what is the remainder when x² + y² is divided by 5?
1) When x-y is divided by 5, the remainder is 1
2) When x+y is divided by 5, the remainder is 2
Statement 1: When x-y is divided by 5, the remainder is 1.
Say x - y = 6 => x = 7 and y = 1.
x^2+y^2 = 7^2+1^2 = 50. Reminder = 0.
Say x - y = 6 => x = 8 and y = 2.
x^2+y^2 = 8^2+2^2 = 68. Reminder = 3. No unique answer. Insufficient.
Statement 2: When x+y is divided by 5, the remainder is 2.
Say x + y = 7 => x = 6 and y = 1.
x^2+y^2 = 6^2+1^2 = 37. Reminder = 2.
Say x + y = 7 => x = 5 and y = 2.
x^2+y^2 = 5^2+2^2 = 29. Reminder = 4. No unique answer. Insufficient.
Statement 1 and 2 combined:
Say x-y = 5m+1 and x+y = 5n+2; where m and n are integers
=> x = [5(m+n)+3]/2; y = [5(n-m)+1]/2
=> x^2 + y^2 = [1/4]*[25(m+n)^2 + 9 + 30(m+n)+25(n-m)^2+1+10(n-m)]
=> x^2 + y^2 = [1/4]*[25m^2+25n^2+50mn+30m+30n+9+25m^2-50mn+25n^2+1+10n-10m]
=> x^2 + y^2 = [1/4]*[50m^2+50n^2+20m+40n+10]
It is clear that [50m^2+50n^2+20m+40n+10] is divisible by 5, thus remainder = 0. Sufficient.
The correct answer: C
Hope this helps!
Relevant book: Manhattan Review GMAT Data Sufficiency Guide
-Jay
_________________
Manhattan Review GMAT Prep
Locations: New York | Singapore | Doha | Lausanne | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.