GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 19 Jun 2019, 23:13

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.

Close

Request Expert Reply

Confirm Cancel

What is the remainder when 2^20 is divided by 10 ?

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

Hide Tags

 
Intern
Intern
avatar
Joined: 17 Jan 2016
Posts: 10
What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 06 May 2016, 00:35
3
24
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

67% (00:58) correct 33% (01:04) wrong based on 445 sessions

HideShow timer Statistics

What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8
Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 7756
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 06 May 2016, 01:50
8
7
broilerc wrote:
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8


Hi,

TWO ways-


1) Cyclic pattern of units digit-
Remainder when div by 10 is nothing BUT units digit
\(2^1 = 2.........
2^2 = 4..........
2^3 = 8..........
2^4 = 16.. or... 6........\)
and this carries on in same pattern.... 2, 4, 8, 6, 2, 4, 8, 6... so 20 is div by 4..
so 2^20 will have UNITS digit same as 4th power..
ans 6

2) binomial expansion
\(2^{20} = (2^5)^4 = 32^4 = (30+2)^4\)..
Now the above expression will have all other terms div by 10 except 2^4...
\(2^4 = 16\)..
and 16 div by 10 gives a remainder of 6..

D
_________________
General Discussion
Manager
Manager
avatar
Joined: 18 Feb 2016
Posts: 98
GMAT ToolKit User
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 06 May 2016, 04:32
chetan2u wrote:
broilerc wrote:
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8


Hi,

TWO ways-


1) Cyclic pattern of units digit-
Remainder when div by 10 is nothing BUT units digit
\(2^1 = 2.........
2^2 = 4..........
2^3 = 8..........
2^4 = 16.. or... 6........\)
and this carries on in same pattern.... 2, 4, 8, 6, 2, 4, 8, 6... so 20 is div by 4..
so 2^20 will have UNITS digit same as 4th power..
ans 6

2) binomial expansion
\(2^{20} = (2^5)^4 = 32^4 = (30+2)^4\)..
Now the above expression will have all other terms div by 10 except 2^4...
\(2^4 = 16\)..
and 16 div by 10 gives a remainder of 6..

D


Like the binomial expression.. good job!
Manager
Manager
User avatar
B
Joined: 16 Mar 2016
Posts: 125
Location: France
GMAT 1: 660 Q47 V33
GPA: 3.25
GMAT ToolKit User
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 06 May 2016, 05:54
4
2^20 = 2^10 x 2^10

And 2^10 = 1024

4*4= 16, so the unit digit of this multiplication is 6

The remainder is 6
Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4504
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 06 May 2016, 08:07
1
broilerc wrote:
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8


\(\frac{{2^{20}}}{10}\) = \(\frac{{2^{20}}}{2*5}\) = \(\frac{{2^{19}}}{5}\)

\(\frac{{2^1}}{5}\) = 2

\(\frac{{2^2}}{5} = 4\)

\(\frac{{2^3}}{5} = 3\)


\({2^{19}}\) = \({2^{3*6}}\) x \(2^1\)

\(\frac{{2^{3*6}}}{5}\) = Remainder 3

\(\frac{2^1}{5}\) = Remainder 2

So, Result will be 3*2 = 6 , Answer will be (D) :P

PS: Its better to avoid this approach during actual GMAT exam, just posting an alternate approach for educational purpose.
_________________
Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )
Manager
Manager
avatar
Joined: 13 Apr 2016
Posts: 58
Location: India
GMAT 1: 640 Q50 V27
GPA: 3
WE: Operations (Hospitality and Tourism)
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 06 May 2016, 10:33
[quote="broilerc"]What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8

2^20 can be written as (2^4)^5

16^5=16*16*16*16*16

any no having unit digit 6 multiplied n no. of times will allways give you unit digit 6. so the unit digit of this no will be 6.
any no. That is divided by 10 will allways give you unit digit as a reminder.

answer is D
Intern
Intern
avatar
Joined: 27 Dec 2016
Posts: 1
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 27 Dec 2016, 23:23
Abhishek009 wrote:
broilerc wrote:
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8


\(\frac{{2^{20}}}{10}\) = \(\frac{{2^{20}}}{2*5}\) = \(\frac{{2^{19}}}{5}\)

\(\frac{{2^1}}{5}\) = 2

\(\frac{{2^2}}{5} = 4\)

\(\frac{{2^3}}{5} = 3\)


\({2^{19}}\) = \({2^{3*6}}\) x \(2^1\)

\(\frac{{2^{3*6}}}{5}\) = Remainder 3

\(\frac{2^1}{5}\) = Remainder 2

So, Result will be 3*2 = 6 , Answer will be (D) :P

PS: Its better to avoid this approach during actual GMAT exam, just posting an alternate approach for educational purpose.


How come you can't just take 2^19/5 and say that it is remainder 3? Isn't 2^20/10 = 2^19/5? Yet you get a remainder of 6 for the first one and a 3 for the second. I'm confused how you knew to multiply the remainder of 2^18/5 and 2/5.
Veritas Prep GMAT Instructor
User avatar
D
Joined: 16 Oct 2010
Posts: 9337
Location: Pune, India
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 28 Dec 2016, 02:22
4
aem11 wrote:
Abhishek009 wrote:
broilerc wrote:
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8


\(\frac{{2^{20}}}{10}\) = \(\frac{{2^{20}}}{2*5}\) = \(\frac{{2^{19}}}{5}\)

\(\frac{{2^1}}{5}\) = 2

\(\frac{{2^2}}{5} = 4\)

\(\frac{{2^3}}{5} = 3\)


\({2^{19}}\) = \({2^{3*6}}\) x \(2^1\)

\(\frac{{2^{3*6}}}{5}\) = Remainder 3

\(\frac{2^1}{5}\) = Remainder 2

So, Result will be 3*2 = 6 , Answer will be (D) :P

PS: Its better to avoid this approach during actual GMAT exam, just posting an alternate approach for educational purpose.


How come you can't just take 2^19/5 and say that it is remainder 3? Isn't 2^20/10 = 2^19/5? Yet you get a remainder of 6 for the first one and a 3 for the second. I'm confused how you knew to multiply the remainder of 2^18/5 and 2/5.


Simplification changes the remainder. Look at this:

25/10 - Remainder 5
But
5/2 - Remainder 1

Dividend = Quotient * Divisor + Remainder

Like in the example above, when dividend and divisor are divided by 5, the Remainder gets divided by 5 too. So to get the actual Remainder, you need to multiply the Remainder by 5 again.

Hence when you use 2^19/5 (after dividing both Dividend and Divisor by 2) and get the remainder 3, you need to multiply it by 2 back to get the remainder 6.
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
Director
Director
User avatar
G
Status: Professional GMAT Tutor
Affiliations: AB, cum laude, Harvard University (Class of '02)
Joined: 10 Jul 2015
Posts: 692
Location: United States (CA)
Age: 39
GMAT 1: 770 Q47 V48
GMAT 2: 730 Q44 V47
GMAT 3: 750 Q50 V42
GRE 1: Q168 V169
WE: Education (Education)
What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 01 Jan 2017, 14:15
Top Contributor
1
Easy explanation:

\(2^{20}=4^{10}=16^5\)

All powers of 6 end with a 6 in the units digit, so \(16^5\) must also end with a 6. Thus, when divided by 10, the remainder must be 6.
_________________
Harvard grad and 99% GMAT scorer, offering expert, private GMAT tutoring and coaching worldwide since 2002.

One of the only known humans to have taken the GMAT 5 times and scored in the 700s every time (700, 710, 730, 750, 770), including verified section scores of Q50 / V47, as well as personal bests of 8/8 IR (2 times), 6/6 AWA (4 times), 50/51Q and 48/51V (1 question wrong).

You can download my official test-taker score report (all scores within the last 5 years) directly from the Pearson Vue website: https://tinyurl.com/y7knw7bt Date of Birth: 09 December 1979.

GMAT Action Plan and Free E-Book - McElroy Tutoring

Contact: mcelroy@post.harvard.edu (I do not respond to PMs on GMAT Club.)

...or find me on Reddit: http://www.reddit.com/r/GMATpreparation
Senior SC Moderator
User avatar
V
Joined: 14 Nov 2016
Posts: 1329
Location: Malaysia
GMAT ToolKit User
What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 12 Jan 2017, 17:07
mcelroytutoring wrote:
Easy explanation:

\(2^{20}=4^{10}=16^5\)

All powers of 6 end with a 6 in the units digit, so \(16^5\) must also end with a 6. Thus, when divided by 10, the remainder must be 6.


mcelroytutoring Could you briefly explain this? I am not understand about this.
_________________
"Be challenged at EVERY MOMENT."

“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”

"Each stage of the journey is crucial to attaining new heights of knowledge."

Rules for posting in verbal forum | Please DO NOT post short answer in your post!

Advanced Search : https://gmatclub.com/forum/advanced-search/
Director
Director
User avatar
G
Status: Professional GMAT Tutor
Affiliations: AB, cum laude, Harvard University (Class of '02)
Joined: 10 Jul 2015
Posts: 692
Location: United States (CA)
Age: 39
GMAT 1: 770 Q47 V48
GMAT 2: 730 Q44 V47
GMAT 3: 750 Q50 V42
GRE 1: Q168 V169
WE: Education (Education)
What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 12 Jan 2017, 18:21
Top Contributor
ziyuenlau wrote:
mcelroytutoring wrote:
Easy explanation:

\(2^{20}=4^{10}=16^5\)

All powers of 6 end with a 6 in the units digit, so \(16^5\) must also end with a 6. Thus, when divided by 10, the remainder must be 6.


mcelroytutoring Could you briefly explain this? I am not understand about this.


Sure! When you multiply 20 2s together, you get 10 4s because each pair of 2s makes a 4. (2 x 2 = 4) When you multiply 10 4s together, you get 5 16s because every pair of 4s makes a 16 (4 x 4 = 16).

Every power of 6 ends with a 6 because \((6)(6) =36\) and \((6)(6)(6) = (36)(6) = 216\) and \((6)(6)(6)(6) = 1296\), etc. And the remainder when you divide by 10 will always be equal to 6, because multiples of 10 always end in 0. \(36/10 = 3 R 6, 216/10 = 21 R 6, 1296/10 = 129 R 6\), etc.
_________________
Harvard grad and 99% GMAT scorer, offering expert, private GMAT tutoring and coaching worldwide since 2002.

One of the only known humans to have taken the GMAT 5 times and scored in the 700s every time (700, 710, 730, 750, 770), including verified section scores of Q50 / V47, as well as personal bests of 8/8 IR (2 times), 6/6 AWA (4 times), 50/51Q and 48/51V (1 question wrong).

You can download my official test-taker score report (all scores within the last 5 years) directly from the Pearson Vue website: https://tinyurl.com/y7knw7bt Date of Birth: 09 December 1979.

GMAT Action Plan and Free E-Book - McElroy Tutoring

Contact: mcelroy@post.harvard.edu (I do not respond to PMs on GMAT Club.)

...or find me on Reddit: http://www.reddit.com/r/GMATpreparation
Director
Director
avatar
G
Joined: 02 Sep 2016
Posts: 657
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 03 Apr 2017, 22:58
1
Remainder of ANY number upon division with 10 will be the UNIT'S DIGIT of the number (dividend).

e.g. 22 divided by 10 will give 2 as the remainder which is the unit's digit.

Back to the question:
2^20 divided by 10

Cyclicity rules come in handy here:
Cyclicity of 2 is 4 that means the unit's digits start repeating after every 4th number.

2^1=2
2^2=4
2^3=8
2^4=16 Unit's digit=6
2^5=32 Unit's digit=2 (Started repeating)

Here the power of 2 is 20.
As the cyclicity of 2 is 4, we will divide 20 by 4 which gives us a remainder of 0.
Thus the unit's digit (here) would be 6.

Therefore the remainder upon division with 10 is 6.
_________________
Help me make my explanation better by providing a logical feedback.

If you liked the post, HIT KUDOS !!

Don't quit.............Do it.
Target Test Prep Representative
User avatar
G
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2823
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 06 Apr 2017, 09:41
broilerc wrote:
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8


We need to determine the remainder when 2^20 is divided by 10. To do so, recall that any number divided by 10 will produce the same remainder as the units digit of that number. Thus, let’s determine the units digit of 2^20. The pattern of units digits of 2 when raised to a positive integer exponent is:

2^1 = 2

2^2 = 4

2^3 = 8

2^4 = 6

2^5 = 2

We see that the pattern is 2-4-8-6. Furthermore, 2^4k, in which k is a positive integer, will always have a units digit of 6.

Thus, the units digit of 2^20 is 6. Dividing 6 by 10 yields a remainder of 6; thus, dividing 2^20 by 10 also yields a remainder of 6.

Answer: D
_________________

Jeffrey Miller

Head of GMAT Instruction

Jeff@TargetTestPrep.com
TTP - Target Test Prep Logo
122 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

VP
VP
avatar
P
Joined: 07 Dec 2014
Posts: 1196
What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 07 Apr 2017, 10:40
broilerc wrote:
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8


units digit cycle for 2^1 through 2^4=2,4,8,6
because 20 divides by 4,
units digit for 2^20=6
6/10 gives a remainder of 6
ISB School Moderator
User avatar
S
Joined: 08 Dec 2013
Posts: 433
Location: India
Concentration: Nonprofit, Sustainability
GMAT 1: 630 Q47 V30
WE: Operations (Non-Profit and Government)
Reviews Badge
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 21 May 2019, 17:18
broilerc wrote:
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8


For any given number, when divide by 10, the last digit is basically the remainder of the operation.
We have to find the last digit of 2^20.

Cyclicity of 2 is also 4:

2^1-> 2
2^2-> 4
2^3-> 8
2^4->6
2^5->2...

Here 2^20 is basically (2^5)^4 so last digit 6.
_________________
Kindly drop a '+1 Kudos' if you find this post helpful.

GMAT Math Book


-I never wanted what I gave up
I never gave up what I wanted-
Intern
Intern
avatar
B
Joined: 10 Apr 2019
Posts: 4
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 26 May 2019, 17:26
I rewrote 2^20 as 2^10^2
2^10 is 1024

4x4 = 16
and 16x16 = 256

thus when 256 is divided by 10, the remainder will be 6. is this logic appropriate?
ISB School Moderator
User avatar
S
Joined: 08 Dec 2013
Posts: 433
Location: India
Concentration: Nonprofit, Sustainability
GMAT 1: 630 Q47 V30
WE: Operations (Non-Profit and Government)
Reviews Badge
Re: What is the remainder when 2^20 is divided by 10 ?  [#permalink]

Show Tags

New post 26 May 2019, 17:30
amegupte0410 wrote:
I rewrote 2^20 as 2^10^2
2^10 is 1024

4x4 = 16
and 16x16 = 256

thus when 256 is divided by 10, the remainder will be 6. is this logic appropriate?

Yes correct, just rewriting the highlighted part for you: (2^10)^2.

2^10^2 might mean 2^100. Cheers.

amegupte0410
_________________
Kindly drop a '+1 Kudos' if you find this post helpful.

GMAT Math Book


-I never wanted what I gave up
I never gave up what I wanted-
GMAT Club Bot
Re: What is the remainder when 2^20 is divided by 10 ?   [#permalink] 26 May 2019, 17:30
Display posts from previous: Sort by

What is the remainder when 2^20 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