2006 iTest Problems/Problem 21

Problem

What is the last (rightmost) digit of $3^{2006}$?

Solution

Notice that the last digits of powers have a pattern with exponents. In particular: \begin{align*} 3^1 &\equiv 3 \pmod{10}\\ 3^2 &\equiv 9 \pmod{10}\\ 3^3 &\equiv 7 \pmod{10}\\ 3^4 &\equiv 1 \pmod{10}\\ 3^5 &\equiv 3 \pmod{10} \end{align*} From the pattern, the units digit of $3^n$ depends on the remainder when $n$ is divided by 4. The remainder when $2006$ is divided by $4$ is $2$, so the last digit of $3^{2006}$ is $\boxed{9}$.

See Also

2006 iTest (Problems, Answer Key)
Preceded by:
Problem 20
Followed by:
Problem 22
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 U1 U2 U3 U4 U5 U6 U7 U8 U9 U10