Help needed with Remainder Question

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 19
Joined: Sun Jun 06, 2010 9:40 am
Thanked: 4 times

Help needed with Remainder Question

by SM2010 » Tue Jun 15, 2010 6:47 am
Hi. Can someone please show me how to do the following question:

If r is the remainder when the 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 number

(2) When n is divided by 28, the remainder is 3
Source: — Data Sufficiency |

Master | Next Rank: 500 Posts
Posts: 265
Joined: Mon Dec 28, 2009 9:45 pm
Thanked: 26 times
Followed by:2 members
GMAT Score:760

by mj78ind » Tue Jun 15, 2010 7:00 am
Let's look at stmt 1, say n = 45 remainder with 21 = 3, remainder with 7 = 3; say n = 51, remainder with 21 is 9, with 7 it is 2. hence 1, not sufficient.

Stmt 2 n = 28*x + 3, where x is an integer. This can also be written as n = 4*(7*p) + 3, we know that 28*x is always divisible by 7, hence whatever remainder remains from 28 will also remain from 7.
This can be verified by picking numbers like 31, 59, 87 etc..

Hence answer is B.

OA please?

User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

by selango » Tue Jun 15, 2010 7:11 am
n=7q+R

What is R?

n=21q+r

n can be any number like 22,24,26.insufficient

n=28q+3 can be rephrased as,

n=7(4q)+3

from this when n is divisible by 7,the remainder will be 3.

n=31,59,67,95

Hence B

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Sun Jun 06, 2010 9:40 am
Thanked: 4 times

by SM2010 » Tue Jun 15, 2010 7:23 am
Thanks very much guys! B is indeed the correct answer.....