What is the units digit of ?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Only the last digit of each base matters. Last digits of powers of 2 and of 3 repeat every 4 steps, so use the remainders of 2023 and 2022.
Solution
The last digit of a product depends only on the last digits of the numbers being multiplied. So ends in the same digit as , and ends in the same digit as .
1. Powers of . The last digits are
so the last digit goes and then repeats every steps.
2. Where is in that cycle? , so the remainder is . Step of the cycle is . So ends in .
3. Powers of . The last digits are () and then repeat every steps.
4. Where is in that cycle? , so the remainder is . Step is . So ends in .
5. Add. , which ends in .
The answer is .
Why this works
When you add or multiply, the last digit of the answer depends only on the last digits you started with. So a huge power becomes a small power of a single digit, and those repeat in short cycles. Divide the exponent by the cycle length and use the remainder. Watch one detail: a remainder of means the last step of the cycle, not the first.
The trap
Mixing up the exponents: using 2 to the 2022 and 3 to the 2023 gives last digits 4 and 7 and the wrong answer 1.
Concise solution
The units digit of a power depends only on the units digit of the base, so we need the last digits of and .
Powers of end in with period . Since , the exponent has remainder , and ends in the third entry, .
Powers of end in , also period . Since , ends in the second entry, .
The sum ends in the units digit of , namely .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Prealgebra, Chapter 15: Problem-Solving Strategies (§15.1)
- Introduction to Number Theory, Chapter 10: Units Digits
- Introduction to Number Theory, Chapter 14: Linear Congruences (§14.4)
Techniques
Set up the equation/formula and compute; no special trick needed · Compute small cases, spot the pattern, generalize