Really Tricky Remainder Theorem

This topic has expert replies
User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

Really Tricky Remainder Theorem

by ronnie1985 » Wed May 23, 2012 10:38 am
If q is a positive integer less than 17 and r is the remainder when 17 is divided by q, what is the value of r?
1. q>10
2. q=2^k, where k is a positive integer
Follow your passion, Success as perceived by others shall follow you

User avatar
Community Manager
Posts: 1060
Joined: Fri May 13, 2011 6:46 am
Location: Utrecht, The Netherlands
Thanked: 318 times
Followed by:52 members

by neelgandham » Wed May 23, 2012 10:50 am
If q is a positive integer less than 17 and r is the remainder when 17 is divided by q, what is the value of r?
1. q>10
If q = 11, then 17/11 leaves a remainder 6.
If q = 16, then 17/16 leaves a remainder 1.
Two different answers. So, statement 1 is insufficient to answer the question.
2. q=2^k, where k is a positive integer
The value of q can be 2,4,8,16.
If q = 2, then 17/2 leaves a remainder 1.
If q = 4, then 17/4 leaves a remainder 1.
If q = 8, then 17/8 leaves a remainder 1.
If q = 16, then 17/16 leaves a remainder 1.
One single answer! So, statement 2 is sufficient to answer the question.

IMO B
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/