PROBLEM SOLVING

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 36
Joined: Thu Jun 02, 2011 10:28 am

PROBLEM SOLVING

by dell2 » Fri Jun 10, 2011 4:26 am
if n is a positive integer which one of the following numbers must have a remainder of 3 when divided by any of the numbers 4,5 & 6 ?

A- 12n + 3
B- 24n + 3
C- 80n + 3
D- 90n + 2
E- 120n + 3
Source: — Quantitative Reasoning |

User avatar
Legendary Member
Posts: 1309
Joined: Mon Apr 04, 2011 5:34 am
Location: India
Thanked: 310 times
Followed by:123 members
GMAT Score:750

by cans » Fri Jun 10, 2011 5:46 am
let n =1
a)15. when divided by 5, remainder=0
b)27 when divided by 5, remainder =2
c)83 remainder=5 when divided by 6
d)92 remainder=2 when divided by 5
E)123 remainder=3 when divided by 4,5,6
IMO E
If my post helped you- let me know by pushing the thanks button ;)

Contact me about long distance tutoring!
[email protected]

Cans!!

Legendary Member
Posts: 1448
Joined: Tue May 17, 2011 9:55 am
Location: India
Thanked: 375 times
Followed by:53 members

by Frankenstein » Fri Jun 10, 2011 5:55 am
dell2 wrote:if n is a positive integer which one of the following numbers must have a remainder of 3 when divided by any of the numbers 4,5 & 6 ?

A- 12n + 3
B- 24n + 3
C- 80n + 3
D- 90n + 2
E- 120n + 3
Hi,
(k-3) is divisible by 4,5&6. So, (k-3) is divisible by LCM of(4,5,6).
So, (k-3) is divisible by 60.
So, k is of the form 60*p +3.
Hence, E
Cheers!

Things are not what they appear to be... nor are they otherwise

Master | Next Rank: 500 Posts
Posts: 226
Joined: Thu Nov 25, 2010 12:19 am
Thanked: 3 times
Followed by:2 members

by nafiul9090 » Sat Jun 11, 2011 5:33 am
hello,

120 is the common multiple of 4, 5 and 6 so answer would be E

regards nafi

User avatar
GMAT Instructor
Posts: 509
Joined: Wed Apr 21, 2010 1:08 pm
Location: Irvine, CA
Thanked: 199 times
Followed by:85 members
GMAT Score:750

by tpr-becky » Wed Jun 15, 2011 11:33 am
It is good to know that when the test talks of remainders it is often looking at some version of factoring. you can thus factor out the coeficients of each of the numbers to find that 120 has 4, 5, and 6 as a factor and thus would be the answer.

you could also use plugging in a number if you don't recognize the factor pattern - pick a number for n and divde the results of each answer choice and then divide - you quickly realize that the units digit must be 3 for the remainder to be 3 when divided by 5.
Becky
Master GMAT Instructor
The Princeton Review
Irvine, CA