Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47983

When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
28 Dec 2016, 01:22
Question Stats:
78% (01:05) correct 22% (02:03) wrong based on 175 sessions
HideShow timer Statistics




eGMAT Representative
Joined: 04 Jan 2015
Posts: 1897

When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
30 Dec 2016, 23:30
Bunuel wrote: When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R?
A. 23 B. 21 C. 17 D. 13 E. 11 SolutionWhen a positive integer is divided by 4, the remainder can be 0,1,2 or 3. Hence we can infer that the value of r can be 0,1,2 or 3 . Similarly, when a positive integer is divided by 9, the remainder can be 0,1,2,3....8 Hence we can infer that the value of R can be 0,1,2,3,4,5,6,7 or 8. Since we have to maximize \(r^2 + R\), we need to consider the maximum value of both r and R, which will be 3 and 8 respectively. Hence the maximum value of the expression is: \(r^2 + R\) \(=3^2 + 8\) \(=9 + 8\) \(=17\) Correct Answer : Option CThanks, Saquib Quant Expert eGMATTo practise ten 700+ Level Number Properties Questions attempt the The EGMAT Number Properties Knockout
_________________
Register for free sessions Number Properties  Algebra Quant Workshop
Success Stories Guillermo's Success Story  Carrie's Success Story
Ace GMAT quant Articles and Question to reach Q51  Question of the week
Must Read Articles Number Properties – Even Odd  LCM GCD Word Problems – Percentage 1  Percentage 2  Time and Work 1  Time and Work 2  Time, Speed and Distance 1  Time, Speed and Distance 2 Advanced Topics Permutation and Combination 1  Permutation and Combination 2  Permutation and Combination 3  Probability Geometry Triangles 1  Triangles 2  Triangles 3  Common Mistakes in Geometry Algebra Wavy line Practice Questions Number Properties 1  Number Properties 2  Algebra 1  Geometry  Prime Numbers  Absolute value equations  Sets
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com




Manager
Joined: 18 Oct 2016
Posts: 139
Location: India
WE: Engineering (Energy and Utilities)

Re: When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
28 Dec 2016, 02:16
Option C)Given: r = Remainder[\(\frac{N}{4}\)] & R = Remainder[\(\frac{N}{9}\)] : Greatest possible value of (r^2 + R) ? N = K*LCM(4,9) + X i.e., N = 36 + X or 72 + X or . . . To find Greatest possible value of (r^2 + R): we need to maximize r and R. For a given number M, greatest possible remainder could be (M1). Similarly, greatest possible remainder for N could be ( LCM(4,9)  1) = 35 So, N could take values = 36 + 35 or 72 + 35 or . . . And, r = 3 & R = 8. Here, r = 3 (i.e., 41 = greatest possible remainder a number can have on dividing by 4) and R = 8 (i.e., 91 = greatest possible remainder a number can have on dividing by 9) Hence, Greatest possible value of ( r^2 + R) = ( 3^2 + 8) = 17
_________________
Press Kudos if you liked the post!
Rules for posting  PLEASE READ BEFORE YOU POST



Intern
Joined: 11 Nov 2015
Posts: 20

Re: When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
04 Jan 2017, 21:37
\(n=4p+r\) \(n=9q+R\)
the remainder is always smaller then the dividor, so r<4, and R<9. Since the remainder is always an integer, the greatest possible value for r and R is: r=3, R=8
\(r^2+R=9+8=17\)



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

Re: When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
04 Jan 2017, 22:21
Bunuel wrote: When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R?
A. 23 B. 21 C. 17 D. 13 E. 11 Using the concept of divisibility, you can get the answer with minimum calculation. When a number is divided by 4, the maximum value of r can be 3. When a number is divided by 9, the maximum value of R can be 8. Now all we need to figure out is whether we can have a number such that when divided by 4, it gives remainder 3 and when divided by 9, it gives remainder 8. Imagine the number split into groups of 9 and 8 leftover. When the same is divided by 4, the 8 leftover will be evenly split into groups of 4. From each group of 9, we will make 2 groups of 4 each such that 1 is leftover from each group of 9. We want 3 to be leftover when we divide by 4 and this will be possible if we have 3 groups of 9. So basically such a number could be 3*9 + 8 = 35 etc Hence, maximum value of r^2 + R = 3^2 + 8 = 17 Answer (C)
_________________
Karishma Veritas Prep GMAT Instructor
Save up to $1,000 on GMAT prep through 8/20! Learn more here >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Manager
Joined: 06 Sep 2016
Posts: 138
Location: Italy
GPA: 3.2
WE: General Management (Human Resources)

Re: When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
29 Jan 2018, 03:44
Is this a real 600 level question? :O



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

Re: When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
29 Jan 2018, 05:27
MvArrow wrote: Is this a real 600 level question? :O No. About 680  700 level I would say.
_________________
Karishma Veritas Prep GMAT Instructor
Save up to $1,000 on GMAT prep through 8/20! Learn more here >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Math Expert
Joined: 02 Sep 2009
Posts: 47983

Re: When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
29 Jan 2018, 05:28



Intern
Joined: 22 Mar 2017
Posts: 28

When a positive integer is divided by 4, the remainder is r; when divi
[#permalink]
Show Tags
29 Jan 2018, 08:00
Bunuel wrote: When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R?
A. 23 B. 21 C. 17 D. 13 E. 11 Another way that works is to gauge the LCM of the two divisors (4 and 9) and the LCM  1 will yield that number (\(361=35\)) for which both divisions result in the maximum remainder (3 and 8 respectively). I don´t actually know why this works (probably is based on the theory that some of the other users have already posted) but if you encounter something similar, it´s a readytoapply and go. 
_________________
If it helped, some kudos would be more than welcome!
King regards,
Rooigle




When a positive integer is divided by 4, the remainder is r; when divi &nbs
[#permalink]
29 Jan 2018, 08:00






