What is the remainder when 2^20 is divided by 10 ? : Problem Solving (PS)

L

Abhishek009

Board of Directors

Joined: 11 Jun 2011

Status:QA & VA Forum Moderator

Posts: 6072

Own Kudos [?]: 4689 [5]

Given Kudos: 463

Location: India

GPA: 3.5

WE:Business Development (Commercial Banking)

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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)

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

aem11

Intern

Joined: 27 Dec 2016

Posts: 1

Own Kudos [?]: 2 [2]

Given Kudos: 0

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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)

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.

L

KarishmaB

Tutor

Joined: 16 Oct 2010

Posts: 14822

Own Kudos [?]: 64916 [12]

Given Kudos: 426

Location: Pune, India

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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)

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.

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

Own Kudos [?]: 2413 [4]

Given Kudos: 272

Location: United States (CO)

Age: 44

GMAT 1: 770 Q47 V48

GMAT 2: 730 Q44 V47 Verified score

GMAT 3: 750 Q50 V42 Verified score

GMAT 4: 730 Q48 V42 (Online) Verified score

GRE 1: Q168 V169

GRE 2: Q170 V170

Send PM

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

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.

L

BillyZ

Current Student

Joined: 14 Nov 2016

Posts: 1174

Own Kudos [?]: 20713 [0]

Given Kudos: 926

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) Verified score

GPA: 3.53

Send PM

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

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.

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

Own Kudos [?]: 2413 [0]

Given Kudos: 272

Location: United States (CO)

Age: 44

GMAT 1: 770 Q47 V48

GMAT 2: 730 Q44 V47 Verified score

GMAT 3: 750 Q50 V42 Verified score

GMAT 4: 730 Q48 V42 (Online) Verified score

GRE 1: Q168 V169

GRE 2: Q170 V170

Send PM

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

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.

G

Shiv2016

Director

Joined: 02 Sep 2016

Posts: 528

Own Kudos [?]: 194 [3]

Given Kudos: 275

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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.

P

JeffTargetTestPrep

Target Test Prep Representative

Joined: 04 Mar 2011

Status:Head GMAT Instructor

Affiliations: Target Test Prep

Posts: 3043

Own Kudos [?]: 6273 [4]

Given Kudos: 1646

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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

B

Andrewcoleman

Manager

Joined: 22 Jan 2020

Posts: 69

Own Kudos [?]: 13 [0]

Given Kudos: 304

GMAT 1: 730 Q43 V42

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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.

L

CrackverbalGMAT

GMAT Club Legend

Joined: 03 Oct 2013

Affiliations: CrackVerbal

Posts: 4946

Own Kudos [?]: 7626 [1]

Given Kudos: 215

Location: India

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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

G

BhaveshGMAT

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) Verified score

GPA: 3.5

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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.

L

Bunuel

Math Expert

Joined: 02 Sep 2009

Posts: 92914

Own Kudos [?]: 618962 [0]

Given Kudos: 81595

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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.

D

BrushMyQuant

Tutor

Joined: 05 Apr 2011

Status:Tutor - BrushMyQuant

Posts: 1777

Own Kudos [?]: 2094 [0]

Given Kudos: 100

Location: India

Concentration: Finance, Marketing

Schools: XLRI (A)

GMAT 1: 700 Q51 V31

GPA: 3

WE:Information Technology (Computer Software)

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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

Onlysmalls

Intern

Joined: 05 Sep 2022

Posts: 8

Own Kudos [?]: 1 [0]

Given Kudos: 0

Location: Nigeria

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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

B

hellohnfjskfbkse

Intern

Joined: 21 Oct 2023

Posts: 2

Own Kudos [?]: 0 [0]

Given Kudos: 11

Send PM

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

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?

gmatclubot

Re: What is the remainder when 2^20 is divided by 10 ? [#permalink]

30 Oct 2023, 04:54

GMAT Problem Solving (PS) Questions

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