What is the remainder

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 10
Joined: Tue Oct 15, 2013 4:45 am

What is the remainder

by aaron1981 » Tue Jun 13, 2017 11:27 pm
What is the remainder when 2n is divided by 8?

(1) n, when divided by 6, leaves remainder 5.
(2) 3n, when divided by 6, leaves remainder 3.

OA E

I wish to know if assuming a suitable value the best approach?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Wed Jun 14, 2017 1:20 am
aaron1981 wrote:What is the remainder when 2n is divided by 8?

(1) n, when divided by 6, leaves remainder 5.
(2) 3n, when divided by 6, leaves remainder 3.

OA E

I wish to know if assuming a suitable value the best approach?
It depends how you approach a question. At times assuming a smart value can be an efficient approach; however, not in every case.

Statement 1: n, when divided by 6, leaves remainder 5.

n divided by 6, leaves remainder 5, and assuming the quotient to be a , we have:
n ƒ= 6a ‚+ 5 . . . (i)

If a ƒ= 0; n ƒ= 5:
Thus, 2n =ƒ 2 x 5 ƒ= 10: We have 2n =ƒ 10 divided by 8 gives '2' as remainder.

If a ƒ= 1; n ƒ= 11:
Thus, 2n ƒ= 2 x 11 ƒ= 22: We have 2n =ƒ 22 divided by 8 gives '6' as remainder.
No unique answer. Insufficient.

Statement 2: 3n, when divided by 6, leaves remainder 3.

3n divided by 6, leaves remainder 3, and assuming the quotient to be b , we have:
3n =ƒ 6a ‚+ 3 . . . (i)

If a =ƒ 0; n =ƒ 1:
Thus, 2n ƒ= 2 x 1 ƒ= 2: We have 2n =ƒ 2 divided by 8 gives '2' as remainder.

If a ƒ= 1; n ƒ= 3:
Thus, 2n ƒ= 2 x 3 =ƒ 6: We have 2n =ƒ 6 divided by 8 gives '6' as remainder.
No unique answer. Insufficient.

Since each statement returns the same two values of remainder '2' or '6', remainder
cannot be uniquely determined even after combining both the statements.

The correct answer: A

Hope this helps!

Relevant book: Manhattan Review GMAT Data Sufficiency Guide

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Bangalore | Guangzhou | Buenos Aires | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

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 » Wed Jun 14, 2017 2:21 am
aaron1981 wrote:What is the remainder when 2n is divided by 8?

(1) n, when divided by 6, leaves remainder 5.
(2) 3n, when divided by 6, leaves remainder 3.
Statement 1:
Thus, n is equal to 5 more than a multiple of 6:
n = 6a + 5, where a is a nonnegative integer.
Options for n:
5, 11, 17, 23...
Case 1: n=5, with the result that 2n=10
In this case, 2n/8 = 10/8 = 1 R2.
Case 2: n=11, with the result that 2n=22
In this case, 2n/8 = 22/8 = 2 R6.
Since dividing 2n by 8 can yield different remainders, INSUFFICIENT.

Statement 2:
Thus, 3n is equal to 3 more than a multiple of 6:
3n = 6b + 3.
Diving the equation above by 3, we get:
n = 2b + 1, where b is a nonnegative integer.
Options for n:
1, 3, 5, 7, 11...

Cases 1 and 2 (n=5 and n=11) are included in the list of options for n in Statement 2.
Implication:
Cases 1 and 2 satisfy BOTH statements.
In Case 1, dividing 2n by 8 yields a remainder of 2.
In Case 2, dividing 2n by 8 yields a remainder of 6.
Since dividing 2n by 8 can yield different remainders, the two statements combined are INSUFFICIENT.

The correct answer is E.
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

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu Jun 22, 2017 10:52 pm
aaron1981 wrote:I wish to know if assuming a suitable value the best approach?
I often like to do it algebraically. "n divided by m has remainder r" can be written as n = m*x + r, where x is some integer whose value we don't necessarily care about.

For this problem, that gives us

S1:: n = 6x + 5
S2:: 3n = 6y + 3, or n = 2y + 1

Taking the statements together, we see that S2 adds nothing to S1!

n = 6x + 5
is the same as
n = 2*(3x + 2) + 1

So we already knew that. With that in mind, it's A or E, and A obviously doesn't work.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 am
Location: New York, NY
Thanked: 39 times
Followed by:22 members

by Jeff@TargetTestPrep » Sat Jun 24, 2017 7:06 am
aaron1981 wrote:What is the remainder when 2n is divided by 8?

(1) n, when divided by 6, leaves remainder 5.
(2) 3n, when divided by 6, leaves remainder 3.
We need to determine the remainder when 2n is divided by 8.

Statement One Alone:

n, when divided by 6, leaves remainder 5.

Thus, we see n can be a number such as 5, 11, 16, 21, 26, 31, 35, etc.

When 2(5) = 10 is divided by 8, the remainder is 2.

When 2(11) = 22 is divided by 8, the remainder is 6.

Statement one alone is not sufficient to answer the question.

Statement Two Alone:

3n, when divided by 6, leaves remainder 3.

Thus, we see that 3n can be a number such as 3, 9, 15, 21, 28, etc.

When 3n is 3, n is 1; when 3n is 9, n is 3; when 3n is 15, n is 5; etc.

In other words n will always be an odd number: 1, 3, 5, 7, ...

When 2(1) = 2 is divided by 8, the remainder is 2.

When 2(3) = 6 is divided by 8, the remainder is 6.

Statement two alone is not sufficient to answer the question.

Statements One and Two Together:

Using our two statements, we see the first value for n that satisfies both statements is 5. We also see that in statement two, n can be any odd number. So, another number that would match is n = 11.

When 2(5) = 10 is divided by 8, the remainder is 2.

When 2(11) = 22 is divided by 8, the remainder is 6.

We see that the statements together are still not sufficient to answer the question.

Answer: E

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews