Last visit was: 23 May 2024, 10:51 It is currently 23 May 2024, 10:51
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.

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

SORT BY:
Tags:
Show Tags
Hide Tags
Intern
Joined: 17 Jan 2016
Posts: 8
Own Kudos [?]: 485 [88]
Given Kudos: 46
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11286
Own Kudos [?]: 32729 [43]
Given Kudos: 307
Manager
Joined: 16 Mar 2016
Posts: 104
Own Kudos [?]: 227 [14]
Given Kudos: 0
Location: France
GMAT 1: 660 Q47 V33
GPA: 3.25
General Discussion
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6067
Own Kudos [?]: 4707 [5]
Given Kudos: 463
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
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)

PS: Its better to avoid this approach during actual GMAT exam, just posting an alternate approach for educational purpose.
Intern
Joined: 27 Dec 2016
Posts: 1
Own Kudos [?]: 2 [2]
Given Kudos: 0
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
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)

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.
Tutor
Joined: 16 Oct 2010
Posts: 14891
Own Kudos [?]: 65446 [12]
Given Kudos: 431
Location: Pune, India
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
11
Kudos
1
Bookmarks
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)

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.
Tutor
Joined: 10 Jul 2015
Status:Expert GMAT, GRE, and LSAT Tutor / Coach
Affiliations: Harvard University, A.B. with honors in Government, 2002
Posts: 1180
Own Kudos [?]: 2427 [4]
Given Kudos: 273
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]
2
Kudos
2
Bookmarks
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.
Current Student
Joined: 14 Nov 2016
Posts: 1173
Own Kudos [?]: 20811 [0]
Given Kudos: 926
Location: Malaysia
Concentration: General Management, Strategy
GMAT 1: 750 Q51 V40 (Online)
GPA: 3.53
What is the remainder when 2^20 is divided by 10 ? [#permalink]
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.
Tutor
Joined: 10 Jul 2015
Status:Expert GMAT, GRE, and LSAT Tutor / Coach
Affiliations: Harvard University, A.B. with honors in Government, 2002
Posts: 1180
Own Kudos [?]: 2427 [0]
Given Kudos: 273
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]
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.
Director
Joined: 02 Sep 2016
Posts: 527
Own Kudos [?]: 195 [3]
Given Kudos: 275
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
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.
Target Test Prep Representative
Joined: 04 Mar 2011
Affiliations: Target Test Prep
Posts: 3042
Own Kudos [?]: 6372 [4]
Given Kudos: 1646
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
1
Kudos
3
Bookmarks
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.

Manager
Joined: 22 Jan 2020
Posts: 69
Own Kudos [?]: 13 [0]
Given Kudos: 304
GMAT 1: 730 Q43 V42
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
@
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.
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4940
Own Kudos [?]: 7679 [1]
Given Kudos: 216
Location: India
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
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
Manager
Joined: 29 Sep 2018
Posts: 73
Own Kudos [?]: 61 [1]
Given Kudos: 351
Location: India
Concentration: General Management, Operations
GMAT 1: 710 Q49 V38 (Online)
GPA: 3.5
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
1
Kudos
This is a GMAT prep exam pack 2 question. I got it on mock #6. Bunuel please add the tag.
Math Expert
Joined: 02 Sep 2009
Posts: 93434
Own Kudos [?]: 626091 [0]
Given Kudos: 81940
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
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.
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1779
Own Kudos [?]: 2106 [0]
Given Kudos: 100
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]
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

Intern
Joined: 05 Sep 2022
Posts: 8
Own Kudos [?]: 1 [0]
Given Kudos: 0
Location: Nigeria
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
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
Intern
Joined: 21 Oct 2023
Posts: 2
Own Kudos [?]: 0 [0]
Given Kudos: 11
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
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?
Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]
Moderator:
Math Expert
93434 posts