Remainders

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Tue Jun 19, 2012 2:08 am
Thanked: 1 times

Remainders

by mgasset » Wed Aug 22, 2012 1:46 am
When a number x is divided by 5 it leaves a reminder of 3 and when divided by 7 it leaves a remainder of 4. If another number y leaves a reminder of 3 when divided by 5 and a reminder of 4 when divided by 7 and x is bigger than y. Which of the following must be a factor of x-y?
a) 10
b) 15
c) 20
d) 25
e) 35

User avatar
Master | Next Rank: 500 Posts
Posts: 279
Joined: Mon Jun 25, 2012 10:56 pm
Thanked: 60 times
Followed by:10 members

by anuprajan5 » Wed Aug 22, 2012 5:12 am
I assume that the answer must be e

x = 5a+3 and 7b+4, assuming a and b are the quotients
y = 5c+3 and 7d+4, assuming c and d are the quotients

Subtracting x - y = 5 (a-c) and 7 (b-d). By that, we know that 5 and 7 are factors. Therefore the answer is 35

Regards
Anup

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Aug 22, 2012 6:36 am
mgasset wrote:When a number x is divided by 5 it leaves a reminder of 3 and when divided by 7 it leaves a remainder of 4. If another number y leaves a reminder of 3 when divided by 5 and a reminder of 4 when divided by 7 and x is bigger than y. Which of the following must be a factor of x-y?
a) 10
b) 15
c) 20
d) 25
e) 35
We can also solve the question by plugging in numbers. Along that line, how do we find numbers that satisfy the given conditions? There's a nice rule that goes like this:

If, when N is divided by D, the remainder is R, then the possible values of N include: R, R+D, R+2D, R+3D,. . .

When a number x is divided by 5 it leaves a reminder of 3
So, the possible values of x include 3, 8, 13, 18, 23, 28, 33, 38, 43, 48, 53,...

When x is divided by 7 it leaves a remainder of 4.
So, the possible values of x include 4, 11, 18, 25, 32, 39, 46, 53,...

So, we can see that x could equal 18 or 53, or some other values, which we need not concern ourselves with.

Since y has the same attributes as x, y could also equal 18 or 53, or some other values (which we need not concern ourselves with).

Given all of this, one possible value of x-y could be 35, since 53-18 = 35.
Since answer choices A, B, C and D are not factors of 35, we can eliminate them.
This leaves us with E, the correct answer.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image