NEW HERE? LEARN MORE
closeclose
Last visit was: 25 Apr 2024, 22:51 It is currently 25 Apr 2024, 22:51
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

If M and N are positive integers that have remainders of 1

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
sagarsabnis
Manager
Manager
Joined: 22 Jul 2009
Posts: 82
Own Kudos [?]: 2374 [34]
Given Kudos: 6
Location: Manchester UK
 Q48  V28
Send PM
If M and N are positive integers that have remainders of 1 [#permalink] New post   Updated on: 24 Apr 2012, 05:25
34
Bookmarks
00:00
A
B
C
D
E

Difficulty:

35% (medium)

Question Stats:

70% (01:53) correct 30% (02:05) wrong based on 767 sessions
Hide Show timer Statistics
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
ShowHide Answer
Official Answer
A

Originally posted by sagarsabnis on 19 Nov 2009, 14:43.
Last edited by Bunuel on 24 Apr 2012, 05:25, edited 1 time in total.
Edited the question and added the OA
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619064 [29]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
If M and N are positive integers that have remainders of 1 [#permalink] New post   19 Nov 2009, 14:56
15
Kudos
13
Bookmarks
Expert Reply
Quote:
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


M = 6p + 1, where p is integer >=0, so M can be 1, 7, 13, etc.
N = 6q + 3, where q is integer >=0, so N can be 3, 9, 15, etc.

M + N = 6(p + q)+4, hence M + N is multiple of 6 plus 4 = 10, 16, 22, 28, 34, etc.

Only answer which is not of this type is 86, 86 = 13*6 + 2.

Answer: A.

Hope it's clear.
General Discussion
User avatar
sagarsabnis
Manager
Manager
Joined: 22 Jul 2009
Posts: 82
Own Kudos [?]: 2374 [1]
Given Kudos: 6
Location: Manchester UK
 Q48  V28
Send PM
Re: M+N [#permalink] New post   19 Nov 2009, 15:31
1
Bookmarks
but still can you give me the the value of M and N which will add up to 10. If you check the other way round the least numbers are 7 and 9 which adds up to 16 so how come 10 is possible?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619064 [4]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: M+N [#permalink] New post   19 Nov 2009, 15:43
3
Kudos
1
Bookmarks
Expert Reply
sagarsabnis wrote:
but still can you give me the the value of M and N which will add up to 10. If you check the other way round the least numbers are 7 and 9 which adds up to 16 so how come 10 is possible?


The problem in your reasoning is that you are not considering the values of M and N when, p and q are 0. If you do you'll get the least values: M=1 and N=3. So if you take the value of M when p=1 and value of N when q=0 you'll get:

M=7 and N=3 --> M+N=10.
User avatar
sagarsabnis
Manager
Manager
Joined: 22 Jul 2009
Posts: 82
Own Kudos [?]: 2374 [1]
Given Kudos: 6
Location: Manchester UK
 Q48  V28
Send PM
Re: M+N [#permalink] New post   19 Nov 2009, 15:47
1
Bookmarks
Yeah now i do get it...Thanks mate!!!
avatar
nsvarunns
Intern
Intern
Joined: 27 Feb 2012
Posts: 2
Own Kudos [?]: [0]
Given Kudos: 0
Send PM
Re: If M and N are positive integers that have remainders of 1 [#permalink] New post   24 Apr 2012, 05:54
I did it this way
M=6p+1
N=6q+1

We need M+N=6p+1+6q+3=6(p+q)+4

Pick numbers for p & q
Since it is an addition of p & q and the answer to this expression should be an integer (because all the numbers being added are integers),
we just need to choose values so that we get integer multiples of 6 so
p+q=0 ; M+n = 4
p+q=1 ; M+N = 10
P+q=2 ; M+N = 16

and so on, so basically you get something like - 4,10,16,22,28,34,..... all the other options were turning up.

Then I directly tried p+q=12 because it was closer to 86 for the first option, i got 76, then tried with 13 - got 84, 14 got 90.. no 86.

So Answer A.

Is the approach correct? :)
User avatar
L
KarishmaB
Tutor
Joined: 16 Oct 2010
Posts: 14823
Own Kudos [?]: 64926 [2]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If M and N are positive integers that have remainders of 1 [#permalink] New post   24 Apr 2012, 10:33
1
Kudos
1
Bookmarks
Expert Reply
nsvarunns wrote:
I did it this way
M=6p+1
N=6q+1

We need M+N=6p+1+6q+3=6(p+q)+4


Your approach was not wrong but a little cumbersome. Instead of picking values for p and q and trying to get to the options, pick the options and find out whether they suit this format.

52 = 6*8 + 4 so p+q = 8. Hence 52 can be the value of M+N
Similarly check for other options. At every step, you get closer to the solution else you could end up waiting for a long time before you get 4 of the 5 options.
avatar
mindmind
Intern
Intern
Joined: 23 May 2012
Posts: 25
Own Kudos [?]: 82 [2]
Given Kudos: 11
Send PM
Re: If M and N are positive integers that have remainders of 1 [#permalink] New post   19 Oct 2012, 01:22
2
Kudos
sagarsabnis 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


M & N are divided by 6 : R =1 & 3 resp

M+ N divided by 6 : R 1+ 3 = 4

So divide the options by 6 .. & R should be 4.

Only ..86 has a remiander of 2 .....instead of 4..

Answer A
User avatar
chiccufrazer1
Manager
Manager
Joined: 04 Jan 2013
Posts: 65
Own Kudos [?]: 57 [0]
Given Kudos: 1
Send PM
Re: If M and N are positive integers [#permalink] New post   10 Jan 2013, 01:55
Bunuel wrote:
shikhar wrote:
19. 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


@bunuel..why are we considering the integers 1 and 3 in the list of integers when the stem question says that when each of the numbers is divided by six,the remainder is 1 and 3 respectively..when 1 is divided by six am sure we would not get 1 as a remainder neither would we get 3 as a remainder when the integer 3 is divided by 6

Posted from my mobile device
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619064 [0]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: If M and N are positive integers [#permalink] New post   10 Jan 2013, 04:42
Expert Reply
chiccufrazer1 wrote:
Bunuel wrote:
shikhar wrote:
19. 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


@bunuel..why are we considering the integers 1 and 3 in the list of integers when the stem question says that when each of the numbers is divided by six,the remainder is 1 and 3 respectively..when 1 is divided by six am sure we would not get 1 as a remainder neither would we get 3 as a remainder when the integer 3 is divided by 6

Posted from my mobile device


That's not correct.

  • When a smaller integer is divided by a larger integer, the quotient is 0 and the remainder is the smaller integer.
    For example, 7 divided by 11 has the quotient 0 and the remainder 7 since \(7=11*0+7\)

Hence, 1 divided by 6 yields the remainder of 1 and 3 divided by 6 yields the remainder of 3.

For more check Remainders chapter of Math Book: https://gmatclub.com/forum/remainders-144665.html
avatar
B
Madsushi
Intern
Intern
Joined: 15 Feb 2015
Posts: 3
Own Kudos [?]: 7 [3]
Given Kudos: 10
Send PM
GMAT ToolKit User
Re: If M and N are positive integers that have remainders of 1 [#permalink] New post   21 Sep 2015, 03:13
2
Kudos
1
Bookmarks
Assume M = 6a+1 and N = 6b+3
M+N = 6(a+b)+4
Hence answer should be such that when subtracted by 4, it should be divisible by 6.
86-4 = 82 is not divisible by 6. Hence A is the answer.
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32680
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: If M and N are positive integers that have remainders of 1 [#permalink] New post   14 Nov 2023, 00:02
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
gmatclubot
Re: If M and N are positive integers that have remainders of 1 [#permalink]
14 Nov 2023, 00:02
Moderators:
Bunuel
Math Expert
92915 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions