BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

if x and y are integers

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Mon Mar 19, 2012 5:28 am

if x and y are integers

by ct18 » Thu Apr 26, 2012 8:00 pm
if x and y are integer, what is the remainder when x^2 and y^2 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


OA: C

how do you solve this problem?
Top
Source: — Data Sufficiency |
User avatar
Master | Next Rank: 500 Posts
Posts: 134
Joined: Fri Apr 06, 2012 3:11 am
Thanked: 35 times
Followed by:5 members

by Shalabh's Quants » Fri Apr 27, 2012 12:21 am
ct18 wrote:if x and y are integer, what is the remainder when x^2 and y^2 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


OA: C

how do you solve this problem?
Well looking the question, statements and answer, perhaps the question stem should be

if x and y are integer, what is the remainder when (x^2 - y^2) is divided by 5? . If it is so then...

We wish to find out remainder of (x^2 - y^2)/5.

It can be written as (x^2 - y^2)/5 = (x-y).(x+y)/5.

As remainders are multiplicative so remainder of (x^2 - y^2)/5 = remainder of [(x - y)/5 * (x + y)/5].

Statement 1...

Insuff. as it gives information about (x - y)/5 only.

Statement 2...

Insuff. as it gives information about (x + y)/5 only.

Together we can say

remainder of (x^2 - y^2)/5 = remainder of [(x - y)/5 * (x + y)/5] = 1 * 2 = 2.

Ans C.
Shalabh Jain,
e-GMAT Instructor
Top
User avatar
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

by GMATGuruNY » Fri Apr 27, 2012 3:43 am
ct18 wrote:if x and y are integer, what is the remainder when x^2 and y^2 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


OA: C
Question rephrased: What is the remainder when (x+y)(x-y) is divided by 5?

Statement 1: When x-y is divided by 5, the remainder is 1.
In other words:
x-y = 5k + 1, where k≥0.
No information about x+y.
INSUFFICIENT.

Statement 2: When x+y is divided by 5, the remainder is 2.
In other words:
x+y = 5m + 2, where m≥0.
No information about x-y.
INSUFFICIENT.

Statements 1 and 2 combined:
(x-y)(x+y) = (5k+1)(5m+2) = 25km + 10k + 5m + 2.
The first three terms (25km, 10k, and 5m) are all multiples of 5.
Thus, when the entire expression is divided by 5, the remainder will be the last term:
r=2.
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
Top
User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

by ronnie1985 » Fri Apr 27, 2012 8:12 am
x-y = 5m+1
x+y = 5n+2

Adding and Subtracting.

2x = 5m+5n+3
2y = 5n-5m+1

m+n can be odd or even represented by 2k+1 or 2k
then 2x = 5(2k+1)+3 or 5(2k)+3
x = 5k+4 5k+1.5. Since x is integer the second option is ruled out.
x = 5k+4

Similarly for y.

hence (C) is the answer.
Follow your passion, Success as perceived by others shall follow you
Top
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Fri Aug 10, 2012 7:43 pm

by Goal750 » Fri Aug 10, 2012 7:44 pm
hi.
Top
User avatar
Junior | Next Rank: 30 Posts
Posts: 12
Joined: Sun Nov 18, 2012 7:09 am

by lazarogb » Sat Nov 24, 2012 11:57 am
GMATGuruNY wrote:
ct18 wrote:if x and y are integer, what is the remainder when x^2 and y^2 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


OA: C
Question rephrased: What is the remainder when (x+y)(x-y) is divided by 5?

Statement 1: When x-y is divided by 5, the remainder is 1.
In other words:
x-y = 5k + 1, where k≥0.
No information about x+y.
INSUFFICIENT.

Statement 2: When x+y is divided by 5, the remainder is 2.
In other words:
x+y = 5m + 2, where m≥0.
No information about x-y.
INSUFFICIENT.

Statements 1 and 2 combined:
(x-y)(x+y) = (5k+1)(5m+2) = 25km + 10k + 5m + 2.
The first three terms (25km, 10k, and 5m) are all multiples of 5.
Thus, when the entire expression is divided by 5, the remainder will be the last term:
r=2.
SUFFICIENT.

The correct answer is C.
Hello Mitch,

Why did you rewrite x^2+y^2 into (x+y)(x-y)?

Because normally for us to be able to rewrite it like that we would need a difference of squares and not a sum. Maybe the post did not specify that the squares were being added or perhaps I am missing something.
Top
User avatar
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

by GMATGuruNY » Sat Nov 24, 2012 12:50 pm
lazarogb wrote: Hello Mitch,

Why did you rewrite x^2+y^2 into (x+y)(x-y)?

Because normally for us to be able to rewrite it like that we would need a difference of squares and not a sum. Maybe the post did not specify that the squares were being added or perhaps I am missing something.
The wording of the question stem is vague: x² AND y² has no clear mathematical meaning.
The solution that I posted above answers the following question:
What is the remainder when x²-y² is divided by 5?
It's possible that the question stem intends to ask the following:
What is the remainder when x²+y² is divided by 5?
For the latter question, I posted a solution here:
https://www.beatthegmat.com/ds-remainder ... 41041.html
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
Top
User avatar
Junior | Next Rank: 30 Posts
Posts: 12
Joined: Sun Nov 18, 2012 7:09 am

by lazarogb » Sat Nov 24, 2012 12:56 pm
GMATGuruNY wrote:
lazarogb wrote: Hello Mitch,

Why did you rewrite x^2+y^2 into (x+y)(x-y)?

Because normally for us to be able to rewrite it like that we would need a difference of squares and not a sum. Maybe the post did not specify that the squares were being added or perhaps I am missing something.
The wording of the question stem is vague: x² AND y² has no clear mathematical meaning.
The solution that I posted above answers the following question:
What is the remainder when x²-y² is divided by 5?
It's possible that the question stem intends to ask the following:
What is the remainder when x²+y² is divided by 5?
For the latter question, I posted a solution here:
https://www.beatthegmat.com/ds-remainder ... 41041.html
Yes I just saw that post!

I think its a hard question considering a 2 min time limit :S

Thanks Mitch!
Top
Post new topic Post Reply
• Page 1 of 1