Another remainder...

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 435
Joined: Wed Nov 16, 2011 7:27 am
Thanked: 48 times
Followed by:16 members

Another remainder...

by alex.gellatly » Thu Jul 12, 2012 5:42 am
What is the remainder when the sum of the positive integers x and y is divided by 6?
1. When x is divided by 6, the remainder is 3.
2. When y is divided by 6, the remainder is 1.

Thanks.
Source: — Data Sufficiency |

User avatar
Master | Next Rank: 500 Posts
Posts: 342
Joined: Wed Jul 08, 2009 8:50 am
Thanked: 214 times
Followed by:19 members
GMAT Score:740

by Birottam Dutta » Thu Jul 12, 2012 6:10 am
You will need both the options to solve this question:

by the first statement, x is of the form 6n+3, where n is any number starting from 0.

So, x can be 3, 9, 15, .... and so on.

But this statement is insufficient because it says nothing about y and we need to find reminder of (x+y)/6.

By statement 2, y is of the form 6m+1, m is again any number starting from 0. So, possible values of y are 1, 7, 13, ... and so on. Again this is insufficient.

Taking both statements together,

(x+y)/6 = {(6n+3) + (6m+1)}/6 = n+m+ 4/6 = n+m+2/3. So, reminder is 2.

Both statements together are sufficient.

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 » Thu Jul 12, 2012 6:46 am
alex.gellatly wrote:What is the remainder when the sum of the positive integers x and y is divided by 6?
1. When x is divided by 6, the remainder is 3.
2. When y is divided by 6, the remainder is 1.

Thanks.
Statement 1: When x is divided by 6, the remainder is 3.
Given this information, we can have several cases that yield different answers to the target question:
case 1: x=3, y=1, which means the remainder is 4, when x+y is divided by 6
case 2: x=3, y=2, which means the remainder is 5, when x+y is divided by 6
NOT SUFFICIENT

Statement 2: When y is divided by 6, the remainder is 1.
Given this information, we can have several cases that yield different answers to the target question:
case 1: x=1, y=1, which means the remainder is 2, when x+y is divided by 6
case 2: x=2, y=1, which means the remainder is 3, when x+y is divided by 6
NOT SUFFICIENT

Statements combined
We have a nice rule that says something like:
If X is the remainder when x is divided by N, and Y is the remainder when y is divided by N, then the remainder when x+y is divided by N is equal to the remainder when X+Y is divided by N (given that x, y, and N are positive integers).

Example: If V divided by 11 leaves remainder 8, and if W divided by 11 leaves remainder 6, then the remainder when V+W is divided by 11 will equal the remainder when 8+6 is divided by 11. In other words, the remainder will be 3.

So, when we combine the two statements, we can see that when x+y is divided by 6 the remainder will be equal to the remainder when 3+1 is divided by 6. In other words, the remainder must be 4.

SUFFICIENT

So, the answer is C

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

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Jul 12, 2012 7:10 am
alex.gellatly wrote:What is the remainder when the sum of the positive integers x and y is divided by 6?
1. When x is divided by 6, the remainder is 3.
2. When y is divided by 6, the remainder is 1.

Thanks.
Clearly neither statement on its own is sufficient.
Statement 1 implies that x = 6a + 3.
Statement 2 implies that y = 6b + 1.
When the statements are combined:
x+y = (6a+3) + (6b+1) = 6(a+b) + 4.
Since the sum of x and y is 4 more than a multiple of 6, when x+y is divided by 6, the remainder will be 4.
SUFFICIENT.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3