Author 
Message 
TAGS:

Hide Tags

Senior Manager
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 478
Location: United Kingdom
Concentration: International Business, Strategy
GPA: 2.9
WE: Information Technology (Consulting)

What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
21 Jan 2012, 18:24
Question Stats:
76% (01:45) correct 24% (01:48) wrong based on 848 sessions
HideShow timer Statistics
What is the remainder when the positive integer x is divided by 6? (1) When x is divided by 2, the remainder is 1; and when x is divided by 3, the remainder is 0 (2) When x is divided by 12, the remainder is 3.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Best Regards, E.
MGMAT 1 > 530 MGMAT 2> 640 MGMAT 3 > 610 GMAT ==> 730




Math Expert
Joined: 02 Sep 2009
Posts: 49968

Re: Division by 6
[#permalink]
Show Tags
21 Jan 2012, 18:52
enigma123 wrote: What is the remainder when the positive integer x is divided by 6? 1). When x is divided by 2, the remainder is 1; and when x is divided by 3, the remainder is 0 2). When x is divided by 12, the remainder is 3.
The OA is D. Is this correct? For me its straight B. Can someone please help? What is the remainder when the positive integer x is divided by 6?This question can be very easily solved with plugin method: (1) When x is divided by 2, the remainder is 1 > x is an odd number AND "when x is divided by 3, the remainder is 0" > x is a multiple of 3 > so, x is an odd multiple of 3: 3, 9, 15, 21, ... > you can see a definite pattern here that any such number divided by 6 yields remainder of 3. Sufficient. (2) When x is divided by 12, the remainder is 3 > x is of a type \(x=12q+3\): 3, 15, 27, ... > any such number divided by 6 yields remainder of 3 (or you can notice that 12q is divisible by 6 and 3 divided by 6 yields the remainder of 3). Sufficient. Answer: D.
_________________
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




Director
Joined: 03 Aug 2012
Posts: 755
Concentration: General Management, General Management
GMAT 1: 630 Q47 V29 GMAT 2: 680 Q50 V32
GPA: 3.7
WE: Information Technology (Investment Banking)

Re: What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
11 Aug 2013, 22:55
Easiest it can be:
REM(X/6)?
(1).
X = 2A + 1 ...... X can be 1,3,5,7... X = 3B .......X can be 3,6,9,...
Combined series X = LCM of (2,3) + common term in the series
X = 6C + 3 hence remainder is '3' SUFFICIENT
(2).
X = 12D + 3 X = 6(2D) + 3
Hence remainder is '3' SUFFICIENT
So (D) it is !



Retired Moderator
Joined: 29 Oct 2013
Posts: 266
Concentration: Finance
GPA: 3.7
WE: Corporate Finance (Retail Banking)

Re: What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
08 Jan 2016, 01:27
Is there an algebraic approach to this problem? i am always confused whether to take an algebraic approach or number testing approach esp on remainder prblems. I don't want to make this decision in the exam hall. If I want to go in the exam hall with one approach which one it should be for remainder problems? Thanks
_________________
Please contact me for super inexpensive quality private tutoring
My journey V46 and 750 > http://gmatclub.com/forum/myjourneyto46onverbal750overall171722.html#p1367876



Math Expert
Joined: 02 Aug 2009
Posts: 6956

Re: What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
08 Jan 2016, 02:11
NoHalfMeasures wrote: Is there an algebraic approach to this problem? i am always confused whether to take an algebraic approach or number testing approach esp on remainder prblems. I don't want to make this decision in the exam hall. If I want to go in the exam hall with one approach which one it should be for remainder problems? Thanks Hi, each Q may have different method to be tackled efficiently .. But the statements generally give you sufficient info to find the answer.. Algebric way may be better if you are to find the numeric value of remainder, may be in PS.. and working on the info avail in terms of putting values etc in case we are to find if there would be any remainder, but value is not required.. here the info is very straightforward.. What is the remainder when the positive integer x is divided by 6? 1). When x is divided by 2, the remainder is 1; and when x is divided by 3, the remainder is 0 it is not div by 2, so will not be div by 6... suff 2). When x is divided by 12, the remainder is 3. since div by 12 leaves an odd remainder, x is an odd number but 6 is an even number.. again suff
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor



Retired Moderator
Joined: 29 Oct 2013
Posts: 266
Concentration: Finance
GPA: 3.7
WE: Corporate Finance (Retail Banking)

What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
08 Jan 2016, 02:19
thanks for your reply chetan. however the question does not ask if x is divisible by 6? it asks what is the remainder when x is divided by 6. St2 is quite straight forward. we can clearly see how the remainder should be 3. But st1 is not as intuitively clear. any thoughts there?
_________________
Please contact me for super inexpensive quality private tutoring
My journey V46 and 750 > http://gmatclub.com/forum/myjourneyto46onverbal750overall171722.html#p1367876



Math Expert
Joined: 02 Aug 2009
Posts: 6956

Re: What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
08 Jan 2016, 02:32
NoHalfMeasures wrote: thanks for your reply chetan. however the question does not ask if x is divisible by 6? it asks what is the remainder when x is divided by 6. St2 is quite straight forward. we can clearly see how the remainder should be 3. But st1 is not as intuitively clear. any thoughts there? Hi, sorry , i did not read the Q properly.. Statement 1 is slightly complex and we require to again play with the propperties of number.. three things.. 1) 3 has alternate odd and even multiple.. 2) we know x is an odd number, since it is not div by 2.. 3) from 1 and 2 above x is an odd multiple of 3.. 4) Also all even multiple of 3 will be div of 3, so the diff in x and lower even multiple of 3 will be 3, .. hence remainder is 3
_________________
1) Absolute modulus : http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html 3) effects of arithmetic operations : https://gmatclub.com/forum/effectsofarithmeticoperationsonfractions269413.html
GMAT online Tutor



Intern
Joined: 25 Oct 2016
Posts: 1

What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
25 Oct 2016, 08:54
Hello,
I still don't understand why statement (1) is sufficient.
The number 3 fulfills all the requirements of statement (1). Hence, when it is divided by 6, there will be no remainder. Like already mentioned before all the other numbers e.g. 9, 15, ... will result in a remainder of 3 when it is divided by 6. My conclusion would be that there will be two possible solutions, either 0 or 3 > Insufficient
Thank you very much for your help!



Math Expert
Joined: 02 Sep 2009
Posts: 49968

Re: What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
25 Oct 2016, 09:09



Intern
Joined: 24 Nov 2015
Posts: 18

What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
15 Jul 2017, 15:12
NoHalfMeasures wrote: Is there an algebraic approach to this problem? i am always confused whether to take an algebraic approach or number testing approach esp on remainder prblems. I don't want to make this decision in the exam hall. If I want to go in the exam hall with one approach which one it should be for remainder problems? Thanks If you're a highachiever, then I would just take a couple hours, head to YouTube, and learn the basics of modular arithmetic. Then be good to go on all remainder problems. True, you don't NEED modular arithmetic for the GMAT and it will never be tested directly, but it sure is useful. Why not give yourself a structured, clean, and systematic way of handling these types of problems rather than piddling around with what should be simple stuff? Back in the day, they used to teach this in elementary schools in the US. They probably still do in countries with better math education. So it's not difficult. In this case, we're given that: \(x ≡ r (mod 6)\)Statement A tells us: \(x ≡ 1 (mod 2)\) \(x ≡ 0 (mod 3)\) This is clearly sufficient, since we're asked to find a value in \(mod 6\), and the \(LCM\) of \(2\) and \(3\) is \(6\). But if we really want to solve it, it's quick to do. We get " \(x ≡ 3 (mod 6)\)" So we know the remainder is 3. Sufficient. Statement B tells us: \(x ≡ 3 (mod 12)\) Then it would also be true that in mod 6, the remainder is 3. Sufficient.



NonHuman User
Joined: 09 Sep 2013
Posts: 8440

Re: What is the remainder when the positive integer x is divided
[#permalink]
Show Tags
31 Jul 2018, 07:40
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: What is the remainder when the positive integer x is divided &nbs
[#permalink]
31 Jul 2018, 07:40






