GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 20 Feb 2019, 19:52

Close

GMAT Club Daily Prep

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.

Close

Request Expert Reply

Confirm Cancel
Events & Promotions in February
PrevNext
SuMoTuWeThFrSa
272829303112
3456789
10111213141516
17181920212223
242526272812
Open Detailed Calendar
  • Free GMAT Prep Hour

     February 20, 2019

     February 20, 2019

     08:00 PM EST

     09:00 PM EST

    Strategies and techniques for approaching featured GMAT topics. Wednesday, February 20th at 8 PM EST
  • Online GMAT boot camp for FREE

     February 21, 2019

     February 21, 2019

     10:00 PM PST

     11:00 PM PST

    Kick off your 2019 GMAT prep with a free 7-day boot camp that includes free online lessons, webinars, and a full GMAT course access. Limited for the first 99 registrants! Feb. 21st until the 27th.

When positive integer x is divided by 5, the remainder is 3;

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

 
VP
VP
avatar
Joined: 22 Nov 2007
Posts: 1037
When positive integer x is divided by 5, the remainder is 3;  [#permalink]

Show Tags

New post 12 Mar 2008, 12:16
1
45
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

81% (02:11) correct 19% (02:43) wrong based on 533 sessions

HideShow timer Statistics

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
Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 53020
Re: When positive integer x is divided by 5, the remainder is 3;  [#permalink]

Show Tags

New post 13 Jan 2012, 09:31
5
6
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#p721341
good-problem-90442.html?hilit=derive#p722552

Hope it helps.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Most Helpful Community Reply
Senior Manager
Senior Manager
avatar
Joined: 20 Feb 2008
Posts: 289
Location: Bangalore, India
Schools: R1:Cornell, Yale, NYU. R2: Haas, MIT, Ross
Re: factor  [#permalink]

Show Tags

New post 11 May 2008, 09:19
3
3
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.
General Discussion
Senior Manager
Senior Manager
avatar
Joined: 15 Aug 2007
Posts: 251
Schools: Chicago Booth
Re: gprep remainders  [#permalink]

Show Tags

New post 14 Mar 2008, 19:18
3
1
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)
Director
Director
User avatar
Joined: 14 Oct 2007
Posts: 721
Location: Oxford
Schools: Oxford'10
Re: factor  [#permalink]

Show Tags

New post 12 May 2008, 13:11
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
Director
avatar
Joined: 23 Sep 2007
Posts: 735
Re: factor  [#permalink]

Show Tags

New post 12 May 2008, 16:49
3
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
Director
Director
avatar
Joined: 23 May 2008
Posts: 685
Re: GMAT Set - Q8  [#permalink]

Show Tags

New post 17 Oct 2008, 15:07
1
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
VP
VP
avatar
Joined: 17 Jun 2008
Posts: 1393
Re: GMAT Set - Q8  [#permalink]

Show Tags

New post 07 Nov 2008, 03:59
2
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
Manager
avatar
Joined: 10 Aug 2009
Posts: 124
Re: PS: When a number x is divided by 5 it leaves a reminder of  [#permalink]

Show Tags

New post 27 Aug 2009, 06:55
3
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
Manager
avatar
Joined: 25 Aug 2009
Posts: 159
Re: PS: When a number x is divided by 5 it leaves a reminder of  [#permalink]

Show Tags

New post 27 Aug 2009, 08:39
2
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
Manager
avatar
Joined: 10 Aug 2009
Posts: 124
Re: PS: When a number x is divided by 5 it leaves a reminder of  [#permalink]

Show Tags

New post 27 Aug 2009, 08:51
1
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 Tutor
avatar
S
Joined: 24 Jun 2008
Posts: 1349
Re: NS Factor Combo!!  [#permalink]

Show Tags

New post 06 Sep 2011, 19: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.
_________________

GMAT Tutor in Toronto

If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com

Director
Director
User avatar
B
Status: No dream is too large, no dreamer is too small
Joined: 14 Jul 2010
Posts: 504
CAT Tests
Re: When positive integer x is divided by 5, the remainder is 3;  [#permalink]

Show Tags

New post 13 Jan 2012, 08:32
Trial and error method is lengthy than the equation method provided by bigtreezl.
_________________

Collections:-
PSof OG solved by GC members: http://gmatclub.com/forum/collection-ps-with-solution-from-gmatclub-110005.html
DS of OG solved by GC members: http://gmatclub.com/forum/collection-ds-with-solution-from-gmatclub-110004.html
100 GMAT PREP Quantitative collection http://gmatclub.com/forum/gmat-prep-problem-collections-114358.html
Collections of work/rate problems with solutions http://gmatclub.com/forum/collections-of-work-rate-problem-with-solutions-118919.html
Mixture problems in a file with best solutions: http://gmatclub.com/forum/mixture-problems-with-best-and-easy-solutions-all-together-124644.html

Manager
Manager
User avatar
Joined: 21 Jan 2014
Posts: 61
WE: General Management (Non-Profit and Government)
GMAT ToolKit User
Re: When positive integer x is divided by 5, the remainder is 3;  [#permalink]

Show Tags

New post 01 Nov 2014, 22:09
1) x=5Q+3 also x=7q+4

2) y=5R+3 also y=7r+4

Taking difference of above equations separately :

x-y=5(Q-R) also x-y=7(q-r)

we don't get any remainders in the equations that follows above.
so it implies (x-y) is both divisible by 5 & 7.

Looking at the answer choices one should prefer the option which is both divisible by 5 & 7 that is 35.

Correct Answer is choice E
VP
VP
avatar
P
Joined: 07 Dec 2014
Posts: 1153
When positive integer x is divided by 5, the remainder is 3;  [#permalink]

Show Tags

New post Updated on: 28 Oct 2018, 10:21
1
marcodonzelli wrote:
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


because divisors and remainders are the same,
x will always equal y plus a multiple of the product of the two divisors, 5 and 7
if x=y+35,
then x-y=35
35
E

Originally posted by gracie on 08 Jan 2017, 15:45.
Last edited by gracie on 28 Oct 2018, 10:21, edited 1 time in total.
Intern
Intern
avatar
B
Joined: 21 Jun 2018
Posts: 38
CAT Tests
Re: When positive integer x is divided by 5, the remainder is 3;  [#permalink]

Show Tags

New post 28 Oct 2018, 05:19
if you list out the list of nos. which would give out the nos. with remainders 3 and 4 after being divided by 5 and 7 respectively, you will come across some nos common.

common nos- 18, 53,......

assuming y = 18 and x = 53 (since x>y)

x-y = 53 -18 = 35.

Hence, 35 is the factor and the correct answer.
_________________

_______________________________________________________________________________________________________
Please give Kudos. Kudos encourage active discussions and help the community grow.

GMAT Club Bot
Re: When positive integer x is divided by 5, the remainder is 3;   [#permalink] 28 Oct 2018, 05:19
Display posts from previous: Sort by

When positive integer x is divided by 5, the remainder is 3;

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.