remainder

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 265
Joined: Tue Jul 03, 2012 11:04 pm
Followed by:6 members

remainder

by grandh01 » Mon Aug 20, 2012 2:57 pm
If the remainder is 7 when positive
integer n is divided by 18, what is the
remainder when n is divided by 6 ?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

Master | Next Rank: 500 Posts
Posts: 363
Joined: Sun Oct 17, 2010 3:24 pm
Thanked: 115 times
Followed by:3 members

by theCEO » Mon Aug 20, 2012 4:00 pm
grandh01 wrote:If the remainder is 7 when positive
integer n is divided by 18, what is the
remainder when n is divided by 6 ?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
The quickest way to solve is to pick a number for n:
n = 18 + 7
n / 18 = 1 remainder 7

n / 6 = (18 + 7) / 6 = 3 + 1 remainder 1

ans = b

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Mon Aug 20, 2012 8:02 pm
grandh01 wrote:If the remainder is 7 when positive
integer n is divided by 18, what is the
remainder when n is divided by 6 ?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
When positive integer n is divided by 18 the remainder is 7 implies n = 18q + 7 = (18q + 6) + 1 = 6(3q + 1) + 1
It can be seen that the first term is divisible by 6, so the remainder will only be from the second term 1
1 divided by 6 gives 1 as the remainder.

The correct answer is B.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

Master | Next Rank: 500 Posts
Posts: 101
Joined: Sun Jun 03, 2012 10:10 pm
Thanked: 10 times
Followed by:1 members

by everything's eventual » Mon Aug 20, 2012 8:33 pm
Choose any number completely divisible by 18.

Say 18 *2 = 36

Add 7. So we get 43.

43 divided by 18 will give a remainder of 7

Now divide 43 by 6.
Remainder = 1.

( You can try for this for any multiple of 18).

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 » Mon Aug 20, 2012 8:34 pm
grandh01 wrote:If the remainder is 7 when positive
integer n is divided by 18, what is the
remainder when n is divided by 6 ?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
grandh01 already showed that we can pick a number that satisfies the given condition. grandh01 chose n=25 and then showed that 25 divided by 6 leaves a remainder of 1.

I just wanted to mention that when we are plugging in possible values, it's often best to plug in the smallest possible value (for each of calculations).

For example, what if the question had said that the remainder is 7 when n is divided by 890? Since n=897 satisfies the given information, we could use that value to determine the remainder when n is divided by 6. However, it would be much easier if we plugged in the value n=7, since it also satisfies the given condition (7 divided by 890 equals zero with remainder 7). Likewise, 7 divided by 18 equals zero with remainder 7. So, we could have also used n=7 in the original question.

In general, we can say that:

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,. . .

Cheers,
Brent
Last edited by Brent@GMATPrepNow on Fri Nov 02, 2012 8:07 pm, edited 1 time in total.
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Mon Aug 20, 2012 10:22 pm
Brent@GMATPrepNow wrote:[
I just wanted to mention that when we are plugging in possible values, it's often best to plug in the smallest possible value (for each of calculations).

For example, what if the question had said that the remainder is 7 when n is divided by 890? Since n=897 satisfies the given information, we could use that value to determine the remainder when n is divided by 6. However, it would be much easier if we plugged in the value n=7
I agree completely that you should just work with the remainder itself if you want to choose a number in a remainders question - that's excellent advice. If you know that, say, "the remainder is 5 when k is divided by 23", then k can be 5 (when you divide 5 by 23, the quotient is 0 and the remainder is 5). If you need to do any arithmetic at all, 5 is going to be a much simpler value to work with than, say, 28, or 51, or 74, etc.

I did just want to quickly point out that in the example you gave above, you might want to change the '890' to a different number (to any multiple of 6), since knowing the remainder when you divide something by 890 isn't enough information to tell you the remainder when you divide by 6. The only reason we can get a unique answer to the question in the original post is because 18 is a multiple of 6.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

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 » Tue Aug 21, 2012 6:39 am
Ian Stewart wrote: I did just want to quickly point out that in the example you gave above, you might want to change the '890' to a different number (to any multiple of 6), since knowing the remainder when you divide something by 890 isn't enough information to tell you the remainder when you divide by 6. The only reason we can get a unique answer to the question in the original post is because 18 is a multiple of 6.
Excellent point, Ian.
I just pulled that number out of the air. 870 would have been a better choice.

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