+ve Integer, divided by 4 and 9 : PS Archive
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

It is currently 23 Jan 2017, 17:29
GMAT Club Tests

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

+ve Integer, divided by 4 and 9

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
Senior Manager
Senior Manager
avatar
Joined: 26 Mar 2008
Posts: 337
Location: Washington DC
Followers: 2

Kudos [?]: 76 [0], given: 4

+ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 12 Aug 2009, 21:35
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

82% (02:35) correct 18% (01:09) wrong based on 15 sessions

HideShow timer Statistics

Q> 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

I have doubt on question. Please post answer with explanation.
4 KUDOS received
Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 116
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 5

Kudos [?]: 229 [4] , given: 17

Re: +ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 13 Aug 2009, 00:08
4
This post received
KUDOS
Q> 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


When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8

An eg of n is 35

Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8
=>Max(r^2+R) = 3^2 + 8
=>Max(r^2+R) = 17

ANS: C
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

Intern
Intern
avatar
Joined: 11 Aug 2009
Posts: 2
Followers: 0

Kudos [?]: 0 [0], given: 1

Re: +ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 13 Aug 2009, 04:37
samrus98 wrote:
Q> 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


When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8

An eg of n is 35

Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8
=>Max(r^2+R) = 3^2 + 8
=>Max(r^2+R) = 17

ANS: C


You gave one example of such number (35), is there a formula to generate all the numbers that satify this condition? I am asking because it might so happen in the exam that numbers and remainders are such that we are not able to think of sample number (35 in this case) that satifies the condition.......or is it that the numbers will always satisfy the condition?
SVP
SVP
User avatar
B
Joined: 05 Jul 2006
Posts: 1743
Followers: 6

Kudos [?]: 318 [0], given: 49

GMAT ToolKit User
Re: +ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 13 Aug 2009, 08:27
samrus98 wrote:
Q> 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


When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8

An eg of n is 35

Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8
=>Max(r^2+R) = 3^2 + 8
=>Max(r^2+R) = 17

ANS: C


excellent approach...text book type of answer..Kudos from me , thanks :)
Intern
Intern
User avatar
Joined: 17 Nov 2009
Posts: 37
Schools: University of Toronto, Mcgill, Queens
Followers: 0

Kudos [?]: 96 [0], given: 9

Re: +ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 12 Feb 2010, 23:47
samrus98 wrote:
Q> 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


When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8

An eg of n is 35

Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8
=>Max(r^2+R) = 3^2 + 8
=>Max(r^2+R) = 17

ANS: C


Excellent approach.
_________________

--Action is the foundational key to all success.

CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2795
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 226

Kudos [?]: 1624 [0], given: 235

Reviews Badge
Re: +ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 13 Feb 2010, 00:46
sandil00 wrote:
samrus98 wrote:
Q> 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


When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8

An eg of n is 35

Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8
=>Max(r^2+R) = 3^2 + 8
=>Max(r^2+R) = 17

ANS: C


You gave one example of such number (35), is there a formula to generate all the numbers that satify this condition? I am asking because it might so happen in the exam that numbers and remainders are such that we are not able to think of sample number (35 in this case) that satifies the condition.......or is it that the numbers will always satisfy the condition?



All those numbers will satisfy this when it is of type 4n-1 = 9m-1

=> 4n= 9m this happens when n=9 and m =4 thus 4n-1=35
take n =18 and m =8 thus 4n-1 = 71 and so on.

I hope this helps.
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned :)

Jo Bole So Nihaal , Sat Shri Akaal

:thanks Support GMAT Club by putting a GMAT Club badge on your blog/Facebook :thanks

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
http://gmatclub.com/forum/670-to-710-a-long-journey-without-destination-still-happy-141642.html

Senior Manager
Senior Manager
avatar
Joined: 01 Feb 2010
Posts: 267
Followers: 1

Kudos [?]: 55 [0], given: 2

Re: +ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 13 Feb 2010, 10:07
marshpa wrote:
Q> 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

I have doubt on question. Please post answer with explanation.


r can be 1,2 or 3.
R can be 1,2,3 ... 8

maximum of r^2 + R can be 3^2 + 8 = 17 hence C.
Manager
Manager
avatar
Joined: 19 Apr 2010
Posts: 210
Schools: ISB, HEC, Said
Followers: 4

Kudos [?]: 77 [0], given: 28

Re: +ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 15 Sep 2010, 06:01
Excellent explaination given by samrus98 Kudos to you
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 13526
Followers: 577

Kudos [?]: 163 [0], given: 0

Premium Member
Re: +ve Integer, divided by 4 and 9 [#permalink]

Show Tags

New post 27 Dec 2016, 17:33
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: +ve Integer, divided by 4 and 9   [#permalink] 27 Dec 2016, 17:33
Display posts from previous: Sort by

+ve Integer, divided by 4 and 9

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.