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

Redeem

Remainder doubts:

Expert replies
by abhishekswamy » Sun Jul 24, 2011 11:17 am
I came across this post in gmatclub.com.

Source:

[spoiler]https://gmatclub.com/forum/collection-of ... 74776.html[/spoiler]

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

The possible reminders can be 1,2,3,4,5 and 6. We have the pinpoint the exact remainder from this 6 numbers.

St 1: when n is divided by 21 ( 7 and 3) the remainder is an odd number.
But it cannot be 7, 3 or 9 . Hence the possibilities are : 1 and 5.
Hence there can be two remainders ,1 and 5, when divided by 7.
NOT SUFFICIENT

St 2: when n is divided by 28 the remainder is 3.
As 7 is a factor of 28, the remainder when divided by 7 will be 3
SUFFICIENT

As per the reasoning given in 2nd case,it says that since the remainder when divided by 28 is 3 and since 7 is a factor of 28, therefore the remainder will be 3 for 7 also.

My question here is that if we consider the case: 19 divided by 4
remainder is 3. So 19 when divided by 2 should also give a remainder of 3. Since 2 is a factor 4.
Can somebody explain this??
Join the discussion
Source: — Problem Solving |

by galaxian » Sun Jul 24, 2011 1:40 pm
Yes, reminder is 3 in your 2nd case, but since 2 < 3, you again divide 3 by 2 which gives 1 as the reminder. [How can a reminder be greater than the divisor - the original no]
Join the discussion

by winniethepooh » Sun Jul 24, 2011 5:52 pm
Your reasoning in the first statement is incorrect.
Consider 24. It is divisble by 21 in 1 time and the remainder is 3.
It is also divisible by 7 in 3 times and the remainder is 3.

The only fact that 1 is not sufficient is - as we are asked the precise value of r, we can't be sure about the remainder being either 1, 3, 5 or 9.

Statement 2, sure is sufficient. As remainder of n after being divided by 28 is 3. As seven is a multiple of 28 anything divisible by 28 having a remainder less than 7 will have the same ramainder when divided by 7.

Hope this helps.
Join the discussion

by Anurag@Gurome » Sun Jul 24, 2011 7:34 pm
abhishekswamy wrote:I came across this post in gmatclub.com.

Source:

[spoiler]https://gmatclub.com/forum/collection-of ... 74776.html[/spoiler]

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

The possible reminders can be 1,2,3,4,5 and 6. We have the pinpoint the exact remainder from this 6 numbers.

St 1: when n is divided by 21 ( 7 and 3) the remainder is an odd number.
But it cannot be 7, 3 or 9 . Hence the possibilities are : 1 and 5.
Hence there can be two remainders ,1 and 5, when divided by 7.
NOT SUFFICIENT

St 2: when n is divided by 28 the remainder is 3.
As 7 is a factor of 28, the remainder when divided by 7 will be 3
SUFFICIENT

As per the reasoning given in 2nd case,it says that since the remainder when divided by 28 is 3 and since 7 is a factor of 28, therefore the remainder will be 3 for 7 also.

My question here is that if we consider the case: 19 divided by 4
remainder is 3. So 19 when divided by 2 should also give a remainder of 3. Since 2 is a factor 4.
Can somebody explain this??

This should make things clearer.
Since n leaves a remainder of 3 when divided by 28, we can write
n = 28k + 3 where k is an integer.
n/7 = 4k + 3/7.
Since 3 is less than 7, 3/7 leaves a remainder of 3.
This implies that n on being divided by 7 leaves a remainder of 3.

Next, take your case.
19 = 4*4 + 3.
19/2 = 4*2 + 3/2.
Here 3 is more than 2.
Note that any number on being divided by 2 can only give 0 or 1 as remainder.
Also 3/2 = 1 ½.
Remainder is hence 1.

If any number on being divided by 4 would have given a remainder less than 2, then the remainder would have been the same for that number on being divided by 2.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion

by ArpanaAmishi » Sun Jul 24, 2011 10:20 pm
St 1: when n is divided by 21 ( 7 and 3) the remainder is an odd number.
But it cannot be 7, 3 or 9 . Hence the possibilities are : 1 and 5.
Hence there can be two remainders ,1 and 5, when divided by 7.
NOT SUFFICIENT



Someone please explain this in detail ... I am not clear on this...especially on 'it cannot be 7, 3 or 9 '
Join the discussion