It is currently 18 Nov 2017, 12:54

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

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

remainder question - mgmat

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

Hide Tags

Intern
Joined: 05 Mar 2013
Posts: 13

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

remainder question - mgmat [#permalink]

Show Tags

10 Apr 2013, 18:02
hi, this question is from the number properties book, 4th edition, ch. 10 q. 23

apologies if this is in the wrong thread

you're given background info, integer x has a remainder of 5 when divided by 9, integer y has a remainder of 7 when divided by 9

question: what is the remainder when 5x - y is divided by 9?

i solved this by picking numbers, but i think that it's probably inefficient.

i did 2 examples and made sure i got the same number

taking info from above, x has remainder of 5 so:
x = 14, remainder is 5
5x = 70, remainder is 7

x = 23, remainder is 5
5x = 115, remainder is 7

i recall in chapter 10, it only mentions that if you multiply the remainders of x and y, it is equivalent to finding the remainder of xy, but i dont recall it saying that multiplying x by 5 is the same as multiplying Rx by 5 (remainder of x multiplied by 5)

could someone provide the explanation/proof/algebra of why this works?

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

Intern
Joined: 22 Jan 2010
Posts: 24

Kudos [?]: 37 [3], given: 3

Location: India
Concentration: Finance, Technology
GPA: 3.5
WE: Programming (Telecommunications)
Re: remainder question - mgmat [#permalink]

Show Tags

10 Apr 2013, 20:36
3
KUDOS
integer x has a remainder of 5 when divided by 9, integer y has a remainder of 7 when divided by 9

question: what is the remainder when 5x - y is divided by 9?

Let x = 9p+5 and y = 9q+7 where p and q are integers.

5x - y = 45p +25 - 9q - 7 = 45p - 9q + 18 = 9 ( 5p - q + 2 ) which is a multiple of 9.

So,the remainder will be zero.

I've explained more algebraically. Since we are dividing all the numbers by 9,we can easily find the remainder in the following way :

x gives remainder => 5
y gives remainder => 7.
5x-y gives remainder => 5 * 5 - 7 = 25 - 7 = 18.
18 when divided by 9,gives remainder 0.
---------------------------------------------------------------------------
Please press +1 KUDOS if my post helps you.

Kudos [?]: 37 [3], given: 3

Re: remainder question - mgmat   [#permalink] 10 Apr 2013, 20:36
Display posts from previous: Sort by

remainder question - mgmat

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

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne 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®.