Author 
Message 
TAGS:

Hide Tags

Director
Joined: 29 Nov 2012
Posts: 813

If a certain positive integer is divided by 9, the remainder
[#permalink]
Show Tags
Updated on: 19 Jan 2013, 05:21
Question Stats:
79% (01:29) correct 21% (01:52) wrong based on 405 sessions
HideShow timer Statistics
If a certain positive integer is divided by 9, the remainder is 3. What is the remainder when the integer is divided by 5? (1) If the integer is divided by 45, the remainder is 30 (2) The integer is divisible by 2 info we have n=9k+3
statement 1 n=45k+30 >>> 5(9k+6)
how is this sufficient?
9k+6 and 9k+3 are not the same.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Click +1 Kudos if my post helped...
Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/
GMAT Prep software What if scenarios http://gmatclub.com/forum/gmatprepsoftwareanalysisandwhatifscenarios146146.html
Originally posted by fozzzy on 19 Jan 2013, 00:28.
Last edited by Bunuel on 19 Jan 2013, 05:21, edited 1 time in total.
Edited the question and the tags.




Math Expert
Joined: 02 Sep 2009
Posts: 47983

Re: If a certain positive integer is divided by 9, the remainder
[#permalink]
Show Tags
19 Jan 2013, 05:20
If a certain positive integer is divided by 9, the remainder is 3. What is the remainder when the integer is divided by 5? Given that \(x=9q+3\). x could be: 3, 12, 21, 30, 39, 42, ... (1) If the integer is divided by 45, the remainder is 30 > \(x=45p+30=5(9p+6)\). So, x is a multiple of 5, which means that the remainder when x is divided by 5 is 0. Sufficient. (2) The integer is divisible by 2 > x is even. If x is 12, then the remainder is 2 but if x is 30, then the remainder is 0. Not sufficient. Answer: A. As for your doubt: the values of x which satisfies both equations are: 30, 75, 120, ... Hope it helps.
_________________
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




VP
Joined: 02 Jul 2012
Posts: 1192
Location: India
Concentration: Strategy
GPA: 3.8
WE: Engineering (Energy and Utilities)

Re: If a certain positive integer is divided by 9, the remainder
[#permalink]
Show Tags
19 Jan 2013, 00:46
fozzzy wrote: If a certain positive integer is divided by 9, the remainder is 3. What is the remainder when the integer is divided by 5? 1. If the integer is divided by 45, the remainder is 30 2. The integer is divisible by 2
info we have n=9k+3
statement 1 n=45k+30 >>> 5(9k+6)
how is this sufficient?
9k+6 and 9k+3 are not the same. Actually n is 45L + 30 , not 45k + 30. 45L + 30 = 15(3L + 2). Since L is an integer, this value is divisible by 5. The remainder will be 0. We do not even need the first part of the question statement. A alone is sufficient to answer the question.
_________________
Did you find this post helpful?... Please let me know through the Kudos button.
Thanks To The Almighty  My GMAT Debrief
GMAT Reading Comprehension: 7 Most Common Passage Types



Director
Joined: 29 Nov 2012
Posts: 813

Re: If a certain positive integer is divided by 9, the remainder
[#permalink]
Show Tags
19 Jan 2013, 00:58
but don't we need to test values that satisfy both equations?
_________________
Click +1 Kudos if my post helped...
Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/
GMAT Prep software What if scenarios http://gmatclub.com/forum/gmatprepsoftwareanalysisandwhatifscenarios146146.html



VP
Joined: 02 Jul 2012
Posts: 1192
Location: India
Concentration: Strategy
GPA: 3.8
WE: Engineering (Energy and Utilities)

Re: If a certain positive integer is divided by 9, the remainder
[#permalink]
Show Tags
19 Jan 2013, 01:50
Statement A openly tells us that the number is a multiple of 5. So regardless of what the number is, when we divide that number by 5, the remainder is going to be 0. We do not have to find the number itself.
_________________
Did you find this post helpful?... Please let me know through the Kudos button.
Thanks To The Almighty  My GMAT Debrief
GMAT Reading Comprehension: 7 Most Common Passage Types



Director
Joined: 29 Nov 2012
Posts: 813

Re: If a certain positive integer is divided by 9, the remainder
[#permalink]
Show Tags
19 Jan 2013, 01:56
MacFauz wrote: Statement A openly tells us that the number is a multiple of 5. So regardless of what the number is, when we divide that number by 5, the remainder is going to be 0. We do not have to find the number itself. I realize my mistake, I misinterpreted the question. Thanks!
_________________
Click +1 Kudos if my post helped...
Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/
GMAT Prep software What if scenarios http://gmatclub.com/forum/gmatprepsoftwareanalysisandwhatifscenarios146146.html



Manager
Joined: 10 May 2014
Posts: 141

Re: If a certain positive integer is divided by 9, the remainder
[#permalink]
Show Tags
02 Sep 2015, 14:21
Bunuel wrote: If a certain positive integer is divided by 9, the remainder is 3. What is the remainder when the integer is divided by 5?
Given that \(x=9q+3\). x could be: 3, 12, 21, 30, 39, 42, ...
(1) If the integer is divided by 45, the remainder is 30 > \(x=45p+30=5(9p+6)\). So, x is a multiple of 5, which means that the remainder when x is divided by 5 is 0. Sufficient.
(2) The integer is divisible by 2 > x is even. If x is 12, then the remainder is 2 but if x is 30, then the remainder is 0. Not sufficient.
Answer: A.
As for your doubt: the values of x which satisfies both equations are: 30, 75, 120, ...
Hope it helps. Hi Bunuel, One question. With statement 1, are the following inferences all valid?  N is divisible by 5 since > n = 5 (9q + 6)  N is also divisible by 3 since > n = 3 (15q + 10)  N is therefore also divisible by 15 since > n = 15 (3q + 2) I know this goes beyond the scope of answering this question. I just wanna check if my reasoning is correct for future problems such as this one. Thanks,
_________________
Consider giving me Kudos if I helped, but don´t take them away if I didn´t!
What would you do if you weren´t afraid?



NonHuman User
Joined: 09 Sep 2013
Posts: 7762

Re: If a certain positive integer is divided by 9, the remainder
[#permalink]
Show Tags
14 Jul 2018, 11:44
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 a certain positive integer is divided by 9, the remainder &nbs
[#permalink]
14 Jul 2018, 11:44






