NEW HERE? LEARN MORE
closeclose
It is currently 19 Apr 2024, 03:03
Register
GMAT Focus Tests
Decision Tracker
My Rewards
New posts
New comers' posts

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

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

18 posts Go to First Unread Post
Print view
NEW TOPIC
POST REPLY
Question banks

GMAT Question Banks

Downloads
My Bookmarks
Reviews
SORT BY:
Date
Kudos
avatar
broilerc
Intern
Intern
Joined: 17 Jan 2016
Posts: 8
What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  06 May 2016, 00:35
5
Kudos
80
Bookmarks
00:00
A
B
C
D
E

Difficulty:

15% (low)

Question Stats:

72% (00:55) correct 28% (01:07) wrong based on 1559 sessions
Hide Show timer Statistics
What is the remainder when 2^20 is divided by 10 ?

A. 0
B. 2
C. 4
D. 6
E. 8
ShowHide Answer
Official Answer
Official Answer and Stats are available only to registered users. Register/Login.
Most Helpful Reply
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11123
Reviews Badge
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  06 May 2016, 01:50
21
Kudos
21
Bookmarks
Expert Reply
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
_________________
1. Absolute modulus:. 2. Fractions: 3. Percentage increase: 4. Combinations:
Signature Read More
User avatar
B
Alex75PAris
Manager
Manager
Joined: 16 Mar 2016
Posts: 104
Location: France
Schools: Marshall '19 Darden '19 HKUST '19 Anderson '19
GMAT 1: 660 Q47 V33
GPA: 3.25
GMAT ToolKit User
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  06 May 2016, 05:54
11
Kudos
3
Bookmarks
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
General Discussion
User avatar
L
KarishmaB
Tutor
Joined: 16 Oct 2010
Posts: 14815
Location: Pune, India
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  28 Dec 2016, 02:22
11
Kudos
1
Bookmarks
Expert Reply
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.
User avatar
L
Abhishek009
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6073
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] New post  06 May 2016, 08:07
1
Kudos
4
Bookmarks
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 )
Signature Read More
User avatar
D
mcelroytutoring
Tutor
Joined: 10 Jul 2015
Status:Expert GMAT, GRE, and LSAT Tutor / Coach
Affiliations: Harvard University, A.B. with honors in Government, 2002
Posts: 1178
Location: United States (CO)
Age: 44
GMAT 1: 770 Q47 V48
GMAT 2: 730 Q44 V47
GMAT 3: 750 Q50 V42
GMAT 4: 730 Q48 V42 (Online)
GRE 1: Q168 V169

GRE 2: Q170 V170
What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  01 Jan 2017, 14:15
2
Kudos
2
Bookmarks
Expert Reply
Top Contributor
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.
User avatar
P
JeffTargetTestPrep
Target Test Prep Representative
Joined: 04 Mar 2011
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Posts: 3043
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  06 Apr 2017, 09:41
1
Kudos
3
Bookmarks
Expert Reply
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
_________________
See why Target Test Prep is the top rated GMAT course on GMAT Club. Read Our Reviews
Signature Read More
avatar
G
Shiv2016
Director
Director
Joined: 02 Sep 2016
Posts: 528
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  03 Apr 2017, 22:58
2
Kudos
1
Bookmarks
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.
avatar
aem11
Intern
Intern
Joined: 27 Dec 2016
Posts: 1
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  27 Dec 2016, 23:23
1
Kudos
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.
User avatar
L
CrackverbalGMAT
GMAT Club Legend
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4946
Location: India
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  30 Jan 2021, 09:47
1
Kudos
Top Contributor
Andrewcoleman wrote:



Hi! Are there any circumstances that we can't use cyclicity? I love using the binomial expansion, but sometimes can't figure them out.



Cyclicity is the best method, as when we divide by 10, we want the last digit.

In this case, we can break up 2^20 as 2^5 * 2^5 * 2^5 * 2^5 = 32 * 32 * 32 * 32.

The last digit is the multiplication of all the units place = 2 * 2 * 2* 2 = 16. Therefor the last digit is 6.

Hope This helps

Arun Kumar
_________________
Crackverbal Prep Team

www.crackverbal.com
Signature Read More
User avatar
G
BhaveshGMAT
Manager
Manager
Joined: 29 Sep 2018
Posts: 73
Location: India
Concentration: General Management, Operations
GMAT 1: 710 Q49 V38 (Online)
GPA: 3.5
Reviews Badge
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  27 Jun 2021, 10:15
1
Kudos
This is a GMAT prep exam pack 2 question. I got it on mock #6. Bunuel please add the tag.
User avatar
L
BillyZ
Current Student
Joined: 14 Nov 2016
Posts: 1175
Location: Malaysia
Concentration: General Management, Strategy
Schools: Sloan '23 (D) Tuck '23 (D) Darden '23 (D) Ross '23 (D) Kellogg '23 (D) Wharton '23 (D) Booth '23 (D) Fuqua '24 (A) Harvard '24 (D) Stanford '24 (D)
GMAT 1: 750 Q51 V40 (Online)
GPA: 3.53
GMAT ToolKit User Reviews Badge
What is the remainder when 2^20 is divided by 10 ? [#permalink] 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/
Signature Read More
User avatar
D
mcelroytutoring
Tutor
Joined: 10 Jul 2015
Status:Expert GMAT, GRE, and LSAT Tutor / Coach
Affiliations: Harvard University, A.B. with honors in Government, 2002
Posts: 1178
Location: United States (CO)
Age: 44
GMAT 1: 770 Q47 V48
GMAT 2: 730 Q44 V47
GMAT 3: 750 Q50 V42
GMAT 4: 730 Q48 V42 (Online)
GRE 1: Q168 V169

GRE 2: Q170 V170
What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  12 Jan 2017, 18:21
Expert Reply
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.
avatar
B
Andrewcoleman
Manager
Manager
Joined: 22 Jan 2020
Posts: 69
GMAT 1: 730 Q43 V42
GMAT ToolKit User
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  10 Jun 2020, 14:34
@
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




Hi! Are there any circumstances that we can't use cyclicity? I love using the binomial expansion, but sometimes can't figure them out.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92756
CAT Tests Forum Quiz Mode
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  27 Jun 2021, 10:19
Expert Reply
BhaveshGMAT wrote:
This is a GMAT prep exam pack 2 question. I got it on mock #6. Bunuel please add the tag.


_____________________
Added the tag. Thank you.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
User avatar
D
BrushMyQuant
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1776
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  07 Sep 2022, 12:04
Expert Reply
Top Contributor
What is the remainder of \(2^{20}\) when divided by 10

Theory: Remainder of a number by 10 is same as the unit's digit of the number

(Watch this Video to Learn How to find Remainders of Numbers by 10)

Using Above theory Remainder of \(2^{20}\) by 10 = unit's digit of \(2^{20}\)

Now to find the unit's digit of \(2^{20}\), we need to find the pattern / cycle of unit's digit of power of 2 and then generalizing it.

Unit's digit of \(2^1\) = 2
Unit's digit of \(2^2\) = 4
Unit's digit of \(2^3\) = 8
Unit's digit of \(2^4\) = 6
Unit's digit of \(2^5\) = 2

So, unit's digit of power of 2 repeats after every \(4^{th}\) number.
=> We need to divided 20 by 4 and check what is the remainder
=> 20 divided by 4 gives 0 remainder

=> \(2^{20}\) will have the same unit's digit as \(2^4\) = 6

So, Answer will be D
Hope it helps!

Watch the following video to learn the Basics of Remainders


_________________
How to Solve :
All Quant Topics Theory || Units' Digit Problems || Absolute Value Basics || Inequalities || Absolute Value + Inequality || Functions and Custom Characters || LCM & GCD || Remainders || Factors and Multiples || Arithmetic and Geometric Progression || Co-ordinate Geometry || Circles || Probability: Coin Toss || Work Rate || Statistics || Stem & Leaf Plot || Box And Whisker Plot

GMAT Club Topic Wise Problems
Signature Read More
User avatar
Onlysmalls
Intern
Intern
Joined: 05 Sep 2022
Posts: 8
Location: Nigeria
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  19 Sep 2022, 22:15
Hello. Good Day to you all. Please, I am finding the quant very difficult(in general). I am very good on verbal. But quant is a huge problem for me, please what do you all suggest I do? I have one month left to take the GMAT.

I will be waiting your response. Thanks.

Posted from my mobile device
User avatar
B
hellohnfjskfbkse
Intern
Intern
Joined: 21 Oct 2023
Posts: 2
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink] New post  30 Oct 2023, 04:54
I did this
(2^4)^5/10 = (20-4)^5/10 =

4 patter is 4,6,4,6,4
So shouldn't the remainder be 4?
GMAT Club Bot
gmatclubot
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
30 Oct 2023, 04:54
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
Moderators:
Bunuel
Math Expert
92756 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

cron

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions