Last visit was: 20 Nov 2025, 03:27 It is currently 20 Nov 2025, 03:27
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
655-705 Level|   Remainders|      
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 20 Nov 2025
Posts: 105,408
Own Kudos:
778,460
 [10]
Given Kudos: 99,987
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,408
Kudos: 778,460
 [10]
If n is a positive integer, what is the remainder when 2n is divided 28 Jul 2017, 01:41
Kudos
Add Kudos
10
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
E
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

65% (hard)

Question Stats:

66% (02:52) correct 34% (02:18) wrong based on 301 sessions

History

Date
Time
Result
Not Attempted Yet
If n is a positive integer, 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.
ShowHide Answer
Official Answer
E
User avatar
jedit
User avatar
Joined: 14 Oct 2015
Last visit: 07 Sep 2021
Posts: 202
Own Kudos:
381
 [2]
Given Kudos: 854
Schools: Stanford '20 HBS '20 Sloan '20
GPA: 3.57
Products:
My Reviews
Schools: Stanford '20 HBS '20 Sloan '20
Posts: 202
Kudos: 381
 [2]
If n is a positive integer, what is the remainder when 2n is divided 28 Jul 2017, 02:10
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
If n is a positive integer, 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.
Show more

It should be E

Statement 1: Insufficient

\(n = 6q + 5\)

This set has values \(5, 11, 17, 23\)... These have remainder of \(5, 3, 1, 7\) respectively when divided by 8. If we multiply them by \(2\), we get \(10,22,34,46,\) remainder when divided by 8 is 2,6,2,6 so not a singular value.

Statement 2: Insufficient

3n = 6r + 3

This set has values \(3, 9, 15, 21, 27\) and so on. Since this is \(3n\), n would be \(1,3,5,7,9,11,13,15,17\) and so on. \(2n\) would be \(2,6,10,14,18,22\) and so on. Remainder when \(2n\) is divided by \(9\) is, \(2, 6, 2, 6\).

Statement 1+2:

In both set of values of n from statements 1 and 2, we see \(5,11,17,23\) as common. \(2n\) would be \(10,22,34\) and \(46\). However remainder when divided by 8 is again not a singular value.
User avatar
Luckisnoexcuse
User avatar
Current Student
Joined: 18 Aug 2016
Last visit: 16 Apr 2022
Posts: 519
Own Kudos:
668
 [1]
Given Kudos: 198
Concentration: Strategy, Technology
Schools: Kenan-Flagler '20 (M)
GMAT 1: 630 Q47 V29
GMAT 2: 740 Q51 V38
Products:
My Reviews
Schools: Kenan-Flagler '20 (M)
GMAT 2: 740 Q51 V38
Posts: 519
Kudos: 668
 [1]
If n is a positive integer, what is the remainder when 2n is divided 28 Jul 2017, 02:18
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
If n is a positive integer, 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.
Show more

2n = 8x + r ..r?

(1) n can take 5, 11, 17, 23, 29.....
2n becomes 10, 22, 34, 46, 58
when divided by 8 r is 2, 6, 2, 6, 2

Not sufficient

(2) 3n takes 3, 9, 15, 21, 27, 33, 39, 45
n becomes 1, 3, 5, 7, 9, 11, 13, 15
2n becomes 2, 6, 10, 14, 18, 22, 26, 30
when divided by 8 r is 2, 6, 2, 6, 2, 6, 2
Not sufficient

On combining also we have two value of r (2 and 6)

Not Sufficient
E
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 20 Nov 2025
Posts: 21,719
Own Kudos:
27,002
 [1]
Given Kudos: 300
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,719
Kudos: 27,002
 [1]
If n is a positive integer, what is the remainder when 2n is divided 15 Dec 2017, 11:55
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
If n is a positive integer, 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.
Show more

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
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 19 Nov 2025
Posts: 5,793
Own Kudos:
5,514
Given Kudos: 161
Location: India
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
My Reviews
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
Posts: 5,793
Kudos: 5,514
If n is a positive integer, what is the remainder when 2n is divided 01 Aug 2020, 23:46
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
If n is a positive integer, 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.
Show more

Asked: If n is a positive integer, what is the remainder when 2n is divided by 8?

(1) n, when divided by 6, leaves remainder 5.
n = 6k + 5
2n = 12k +10
The remainder when 2n is divided by 8 = {6, 2}
NOT SUFFICIENT

(2) 3n, when divided by 6, leaves remainder 3.
3n = 6k + 3
n = 2k + 1
2n = 4k + 2
The remainder when 2n is divided by 8 = {6,2}
NOT SUFFICIENT

(1) + (2)
(1) n, when divided by 6, leaves remainder 5.
n = 6k + 5
2n = 12k +10
The remainder when 2n is divided by 8 = {6, 2}
(2) 3n, when divided by 6, leaves remainder 3.
3n = 6k + 3
n = 2k + 1
2n = 4k + 2
The remainder when 2n is divided by 8 = {6,2}
Combining, we get
The remainder when 2n is divided by 8 = {6,2}
NOT SUFFICIENT

IMO E
User avatar
arvind910619
User avatar
Joined: 20 Dec 2015
Last visit: 18 Oct 2024
Posts: 845
Own Kudos:
607
Given Kudos: 755
Status:Learning
Location: India
Concentration: Operations, Marketing
GMAT 1: 670 Q48 V36
GRE 1: Q157 V157
GPA: 3.4
WE:Engineering (Manufacturing)
Products:
My Reviews
GMAT 1: 670 Q48 V36
GRE 1: Q157 V157
Posts: 845
Kudos: 607
If n is a positive integer, what is the remainder when 2n is divided 02 Aug 2020, 01:31
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
If n is a positive integer, 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.
Show more

Hmmm this question was a little tricky.

So basically the two statements are same

1) n = 6a + 5
2) 3n = 6b + 3

we can get statement 2 from 1.

3*n = 3*6a +3*5
3n = 18a + 15
3n = 18a + 12 + 3
3n = 6(3a+2) + 3
3n = 6b + 3 where b=3a +2.

E is the answer
User avatar
IanStewart
User avatar
GMAT Tutor
Joined: 24 Jun 2008
Last visit: 19 Nov 2025
Posts: 4,145
Own Kudos:
10,989
 [1]
Given Kudos: 99
Expert
Expert reply
Posts: 4,145
Kudos: 10,989
 [1]
If n is a positive integer, what is the remainder when 2n is divided 02 Aug 2020, 06:38
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Remainders by 6 aren't really related to remainders by 8, so there's no reason to think the statements should be sufficient here. Using Statement 1, n can be 5 and 11, and those values also work with Statement 2. So using both Statements, n can be 5 and 11, and 2n can thus have a remainder of 2, when n=5, or 6, when n=11, when we divide by 8, and the answer is E.
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 20 Nov 2025
Posts: 6,842
Own Kudos:
16,354
Given Kudos: 128
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
My Reviews
Expert
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,842
Kudos: 16,354
If n is a positive integer, what is the remainder when 2n is divided 02 Aug 2020, 06:57
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
If n is a positive integer, 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.
Show more

Question: \(Remainder(\frac{2n}{8}) =\) ?

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

i.e. n = 5, 11, 17, 23, 29... etc
i.e. 2n = 10, 22, 35, 46, 58... etc

i.e. \(Remainder(\frac{2n}{8}) =2, 6, 3...\) etc.

NOT SUFFICIENT

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

i.e. 3n = 3, 9, 15, 21, 27, ... etc
i.e. n = 1, 3, 5, 7, 9, 11, 13, 15... etc
i.e. 2n = 2, 6, 10, 14, 18... etc

i.e. \(Remainder(\frac{2n}{8}) =2, 6, 3...\) etc.

NOT SUFFICIENT

COmbining teh statements

i.e. n = 5, 11, 17, 23, 29... etc
i.e. 2n = 10, 22, 35, 46, 58... etc

i.e. \(Remainder(\frac{2n}{8}) =2, 6, 3...\) etc.

NOT SUFFICIENT

Answer: Option E
User avatar
Mo2men
User avatar
Joined: 26 Mar 2013
Last visit: 09 May 2023
Posts: 2,439
Own Kudos:
1,478
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Products:
My Reviews
Schools: Erasmus (II)
Posts: 2,439
Kudos: 1,478
If n is a positive integer, what is the remainder when 2n is divided 02 Aug 2020, 07:45
Kudos
Add Kudos
Bookmarks
Bookmark this Post
GMATinsight
Bunuel
If n is a positive integer, 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.

Question: \(Remainder(\frac{2n}{8}) =\) ?

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

i.e. n = 5, 11, 17, 23, 29... etc
i.e. 2n = 10, 22, 35, 46, 58... etc

i.e. \(Remainder(\frac{2n}{8}) =2, 6, 3...\) etc.

NOT SUFFICIENT

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

i.e. 3n = 3, 9, 15, 21, 27, ... etc
i.e. n = 1, 3, 5, 7, 9, 11, 13, 15... etc
i.e. 2n = 2, 6, 10, 14, 18... etc

i.e. \(Remainder(\frac{2n}{8}) =2, 6, 3...\) etc. This is incorrect

NOT SUFFICIENT

COmbining teh statements

i.e. n = 5, 11, 17, 23, 29... etc
i.e. 2n = 10, 22, 35, 46, 58... etc

i.e. \(Remainder(\frac{2n}{8}) =2, 6, 3...\) etc.

NOT SUFFICIENT

Answer: Option E

Show more

There is a typo that affected your calculation as highlighted

when n =17, then 2n=34..............hence \(Remainder(\frac{2n}{8}) =2...\)

There is no 3 at all in any reminder. It is all 2 &6
User avatar
hiranmay
User avatar
Joined: 12 Dec 2015
Last visit: 22 Jun 2024
Posts: 459
Own Kudos:
560
Given Kudos: 84
Posts: 459
Kudos: 560
If n is a positive integer, what is the remainder when 2n is divided 02 Aug 2020, 08:14
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If n is a positive integer, what is the remainder when 2n is divided by 8?

(1) n, when divided by 6, leaves remainder 5 --> insuff: n = 6p+5, if p =0, n = 5, 2n =10, so 2n divided by 8, reminder = 2, but if p =1, n = 11, 2n =22, so 2n divided by 8, reminder = 6
(2) 3n, when divided by 6, leaves remainder 3--> insuff: 3n = 6q+3 => n = 2q+1 (=2r+5), if q =0, n = 1, 2n =2, so 2n divided by 8, reminder = 2, but if q =1, n = 3, 2n =6, so 2n divided by 8, reminder = 6
Combining (1) & (2) we get,
n=6p+5, similar as (1), so not sufficient
Answer: E
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,597
Own Kudos:
1,079
Posts: 38,597
Kudos: 1,079
If n is a positive integer, what is the remainder when 2n is divided 19 Jul 2024, 23:20
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Bunuel
Math Expert
105408 posts
kingbucky
496 posts