Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized for You

we will pick new questions that match your level based on your Timer History

Track Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

When positive integer x is divided by 5, the remainder is 3; [#permalink]
12 Mar 2008, 12:16

3

This post was BOOKMARKED

00:00

A

B

C

D

E

Difficulty:

25% (medium)

Question Stats:

80% (02:36) correct
20% (01:35) wrong based on 135 sessions

When positive integer x is divided by 5, the remainder is 3; and when x is divided by 7, the remainder is 4. When positive integer y is divided by 5, the remainder is 3; and when y is divided by 7, the remainder is 4. If x > y, which of the following must be a factor of x - y?

Re: gprep remainders [#permalink]
14 Mar 2008, 19:18

2

This post received KUDOS

35

Interesting thing to note here is it doesn't matter what the reminders are, the only thing that matters is if the reminders are same for x and y when devided by the same number.

x can be written as 5a+3 or 7b+4 y can be written as 5c+3 or 7d+4 x-y=5(a-c) or 7(b-d) take LCM of 5 and 7 = 35 (it's easy here bacause both are prime)

Hi , I tried two ways of reaching the answer and I get E 35. Not sure if this is right though !

For x we have two equations:

x=3+5m x=4+7n

Similarly for y:

y=3+5l 4= 4 +7j

x-y =3+5m - (3+5l) =5(m-l)

x-y = 4+7n -(4+7j) = 7(n-j) 7 and 5 are factors of x-y, therefore 7*5 =35 must be a factor of x-y.

Another way I tried to solve this is by using numbers, If x=3+5m, then c must be a number with units digit 8 or 3 since x=7 +5n , the values of x that satisfy these two equations are 18 and 53,

since y has similar rules and x>y; x=53 and y =18, x-y= 53-18 =35, therefore 35 must be a factor of x-y.

I know you guys are doing this in a systematic manner but the only 2 numbers I could come up with - without doing any math - just running through the multiplication tables of 7 were 18 and 53. and 53-18 = 35. Hence answer is E.

Q8: When positive integer x is divided by 5, the remainder is 3; and when x is divided by 7, the remainder is 4. When positive integer y is divided by 5, the remainder is 3; and when y is divided by 7, the remainder is 4. If x > y, which of the following must be a factor of x - y?

A. 12 B. 15 C. 20 D. 28 E. 35

x = 5a+3 , 7b+4

7b+4 = 5a+3 ie: 5a = 7b+1 ie b can be2 or 7 or 12..etc thus x can = (18or 53 or 88..etc)

Re: PS: When a number x is divided by 5 it leaves a reminder of [#permalink]
27 Aug 2009, 06:55

2

This post received KUDOS

The difference must be the multiple of 35, which is LCM of 5 and 7. 1) In order for x and y to leave the same remainder when divided by 5, the gap between two numbers should be a multiple of 5. 2)In order for x and y to leave the same remainder when divided by 7, the gap between two numbers should be a multiple of 7. But x and y leave the same remainders when divided by both 5 and 7...so the gap between x and y should be a multiple of 5 AND a multiple of 7 or simply it should be a multiple of 35, which is LCM (5,7).

The only number that is a multiple of 35 is E, hence E is an answer.

numbers which leaves a reminder of 4 when divided by 7 are

18,53,88....

as x is greater than y..

hence, if x = 18 , then y = 53 and if x = 53 , then y = 88 or if x = 18 , then y = 88

in all cases..

x-y is divisible by 35..

hence, answer is E..

Acc to me,in these kind of questions, plugging numbers is the best approach.

If you realize that the difference between the numbers is a multiple of 35, it takes about 30 sec to solve this one...plugging numbers you lose your time....but of course, people have different ways of solving...whatever works better for you

Here we are dealing with two numbers which give the same remainder by 5 and by 7. It's useful to know that if you were to list all such numbers, you would get an equally spaced list, where the numbers are separated by the LCM of 5 and 7, so by 35. So x-y must be divisible by 35 here.

Of course, you could come up with sample numbers if you weren't familiar with the underlying theory. We need two numbers which give a remainder of 3 when divided by 5, and a remainder of 4 when divided by 7. We can start by listing small numbers which give a remainder of 3 when divided by 5. This list is equally spaced, by 5, so it's straightforward to generate a long list quickly:

Now if you scan this list looking for numbers which give a remainder of 4 when divided by 7, you'll see that 18 and 53 both work. So it might be that x=53 and y=18, and their difference is 35, from which we also get answer E. _________________

Nov 2011: After years of development, I am now making my advanced Quant books and high-level problem sets available for sale. Contact me at ianstewartgmat at gmail.com for details.

Re: When positive integer x is divided by 5, the remainder is 3; [#permalink]
13 Jan 2012, 09:31

3

This post received KUDOS

Expert's post

3

This post was BOOKMARKED

Baten80 wrote:

Trial and error method is lengthy than the equation method provided by bigtreezl.

The way to derive general formula is described in the solution below:

When positive integer x is divided by 5, the remainder is 3; and when x is divided by 7, the remainder is 4. When positive integer y is divided by 5, the remainder is 3; and when y is divided by 7, the remainder is 4. If x > y, which of the following must be a factor of x - y? (A) 12 (B) 15 (C) 20 (D) 28 (E) 35

When the positive integer x is divided by 5 and 7, the remainder is 3 and 4, respectively: x=5q+3 (x could be 3, 8, 13, 18, 23, ...) and x=7p+4 (x could be 4, 11, 18, 25, ...).

There is a way to derive general formula based on above two statements:

Divisor will be the least common multiple of above two divisors 5 and 7, hence 35.

Remainder will be the first common integer in above two patterns, hence 18 --> so, to satisfy both this conditions x must be of a type x=35m+18 (18, 53, 88, ...);

The same for y (as the same info is given about y): y=35n+18;

x-y=(35m+18)-(35n+18)=35(m-n) --> thus x-y must be a multiple of 35.

Re: When positive integer x is divided by 5, the remainder is 3; [#permalink]
02 Nov 2012, 23:47

Bunuel wrote:

Baten80 wrote:

Trial and error method is lengthy than the equation method provided by bigtreezl.

The way to derive general formula is described in the solution below:

When positive integer x is divided by 5, the remainder is 3; and when x is divided by 7, the remainder is 4. When positive integer y is divided by 5, the remainder is 3; and when y is divided by 7, the remainder is 4. If x > y, which of the following must be a factor of x - y? (A) 12 (B) 15 (C) 20 (D) 28 (E) 35

When the positive integer x is divided by 5 and 7, the remainder is 3 and 4, respectively: x=5q+3 (x could be 3, 8, 13, 18, 23, ...) and [m]x=7p+4[/m] (x could be 4, 11, 18, 25, ...).

There is a way to derive general formula based on above two statements:

Divisor will be the least common multiple of above two divisors 5 and 7, hence 35.

Remainder will be the first common integer in above two patterns, hence 18 --> so, to satisfy both this conditions x must be of a type x=35m+18 (18, 53, 88, ...);

The same for y (as the same info is given about y): y=35n+18;

x-y=(35m+18)-(35n+18)=35(m-n) --> thus x-y must be a multiple of 35.

In the above colored statement, x could be 18 but how can assume that remainder will be the first common integer.. please explain this formula & also with example

Re: When positive integer x is divided by 5, the remainder is 3; [#permalink]
03 Mar 2014, 10:58

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email. _________________