a remainder chronicle

This topic has expert replies
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

a remainder chronicle

by sanju09 » Mon Apr 06, 2009 4:41 am
What is the remainder when the positive integer x is divided by 6?

(1) When x is divided by 2, the remainder is 1; and when x is divided by 3, the remainder is 0

(2) When x is divided by 12, the remainder is 3.
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
Source: — Data Sufficiency |

Master | Next Rank: 500 Posts
Posts: 353
Joined: Sat Jan 20, 2007 1:29 am
Location: Italy
Thanked: 7 times
GMAT Score:720

by mjjking » Mon Apr 06, 2009 5:42 am
IMO D
Beat The GMAT - 1st priority
Enter a top MBA program - 2nd priority
Loving my wife: MOST IMPORTANT OF ALL!

REAL THING 1 (AUG 2007): 680 (Q43, V40)
REAL THING 2 (APR 2009): 720 (Q47, V41)

Master | Next Rank: 500 Posts
Posts: 139
Joined: Wed Oct 22, 2008 4:36 am
Thanked: 17 times

by sacx » Mon Apr 06, 2009 5:56 am
Stmt I

Lets pick numbers that can satisfy the statement

x = 3,9,15,21,27...
all these numbers when divided by 2 have remainder 1, and when divided by 3 remainder is 0

Any of these numbers when divided by 6 will always have a remainder 3

Sufficient

Stmt II

Again lets pick numbers to satisfy the statement

x = 3,15,27,39..
all these numbers when divided by 12 have remainder 3

Any of these numbers when divided by 6 will have a remainder 3

[spoiler]Sufficient

D[/spoiler]
SACX

Senior | Next Rank: 100 Posts
Posts: 60
Joined: Thu Feb 26, 2009 12:50 pm
Location: Chicago
Thanked: 3 times

by rossmj » Mon Apr 06, 2009 1:44 pm
Correct me if I am but 3/12 does not produce a remainder of 3, nor does 3/6 produce a remainder of 3. 3 is a smaller number and there is nothing remaining.

Therefore Statement I is insufficient because we can't rule out 3 as an option.

Statement II however tells us that x must be larger than 12 to produce a remainder of 3. So by my reasoning the answer should be B.

Senior | Next Rank: 100 Posts
Posts: 60
Joined: Thu Feb 26, 2009 12:50 pm
Location: Chicago
Thanked: 3 times

by rossmj » Mon Apr 06, 2009 1:45 pm
Correct me if I am but 3/12 does not produce a remainder of 3, nor does 3/6 produce a remainder of 3. 3 is a smaller number and there is nothing remaining.

Therefore Statement I is insufficient because we can't rule out 3 as an option.

Statement II however tells us that x must be larger than 12 to produce a remainder of 3. So by my reasoning the answer should be B.

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Mon Apr 06, 2009 2:11 pm
IMO it is B.

lets consider stmt 1:
The foll numbers satisfy stmt1.
3, 6, 9, 12, 15.

Dividing by 6 will give 0 and 3 as remainders. So insufficient.

Stmt2:
The foll # satisfy stmt2.
3, 15, 27
In each case the remainder is 3, when divided by 6.
hence Sufficient.

One could prove this algebraically but picking numbers is faster here.

HT helps

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Mon Apr 06, 2009 2:18 pm
rossmj wrote:Correct me if I am but 3/12 does not produce a remainder of 3, nor does 3/6 produce a remainder of 3. 3 is a smaller number and there is nothing remaining.

.
3 divided by 12 AND 3 divided by 6 DOES produce 3 as remainder.
When the number is smaller than the divisor, the number itself is the remainder... Very important concept.

Also search this forum for a post by Ian Stewart /Lunarpower(Ron purewal) for a good discussion on remainders when negative numbers are involved.

Master | Next Rank: 500 Posts
Posts: 139
Joined: Wed Oct 22, 2008 4:36 am
Thanked: 17 times

by sacx » Mon Apr 06, 2009 10:56 pm
vittalgmat wrote: lets consider stmt 1:
The foll numbers satisfy stmt1.
3, 6, 9, 12, 15.

Dividing by 6 will give 0 and 3 as remainders. So insufficient.

HT helps
6 and 12 do not satisfy the statement, when divided by 2 we do not get remainder 1
SACX

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Mon Apr 06, 2009 11:22 pm
sacx wrote:
vittalgmat wrote: lets consider stmt 1:
The foll numbers satisfy stmt1.
3, 6, 9, 12, 15.

Dividing by 6 will give 0 and 3 as remainders. So insufficient.

HT helps
6 and 12 do not satisfy the statement, when divided by 2 we do not get remainder 1
Ooops my bad.. thanks sacx for pointing out.
Stmt1 includes all Odd multiples of 3.
3, 9, 15...
remainder is 3 in each case when divided by 6.
So stmt 1 is sufficient.!!!.

So D is the answer.

Hope I dint miss anything.