Last visit was: 15 Jul 2024, 20:16 It is currently 15 Jul 2024, 20:16
Toolkit
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

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.

# If n is a positive integer, what is the remainder when 2n is divided

SORT BY:
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 94354
Own Kudos [?]: 641153 [9]
Given Kudos: 85011
Manager
Joined: 14 Oct 2015
Posts: 206
Own Kudos [?]: 346 [2]
Given Kudos: 854
GPA: 3.57
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9444 [1]
Given Kudos: 91
Q51  V47
Current Student
Joined: 18 Aug 2016
Posts: 531
Own Kudos [?]: 585 [1]
Given Kudos: 198
Concentration: Strategy, Technology
GMAT 1: 630 Q47 V29
GMAT 2: 740 Q51 V38
Re: If n is a positive integer, what is the remainder when 2n is divided [#permalink]
1
Bookmarks
Bunuel wrote:
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.

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
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 19133
Own Kudos [?]: 22642 [1]
Given Kudos: 286
Location: United States (CA)
Re: If n is a positive integer, what is the remainder when 2n is divided [#permalink]
1
Bookmarks
Bunuel wrote:
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.

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.

GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5283
Own Kudos [?]: 4185 [0]
Given Kudos: 160
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Re: If n is a positive integer, what is the remainder when 2n is divided [#permalink]
Bunuel wrote:
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.

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
Director
Joined: 20 Dec 2015
Status:Learning
Posts: 864
Own Kudos [?]: 570 [0]
Given Kudos: 755
Location: India
Concentration: Operations, Marketing
GMAT 1: 670 Q48 V36
GRE 1: Q157 V157
GPA: 3.4
WE:Engineering (Manufacturing)
If n is a positive integer, what is the remainder when 2n is divided [#permalink]
Bunuel wrote:
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.

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.

GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 6020
Own Kudos [?]: 13788 [0]
Given Kudos: 125
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
If n is a positive integer, what is the remainder when 2n is divided [#permalink]
Bunuel wrote:
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.

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

Subscribe Topic-wise UN-bundled Video course. CHECK FREE Sample Videos
SVP
Joined: 26 Mar 2013
Posts: 2456
Own Kudos [?]: 1369 [0]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
If n is a positive integer, what is the remainder when 2n is divided [#permalink]
GMATinsight wrote:
Bunuel wrote:
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

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
Senior Manager
Joined: 12 Dec 2015
Posts: 464
Own Kudos [?]: 545 [0]
Given Kudos: 84
Re: If n is a positive integer, what is the remainder when 2n is divided [#permalink]
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

Non-Human User
Joined: 09 Sep 2013
Posts: 33984
Own Kudos [?]: 851 [0]
Given Kudos: 0
Re: If n is a positive integer, what is the remainder when 2n is divided [#permalink]
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.
Re: If n is a positive integer, what is the remainder when 2n is divided [#permalink]
Moderator:
Math Expert
94354 posts