|
Author |
Message |
|
TAGS:
|
|
|
VP
Joined: 22 Nov 2007
Posts: 1108
Followers: 6
Kudos [?]:
80
[0], given: 0
|
When positive integer x is divided by 5, the remainder is 3; [#permalink]
 12 Mar 2008, 13:16
Question Stats:
80% (02:00) correct
20% (00:20) wrong based on 20 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?
(A) 12
(B) 15
(C) 20
(D) 28
(E) 35
|
|
|
|
|
|
|
Senior Manager
Joined: 15 Aug 2007
Posts: 257
Schools: Chicago Booth
Followers: 1
Kudos [?]:
37
[0], given: 0
|
Re: gprep remainders [#permalink]
14 Mar 2008, 20:18
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)
|
|
|
|
|
|
Senior Manager
Joined: 20 Feb 2008
Posts: 299
Location: Bangalore, India
Schools: R1:Cornell, Yale, NYU. R2: Haas, MIT, Ross
Followers: 4
Kudos [?]:
18
[0], given: 0
|
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.
|
|
|
|
|
|
Director
Joined: 14 Oct 2007
Posts: 760
Location: Oxford
Schools: Oxford'10
Followers: 11
Kudos [?]:
149
[0], given: 8
|
fresinha12 wrote: x=5N+3 => 8,13,18,23,28,33,39
x=7N+4 => 11,18,25,32,39..
so if i pick x=23 y=11 then x-y=12..
A can be a factor of x-y..
if you pick x=39 y=11 then 28 can also be a factor..
so D can also be an answer..
not sure where this question is from? Fresinha, the highlighted should be 38, hence ur error. One way to look at this question is that the same reminders will be yielded every 5x7 times (common denominator offset by the same reminders).
|
|
|
|
|
|
Director
Joined: 23 Sep 2007
Posts: 806
Followers: 4
Kudos [?]:
67
[0], given: 0
|
Agree with E
Remainder 3: x = 3 8 13 18 23 28 33 38 .... 53 58
Remainder 4: x = 4 11 18 25 ... 53
Remainder 3: y = 3 8 13 18 23 28 33 38 .... 53 58
Remainder 4: y = 4 11 18 25 ... 53
values of 18 and 53 are valid for x and y
x > y so x = 53, y = 18
x - y = 35
|
|
|
|
|
|
CEO
Joined: 17 May 2007
Posts: 2998
Followers: 48
Kudos [?]:
391
[0], given: 210
|
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.
|
|
|
|
|
|
SVP
Joined: 05 Jul 2006
Posts: 1564
Followers: 4
Kudos [?]:
65
[0], given: 37
|
pawan203 wrote: 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) y can be the same too such that x>y 53-18 = 35 , 88 - 53 = 35..etc E
|
|
|
|
|
|
Director
Joined: 23 May 2008
Posts: 842
Followers: 3
Kudos [?]:
19
[0], given: 0
|
I got E
5n+3=x
7m+4=x
5n+3=y
7m+4=y
for x
5n+3=7m+4
5n=7m+1
5*10 = 7*7+1 (find numbers that fit)
x=50
for y
5n+3=7m+4
5n=7m+1
5*3=7*2+1
y=15
x-y=50-15=35, 35 is a factor of 35
|
|
|
|
|
|
Current Student
Joined: 28 Dec 2004
Posts: 3437
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 11
Kudos [?]:
135
[0], given: 2
|
you have to realize that the smalled possible values for X=53 and y=18..the difference between is 35 and thus the largest factor possible here is 35..
|
|
|
|
|
|
SVP
Joined: 17 Jun 2008
Posts: 1592
Followers: 7
Kudos [?]:
132
[1] , given: 0
|
1
This post received
KUDOS
x = 5a + 3 = 7b + 4
y = 5c + 3 = 7d + 4
x-y = 5(a-c) = 7(b-d)
Since, 5 and 7 are prime number, hence 5*7 must be a factor of (x-y).
|
|
|
|
|
|
Manager
Affiliations: CFA Level 2 Candidate
Joined: 29 Jun 2009
Posts: 228
Schools: RD 2: Darden Class of 2012
Followers: 1
Kudos [?]:
20
[0], given: 2
|
Re: PS: When a number x is divided by 5 it leaves a reminder of [#permalink]
27 Aug 2009, 07:26
I am actually excited to see if there is an equation for this one.
I just used deduction.
If a number divided by 5 yields a remainder of 3. The last digit of the number Must be 3 or 8.
Since we know the remainder when divided by 7 is 4 I subtracted 4 from both 3 and 8
Therefore the last digit would be 9 (not -1 since we are dealing with unit digits) and 4.
Knowing the 7 multiplication table I took the known variables 49 and 14. Add back the 4 and we get two variables that meet the required premise
53 and 18
The difference between the two is 35.
|
|
|
|
|
|
Manager
Joined: 10 Aug 2009
Posts: 139
Followers: 3
Kudos [?]:
46
[2] , given: 10
|
Re: PS: When a number x is divided by 5 it leaves a reminder of [#permalink]
27 Aug 2009, 07: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.
|
|
|
|
|
|
Manager
Joined: 25 Aug 2009
Posts: 187
Followers: 1
Kudos [?]:
47
[2] , given: 12
|
Re: PS: When a number x is divided by 5 it leaves a reminder of [#permalink]
27 Aug 2009, 09:39
2
This post received
KUDOS
Lets find out some numbers which leaves a reminder of 3 when divided by 5.
3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78,83,88
out of these numbers,
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.
|
|
|
|
|
|
Manager
Joined: 10 Aug 2009
Posts: 139
Followers: 3
Kudos [?]:
46
[1] , given: 10
|
Re: PS: When a number x is divided by 5 it leaves a reminder of [#permalink]
27 Aug 2009, 09:51
1
This post received
KUDOS
gmate2010 wrote: Lets find out some numbers which leaves a reminder of 3 when divided by 5.
3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78,83,88
out of these numbers,
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
|
|
|
|
|
|
GMAT Instructor
Joined: 24 Jun 2008
Posts: 973
Location: Toronto
Followers: 174
Kudos [?]:
454
[0], given: 3
|
Re: NS Factor Combo!! [#permalink]
06 Sep 2011, 20:08
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: 3, 8, 13, 18, 23, 28, 33, 38, 43, 48, 53, 58, 63, 68, ... 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.
Private GMAT Tutor based in Toronto
|
|
|
|
|
|
Director
Status: GMAT Learner
Joined: 14 Jul 2010
Posts: 664
Followers: 21
Kudos [?]:
109
[0], given: 31
|
Re: When positive integer x is divided by 5, the remainder is 3; [#permalink]
13 Jan 2012, 09:32
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 12096
Followers: 1875
Kudos [?]:
10096
[1] , given: 959
|
Re: When positive integer x is divided by 5, the remainder is 3; [#permalink]
13 Jan 2012, 10:31
1
This post received
KUDOS
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. Answer: E. More about this concept: manhattan-remainder-problem-93752.html?hilit=derive#p721341good-problem-90442.html?hilit=derive#p722552Hope it helps.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders
COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!, 11 New DS set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 22 Oct 2012
Posts: 42
Concentration: International Business, Leadership
Followers: 0
Kudos [?]:
5
[0], given: 14
|
Re: When positive integer x is divided by 5, the remainder is 3; [#permalink]
03 Nov 2012, 00: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.
Answer: E.
More about this concept: manhattan-remainder-problem-93752.html?hilit=derive#p721341good-problem-90442.html?hilit=derive#p722552Hope it helps. 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 Nov 2012, 00:47
|
|
|
|
|
|
|
|
|
|
|
close
