Let . What is the units digit of ?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
k ends in 4 + 6 = 0, so k^2 ends in 0; 2^k depends on k mod 4, and both summands of k are multiples of 4, giving 6.
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 .
Why this works
Units digits are arithmetic mod , and for powers the base's cycle length is what matters: has period , so the exponent must be read mod . Keep the two reductions separate: reduce the base information mod and the exponent information mod . Here is both a multiple of and a multiple of , which pins everything down.
The trap
Using the units digit of k (0) to decide the units digit of 2^k; the exponent must be reduced mod 4, not mod 10.
Common mistakes
- Using the units digit of k (0) to decide the units digit of 2^k; the exponent must be reduced mod 4, not mod 10.
- Taking to end in or by miscounting the cycle; lands on the fourth entry, .
Techniques
Compute small cases, spot the pattern, generalize