Divisibility

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 50
Joined: Thu Dec 25, 2008 9:06 am
Thanked: 1 times

Divisibility

by k.pankaj.r » Mon Dec 19, 2011 3:59 am
If 'r' is the remainder when a positive integer 'n' is divided by 7, what is the value of 'r'?

a) when n is divided by 21, the remainder is an odd integer
b) when n is divided by 28, the remainder is 3

OA 2

plz help..
thnx...
Source: — Data Sufficiency |

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 » Mon Dec 19, 2011 4:19 am
If 'r' is the remainder when a positive integer 'n' is divided by 7, what is the value of 'r'?
1) when n is divided by 21, the remainder is an odd integer
n can be 21*I+1 or 21*I+3 or 21*I+5 where I is an Integer, and the remainder when n is divided by 7 can be 1,3,5. Insufficient!
2) when n is divided by 28, the remainder is 3
n = 28*C + 3 where C is an Integer, and the remainder when n is divided by 7 is 3. Sufficient!
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/

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Dec 19, 2011 8:41 am
k.pankaj.r wrote:If 'r' is the remainder when a positive integer 'n' is divided by 7, what is the value of 'r'?

1) when n is divided by 21, the remainder is an odd integer
2) when n is divided by 28, the remainder is 3
We can use a variety of divisibility rules to solve this, or we can list possible values of n based on the statements. The rule for listing possible values of n is as follows:

If, when N is divided by D, the remainder is R, then the possible values of N include: R, R+D, R+2D, R+3D,. . .

Statement 1:
Possible values of n: 1, 3, 5, 22, 24, 26, . . .
case a: if n=1, then the remainder is 1 when n is divided by 7
case b: if n=3, then the remainder is 3 when n is divided by 7
INSUFFICIENT

Statement 2:
Possible values of n: 3, 31, 59, 87, . . .
We can see that for all possible values of n, the remainder is always 3 when n is divided by 7
SUFFICIENT

Answer = B

Aside: There are more "mathematical" solutions to this question, but in this case, listing the possible values of n should given you a good idea of the sufficiency of the statements.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image