Let . What is the units digit of ?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
k and its square end in 0. Powers of 2 end in 2, 4, 8, 6 repeating. Since k is a multiple of 4, 2^k ends in 6.
Solution
Only last digits matter, so track those.
- Last digits of powers of . Write out a few:
The last digits go and then repeat. So when the exponent is a multiple of , the power of ends in .
2. Last digit of . ends like , so in . The exponent is a multiple of , so ends in . Then ends like , so ends in .
3. Last digit of . A number ending in squared still ends in .
4. Last digit of . Here the last digit of does not help; we need to know where falls in the repeating block of . Is a multiple of ?
- is a multiple of , so is too.
- is , certainly a multiple of .
So is a multiple of , and by step 1, ends in .
5. Add. ends like , so in .
The answer is .
Why this works
The last digit of a sum or product depends only on the last digits of its parts. For a power, though, the exponent works differently: last digits of powers of repeat in blocks of , so you need the exponent's remainder when divided by , not its last digit. Keep those two ideas separate and giant numbers become easy.
The trap
Using the last digit of k (which is 0) to decide the last digit of 2 to the k. For powers of 2, what matters is the remainder of the exponent when divided by 4.
Concise solution
Units digit of . ends in the units digit of , namely . Powers of end in repeating with period ; since is a multiple of , ends in . So ends in , i.e. in .
Units digit of . A number ending in has a square ending in .
Units digit of . This depends on , not on its units digit. Both and are multiples of , so , and ends in (the last entry of the cycle ).
Combine. ends in .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Introduction to Number Theory, Chapter 10: Units Digits
Techniques
Compute small cases, spot the pattern, generalize