Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 49483

When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
09 Apr 2015, 07:31
Question Stats:
57% (02:46) correct 43% (02:30) wrong based on 279 sessions
HideShow timer Statistics




Manager
Joined: 03 Sep 2014
Posts: 73
Concentration: Marketing, Healthcare
Schools: Kellogg 1YR '17, Booth '16, McCombs '18, Tepper '18, INSEAD Jan '17, ISB '17, NUS '18, IIMA , IIMB, IIMC , IIML '15

Re: When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
09 Apr 2015, 10:24
Bunuel wrote: When 900 is divided by positive integer d, the remainder is r. For some integer N > 5000, when N is divided by positive integer D, the remainder is R. Is R > d?
(1) r = 1
(2) D = 23
Kudos for a correct solution. Statement A states that when 900 is divided by d, remainder r = 1. This doesn't give any info about R or D; InsufficientStatement B states that when N is divided by D = 23, remainder R = x. This doesn't give any info about r or d; InsufficientCombining A and B; Since 900/d give r=1 => d is a factor of 899 The tricky part : factors of 899 = 29*31 (took me a while to figure this out, started with the approx values around 30 as it is close to 900) this means d could be either 29 or 31 From B, D=23 and R being the reminder can't be greater than 23 => R < 23 Since d could be either 29 or 31, which both are greater than 23 and in turn R. Hence, SufficientAnswer C




Director
Joined: 07 Aug 2011
Posts: 552
Concentration: International Business, Technology

When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
09 Apr 2015, 23:46
Bunuel wrote: When 900 is divided by positive integer d, the remainder is r. For some integer N > 5000, when N is divided by positive integer D, the remainder is R. Is R > d?
(1) r = 1
(2) D = 23
Kudos for a correct solution. (1) r = 1 Insufficient as no information about R. (2) D = 23 Insufficient as no information about d. Together :N= 23*M + R , R<23 900 = d*K + 1 , d can be 899 or 29, 31 . as \(899=(9001)=(30^2 1^2) = 29*31\) . for all possible values of d, R<d . Answer C
_________________
Thanks, Lucky
_______________________________________________________ Kindly press the to appreciate my post !!



Math Expert
Joined: 02 Sep 2009
Posts: 49483

Re: When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
13 Apr 2015, 05:41
Bunuel wrote: When 900 is divided by positive integer d, the remainder is r. For some integer N > 5000, when N is divided by positive integer D, the remainder is R. Is R > d?
(1) r = 1
(2) D = 23
Kudos for a correct solution. VERITAS PREP OFFICIAL SOLUTION:This is a tricky one about remainders remainders. Statement #1: If r = 1, then we divide 900 by d, and the remainder is 1. This means that d is a factor of 899. That’s interesting, but at the moment, we know zilch about R, which could be anything. This statement, alone and by itself, is not sufficient. Statement #2: If D = 23, then when we divide by 23, the remainder has to be smaller than the divisor. We know R < 23. But, now, the only thing we know about d is that it’s not a factor of 900: d could be 7 or 97. We have no idea of its size, so we can’t compare it to R. This statement, alone and by itself, is not sufficient. Combined:From the second statement, we know R < 23. From the first, we know d must be a factor of 899. What are the factors of 899? For this we will use an advanced factoring technique. Notice that 899 = 900 – 1. This means, we can express 899 as the Difference of Two Squares, because 900 is 30 squared. We can use that algebraic pattern to factors numbers. 899 = 900  1 = 30^2  1^1 = (30 + 1)(30  1) = 31*29. So, it turns out that 899 is the product of two prime numbers, 29 and 31. This means that 899 has four factors: {1, 29, 31, and 899}. Those are the candidate values for d. Obviously, d cannot equal 1, because when we divide any integer by 1, we never get a remainder of any sort: 1 goes evenly into every integer. That means, d could be 29 or 31 or 899. Well, if R < 23, this means that R must be less than d. We can give a definitive “yes” answer to the prompt question. Combined, the statements are sufficient. Answer = (C)
_________________
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: 26 Jun 2014
Posts: 21

Re: When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
02 Jul 2016, 15:04
King407 wrote: The tricky part : factors of 899 = 29*31 (took me a while to figure this out, started with the approx values around 30 as it is close to 900) this means d could be either 29 or 31
It can be useful to remember that a^2  b^2 = (a+b)(ab). Whenever you see a number that is close to a perfect square, like 899, think of it as (301)(30+1)



Intern
Joined: 09 Jul 2015
Posts: 28
Location: India
Concentration: Finance
GMAT 1: 690 Q50 V32 GMAT 2: 750 Q51 V40
GPA: 3.58

Re: When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
03 Jul 2016, 05:43
Bunuel wrote: Bunuel wrote: When 900 is divided by positive integer d, the remainder is r. For some integer N > 5000, when N is divided by positive integer D, the remainder is R. Is R > d?
(1) r = 1
(2) D = 23
Kudos for a correct solution. Statement #2: If D = 23, then when we divide by 23, the remainder has to be smaller than the divisor. We know R < 23. But, now, the only thing we know about d is that it’s not a factor of 900: d could be 7 or 97. We have no idea of its size, so we can’t compare it to R. This statement, alone and by itself, is not sufficient. Hi, Statement 2 does not state anything regarding "r" and we know remainder can be greater than or equal to zero i.e r>=o So, if we assume r = 0 then "d" can also be a factor of 900. Am I wrong?



Manager
Status: 2 months to go
Joined: 11 Oct 2015
Posts: 121
GPA: 3.8

Re: When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
22 Jul 2016, 03:04
subhamgarg91 wrote: Bunuel wrote: Bunuel wrote: When 900 is divided by positive integer d, the remainder is r. For some integer N > 5000, when N is divided by positive integer D, the remainder is R. Is R > d?
(1) r = 1
(2) D = 23
Kudos for a correct solution. Statement #2: If D = 23, then when we divide by 23, the remainder has to be smaller than the divisor. We know R < 23. But, now, the only thing we know about d is that it’s not a factor of 900: d could be 7 or 97. We have no idea of its size, so we can’t compare it to R. This statement, alone and by itself, is not sufficient. Hi, Statement 2 does not state anything regarding "r" and we know remainder can be greater than or equal to zero i.e r>=o So, if we assume r = 0 then "d" can also be a factor of 900. Am I wrong? If I got what you're saying you're not wrong, but it wouldn't make statement 2 sufficient either.



Current Student
Joined: 12 Aug 2015
Posts: 2641

Re: When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
17 Oct 2016, 16:41



Intern
Joined: 04 Mar 2018
Posts: 14

Re: When 900 is divided by positive integer d, the remainder is r. For so
[#permalink]
Show Tags
08 May 2018, 06:06
Though took 3 mins to solve it but here is my solution,
From information given in the question we can write, 900 = dq + r (q quotient) N = DQ + R (Q  quotient)
S1: r = 1
From this we came to know that dq = 899. (since dq +r = 900 => dq +1 =900 => dq = 899) and 899 = 29 *31 *1 so d could be 29, 31 or 899 (d can't be 1 since in that case there won't be any remainder). no information available for D and R so ignore this statement
S2: D=23 If D  23, the remainder(R) could be anything between 1 to 22. But this statement doesn't tell anything about d and r so ignore it.
S1 + S2 From S1, we know d could be 29, 31 or 899 From s2, we know R could be between 1 to 22.
So d is always greater than R. Hence option C.




Re: When 900 is divided by positive integer d, the remainder is r. For so &nbs
[#permalink]
08 May 2018, 06:06






