BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Number properties

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Sat May 24, 2008 7:44 am

Number properties

by larrybird » Sun Jun 28, 2009 1:46 pm
Experts: pls an intuitivw way for solving the following:

When integer m is divided by 13 the quotient is q and the remainder is 2. When m is divided by 17 the remainder is also 2. What is the remainder when q is divided by 17?
Top
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 189
Joined: Thu Apr 03, 2008 2:03 pm
Location: USA
Thanked: 21 times

by rohan_vus » Sun Jun 28, 2009 2:19 pm
should be zero
Top
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Sat May 24, 2008 7:44 am

by larrybird » Sun Jun 28, 2009 2:24 pm
Yes it is zero actually. Could you elaborate a little on how you got to that answer please?
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 472
Joined: Sun Mar 29, 2009 6:54 pm
Thanked: 56 times

by ssmiles08 » Sun Jun 28, 2009 2:47 pm
I am usually not so good with remainders but I will attempt to explain this. Please correct me if I am wrong.

When integer m is divided by 13 the quotient is q and the remainder is 2.

m = 13q + 2

When m is divided by 17 the remainder is also 2.

we can take k as a variable quotient here.

m = 17k + 2

set them equal to each other since they both equal m

13q + 2 = 17k + 2

notice that 2's cancel out, and we are left with q = (13k)/17

q and k are quotients which means they are integers. 13 is not divisible by 17 which means k is divisible by 17. since the numbers are divisible with each other, the remainder would be zero.

-hope that helps.
Top
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Sat May 24, 2008 7:44 am

by larrybird » Sun Jun 28, 2009 3:31 pm
fantastic, thanks for sharing!
Top
Post new topic Post Reply
• Page 1 of 1