Remainders

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 27
Joined: Sat Jan 28, 2012 8:22 am
Followed by:1 members

Remainders

by klaud » Thu Feb 02, 2012 12:55 pm
If M and N are positive integers that have remainders of 1 and 3, respectively, when divided by 6, which of the following could NOT be a possible value of M + N?

(A) 86
(B) 52
(C) 34
(D) 28
(E) 10

A

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Feb 02, 2012 1:36 pm
klaud wrote:If M and N are positive integers that have remainders of 1 and 3, respectively, when divided by 6, which of the following could NOT be a possible value of M + N?

(A) 86
(B) 52
(C) 34
(D) 28
(E) 10

A
M is 1 more than a multiple of 6: 6x + 1
N is 3 more than a multiple of 6: 6y + 3
Thus:
M+N = (6x + 1) + (6y + 3) = 6(x+y) + 4.
This means that M+N is 4 more than a multiple of 6.

The answer choices represent possible values of M+N.
For an answer choice to be a valid value of M+N, it must yield a multiple of 6 when 4 is subtracted.
The correct answer will NOT yield a multiple of 6 when 4 is subtracted.

(A) 86-4 = 82.
82 is not a multiple of 6.

The correct answer is A.

Every other answer choice yields a multiple of 6 when 4 is subtracted:

(B) 52-4 = 48.
(C) 34-4 = 30.
(D) 28-4 = 24.
(E) 10-4 = 6.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Master | Next Rank: 500 Posts
Posts: 116
Joined: Sat Sep 22, 2012 9:48 pm
Thanked: 3 times

by neeti2711 » Wed Mar 06, 2013 12:45 am
Shouldn't option (E) be considered the multiple of 6?

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 » Wed Mar 06, 2013 12:49 am
neeti2711 wrote:Shouldn't option (E) be considered the multiple of 6?
Are you trying to say 10 is multiple of 6?
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: 116
Joined: Sat Sep 22, 2012 9:48 pm
Thanked: 3 times

by neeti2711 » Thu Mar 07, 2013 7:45 am
4 when subtracted from 10 yields 6 which is a multiple of 6.. (6*1)..this is the reasoning.. is it wrong?

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 » Thu Mar 07, 2013 7:52 am
neeti2711 wrote:4 when subtracted from 10 yields 6 which is a multiple of 6.. (6*1)..this is the reasoning.. is it wrong?
No, that is correct.
But the question asks "...which of the following could NOT be a possible value of M + N?"
And as Mitch has shown, (M + N) will be 4 more than a multiple of 6. Hence, the correct option should NOT yield a multiple of 6 when 4 is subtracted from it.

As 10 yields a multiple of 6 when 4 is subtracted from it, 10 is not the correct answer.

Hope that helps.
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/

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Mon Mar 11, 2013 5:33 am

by saurav.jha » Mon Mar 11, 2013 6:14 am
Let M be 6k1 + 1
and N be 6k2 + 3
So M+N shall be 6(k1+k2) + 4 or 6K + 4
Means the number M+N shall be multiple of 6 when 4 is subtracted from M+N
only 86 is the number above 86-4=82 not a multiple of 6.