What is the remainder when 2^20 is divided by 10 ?
A. 0
B. 2
C. 4
D. 6
E. 8
Can some experts show me how to solve this problem?
OA D
What is the remainder when 2^20 is divided by 10
This topic has expert replies
-
- Moderator
- Posts: 7187
- Joined: Thu Sep 07, 2017 4:43 pm
- Followed by:23 members
-
- Senior | Next Rank: 100 Posts
- Posts: 94
- Joined: Tue Dec 16, 2014 9:50 am
- Location: London, UK
- Thanked: 2 times
- Followed by:4 members
- GMAT Score:770
The remainder when divided by 10 is the same as asking what is the units digit.lheiannie07 wrote:What is the remainder when 2^20 is divided by 10 ?
A. 0
B. 2
C. 4
D. 6
E. 8
Can some experts show me how to solve this problem?
OA D
I know 2^10 = 1024 (you should memorise every power of 2 up to 10 --> it will speed you up!)
so 2^20 is (1024)*(1024) - the units digit of this multiplication is 6 (multiply 4*4 and take the units digit). Hence, the remainder is 6.
Answer is D.
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi lheiannie07,
We're asked for the remainder when 2^20 is divided by 10.
To start, the GMAT would never expect you to calculate a number as big as 2^20, so there must be a pattern behind 'powers of 2' (and there is). The units digit of the powers of 2 follows a consistent pattern:
2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 16
2^5 = 32
2^6 = 64
2^7 = 128
2^8 = 256
Notice that the units digits follow the pattern: 2, 4, 8, 6.... 2, 4, 8, 6
The 20th power would be 5 groups of 4 values - and it would be the 4th value of that last group. Thus, it will equal 6.
Final Answer: D
GMAT assassins aren't born, they're made,
Rich
We're asked for the remainder when 2^20 is divided by 10.
To start, the GMAT would never expect you to calculate a number as big as 2^20, so there must be a pattern behind 'powers of 2' (and there is). The units digit of the powers of 2 follows a consistent pattern:
2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 16
2^5 = 32
2^6 = 64
2^7 = 128
2^8 = 256
Notice that the units digits follow the pattern: 2, 4, 8, 6.... 2, 4, 8, 6
The 20th power would be 5 groups of 4 values - and it would be the 4th value of that last group. Thus, it will equal 6.
Final Answer: D
GMAT assassins aren't born, they're made,
Rich