divisibility and remainder

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 183
Joined: Sun Aug 22, 2010 1:02 am
Location: Switzerland
Thanked: 5 times

divisibility and remainder

by Fractal » Fri Sep 17, 2010 1:55 pm
1.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

MY QUESTION: Has anybody a rule to this statement above (bold)?

thx
Source: — Data Sufficiency |

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Sat Sep 18, 2010 1:33 am
Fractal wrote:1.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

MY QUESTION: Has anybody a rule to this statement above (bold)?

thx

[2] When n is divided by 28, the remainder is 3.

Let n = 28 q + 3, where q is some quotient.

When this n is divided by 7, the result is 4 q + (3/7),

which means that 7 is still in business of dividing something that's not divisible by 7, some non-zero remainder is due here. So, what is the remainder when 7 divides 3? It's 3!

Sufficient
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Master | Next Rank: 500 Posts
Posts: 183
Joined: Sun Aug 22, 2010 1:02 am
Location: Switzerland
Thanked: 5 times

by Fractal » Sat Sep 18, 2010 1:42 am
awesome, cool approach! thanks a lot!