Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 22 Jul 2009
Posts: 176
Location: Manchester UK

If M and N are positive integers that have remainders of 1 [#permalink]
Show Tags
Updated on: 24 Apr 2012, 05:25
7
This post was BOOKMARKED
Question Stats:
69% (01:22) correct 31% (01:25) wrong based on 483 sessions
HideShow 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
Official Answer and Stats are available only to registered users. Register/ Login.
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



Math Expert
Joined: 02 Sep 2009
Posts: 44649

7
This post received KUDOS
Expert's post
6
This post was BOOKMARKED
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
Guys i am going mad for this question according to me the answer should be E but OA is A please explain how come it cannot be 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+ 2Answer: A. Hope it's clear.
_________________
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? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 22 Jul 2009
Posts: 176
Location: Manchester UK

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?



Math Expert
Joined: 02 Sep 2009
Posts: 44649




Manager
Joined: 22 Jul 2009
Posts: 176
Location: Manchester UK

Yeah now i do get it...Thanks mate!!!



Intern
Joined: 17 Apr 2010
Posts: 38

Remainders [#permalink]
Show Tags
01 May 2010, 13:27
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 This question is fairly easy, but I don't get it, why 10 is not false. When divided by 6, the smallest numbers that have a remainder of 1 and 3, respectively, are 7 and 9. 7+9=16. So I don't get it, why 10 is correct. Can someone please explain. I hope I don't have a error in thinking about this.
_________________
Consider giving kudos, if you like my thread!
FYI: Questions are from the workbook of my prep course.



Manager
Joined: 06 Apr 2010
Posts: 76

The smallest numbers are 1 and 3: 1 div by 6 = 0 with remainder if 1 3 divided 6 =0 with remainder of 3
so 10 could be 7+3 => 7 gives a remainder of 1 and 3 gives a remainder of 3 when divided by 6 or 1+9 => 9 gives a remainder of 3 and 1 gives a remainder of 1 when divided by 6



Intern
Joined: 19 Apr 2012
Posts: 25

Re: If M and N are positive integers [#permalink]
Show Tags
24 Apr 2012, 03:53
My Approach: When m and n are divided by 6, their remainders are 1 and 3. In order to have a remainder of 1, M must be 7,13,19, 25 and so on. We can set up an equation: 6*n + 1 for every number M has to be. The same is with N. Their we have 9,15,21,27 etc. = 6*n+9. If we sum it up, we have: 16+12n. Now we can test every solution and the one that doesen't work is solution A. 16 + 12n = 86 12n = 74 n = 6,1666 < no integer. Sorry for my english.:/



Intern
Joined: 27 Feb 2012
Posts: 3

Re: If M and N are positive integers that have remainders of 1 [#permalink]
Show Tags
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?



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8031
Location: Pune, India

Re: If M and N are positive integers that have remainders of 1 [#permalink]
Show Tags
24 Apr 2012, 10:33
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.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 27 Feb 2012
Posts: 3

Re: If M and N are positive integers that have remainders of 1 [#permalink]
Show Tags
24 Apr 2012, 19:08
thanks Karishma. Will keep that in mind. It did take a long time for me to get it through.



Intern
Joined: 11 Oct 2011
Posts: 5

Re: If M and N are positive integers that have remainders of 1 [#permalink]
Show Tags
25 Apr 2012, 11:18
1+3=4 Using six times table to recognize the the nearest integer uner each option i.e. 6*4 =24. Whichever answer does not have four as a remainder wins the selection.
A
Posted from my mobile device



Intern
Joined: 23 May 2012
Posts: 30

Re: If M and N are positive integers that have remainders of 1 [#permalink]
Show Tags
19 Oct 2012, 01:22
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



Manager
Joined: 04 Jan 2013
Posts: 78

Re: If M and N are positive integers [#permalink]
Show Tags
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



Math Expert
Joined: 02 Sep 2009
Posts: 44649

Re: If M and N are positive integers [#permalink]
Show Tags
10 Jan 2013, 04:42
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 6Posted 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: http://gmatclub.com/forum/remainders144665.html
_________________
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? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 15 Feb 2015
Posts: 6

Re: If M and N are positive integers that have remainders of 1 [#permalink]
Show Tags
21 Sep 2015, 03:13
1
This post received KUDOS
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. 864 = 82 is not divisible by 6. Hence A is the answer.



NonHuman User
Joined: 09 Sep 2013
Posts: 6645

Re: If M and N are positive integers that have remainders of 1 [#permalink]
Show Tags
15 Dec 2017, 01:41
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 Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If M and N are positive integers that have remainders of 1
[#permalink]
15 Dec 2017, 01:41






