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?
What is the remainder
This topic has expert replies
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
It depends how you approach a question. At times assuming a smart value can be an efficient approach; however, not in every case.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?
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.
- GMATGuruNY
- 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
Statement 1: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.
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
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
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.aaron1981 wrote:I wish to know if assuming a suitable value the best approach?
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
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
We need to determine the remainder when 2n is divided by 8.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 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]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews