Summer is Coming! Join the Game of Timers Competition to Win Epic Prizes. Registration is Open. Game starts Mon July 1st.

 It is currently 22 Jul 2019, 16:17

### 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

# What is the remainder when 2^n is divided by 10?

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 7625
GMAT 1: 760 Q51 V42
GPA: 3.82
What is the remainder when 2^n is divided by 10?  [#permalink]

### Show Tags

Updated on: 15 Aug 2018, 09:52
00:00

Difficulty:

35% (medium)

Question Stats:

67% (01:10) correct 33% (01:12) wrong based on 62 sessions

### HideShow timer Statistics

[Math Revolution GMAT math practice question]

What is the remainder when $$2^n$$ is divided by $$10$$?

1) $$n$$ is a positive multiple of $$2$$
2) $$n$$ is a positive multiple of $$4$$

_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spare
The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
"Only $79 for 1 month Online Course" "Free Resources-30 day online access & Diagnostic Test" "Unlimited Access to over 120 free video lessons - try it yourself" Originally posted by MathRevolution on 15 Aug 2018, 07:46. Last edited by chetan2u on 15 Aug 2018, 09:52, edited 1 time in total. Formatted question Ask GMAT Experts Forum Moderator Status: Preparing for GMAT Joined: 25 Nov 2015 Posts: 1031 Location: India GPA: 3.64 Re: What is the remainder when 2^n is divided by 10? [#permalink] ### Show Tags 15 Aug 2018, 07:53 MathRevolution wrote: [Math Revolution GMAT math practice question] What is the remainder when $$2^$$n is divided by $$10$$? 1) $$n$$ is a positive multiple of $$2$$ 2) $$n$$ is a positive multiple of $$4$$ I) n=2,4,6,8... 2n/10 remainder could be 4,8.... Insufficient II) n=4,8,12.. 2n/10 remainder could be 8,6.... Insufficient Combining both, remainder could be again 8,6... Answer E. _________________ Please give kudos, if you like my post When the going gets tough, the tough gets going... Intern Joined: 16 Jul 2018 Posts: 7 Re: What is the remainder when 2^n is divided by 10? [#permalink] ### Show Tags 15 Aug 2018, 08:09 Is it 2 power n or 2 times n. Looks like it's 2^n Posted from my mobile device NUS School Moderator Joined: 18 Jul 2018 Posts: 990 Location: India Concentration: Finance, Marketing WE: Engineering (Energy and Utilities) Re: What is the remainder when 2^n is divided by 10? [#permalink] ### Show Tags 15 Aug 2018, 09:26 MathRevolution wrote: [Math Revolution GMAT math practice question] What is the remainder when $$2^$$n is divided by $$10$$? 1) $$n$$ is a positive multiple of $$2$$ 2) $$n$$ is a positive multiple of $$4$$ I think the question should be $$2^n$$. Then from statement 1 n can take values 2,4,6,8... Then $$2^n$$ will not give a unique remainder. Hence 1 is insufficient. Form statement 2 n can take values 4,8,12,16... Then $$2^n$$ will be $$2^4$$, $$2^8$$, $$2^{12}$$...(Cyclicity of 2 is 4) In all such cases, the remainder will be 6. Hence, 2 is sufficient. B is the answer. _________________ Press +1 Kudos If my post helps! Math Revolution GMAT Instructor Joined: 16 Aug 2015 Posts: 7625 GMAT 1: 760 Q51 V42 GPA: 3.82 Re: What is the remainder when 2^n is divided by 10? [#permalink] ### Show Tags 17 Aug 2018, 02:27 => Forget conventional ways of solving math questions. For DS problems, the VA (Variable Approach) method is the quickest and easiest way to find the answer without actually solving the problem. Remember that equal numbers of variables and independent equations ensure a solution. The first step of the VA (Variable Approach) method is to modify the original condition and the question. We then recheck the question. The remainder when $$2^n$$ is divided by $$10$$ is the units digit of $$2^n$$. Now, $$2^1 = 2, 2^2 = 4, 2^3 = 8, 2^4 = 16$$, and $$2^5 = 32$$. So, the units digits of $$2^n$$ have period $$4$$: They form the cycle $$2 -> 4 -> 8 -> 6$$. Thus, $$2^n$$ has the units digit of $$6$$ when $$n$$ is a multiple of $$4$$. Condition 2) is sufficient. Condition 1) If $$n = 4$$, then $$2^n = 2^4 = 16$$ has the units digit of $$6$$. If $$n = 2$$, then $$2^n = 2^2 = 4$$ has the units digit of $$4$$. Since we don’t have a unique solution, condition 1) is not sufficient. Therefore, B is the answer. Answer: B _________________ MathRevolution: Finish GMAT Quant Section with 10 minutes to spare The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy. "Only$79 for 1 month Online Course"
"Free Resources-30 day online access & Diagnostic Test"
"Unlimited Access to over 120 free video lessons - try it yourself"
Manager
Status: Trying...
Joined: 15 Aug 2016
Posts: 104
Location: India
GMAT 1: 660 Q51 V27
GMAT 2: 690 Q48 V37
GPA: 4
WE: Consulting (Internet and New Media)
Re: What is the remainder when 2^n is divided by 10?  [#permalink]

### Show Tags

18 Aug 2018, 11:57
souvonik2k wrote:
MathRevolution wrote:
[Math Revolution GMAT math practice question]

What is the remainder when $$2^$$n is divided by $$10$$?

1) $$n$$ is a positive multiple of $$2$$
2) $$n$$ is a positive multiple of $$4$$

I) n=2,4,6,8...
2n/10 remainder could be 4,8....
Insufficient
II) n=4,8,12..
2n/10 remainder could be 8,6....
Insufficient
Combining both, remainder could be again 8,6...

The powers for 2 follow a cyclic behavior (not sure if that's the correct word) - so every 2^4n will end with a 6 in the end. Making statement 2 sufficient.
Re: What is the remainder when 2^n is divided by 10?   [#permalink] 18 Aug 2018, 11:57
Display posts from previous: Sort by

# What is the remainder when 2^n is divided by 10?

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne