The last digit of $2^{2006}$

Question

My $13$ year old son was asked this question in a maths challenge. He correctly guessed $4$ on the assumption that the answer was likely to be the last digit of $2^6$. However is there a better explanation I can give him?

Answer 1

$2^{4} = 16$. Multiply any even integer by $6$ and you don't change the last digit: $0 \times 6 = 0$, $2 \times 6 = 12$, $4 \times 6 = 24$ etc. The same is true if you multiply an even integer by anything whose last digit is $6$, in particular by $16$. Now $2006 = 2004 + 2$ where $2004 = 501 \times 4$, so $2^{2006} = (2^4)^{501} \times 2^2$ has the same last digit as $2^2$.

Answer 2

Well, looking at successive powers of two, starting at $2^1$ we have $$2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, \dots$$

Now, looking at only the final digit we have $$2, 4, 8, 6, 2, 4, 8, 6, 2, 4, \dots$$

You may be able to guess that the pattern repeats the segment $2, 4, 8, 6$ forever. If you're correct, then you can work out the last digit by figuring where $2^{2006}$ sits in this pattern. Note that the first term in the sequence is $2$, and every four terms along it is also $2$. That is the $(4k+1)^{\textrm{th}}$ term is always $2$. Likewise, the $(4k + 2)^{\textrm{nd}}$ term is always $4$, the $(4k+3)^{\textrm{rd}}$ term is always $8$, and the $(4k+4)^{\textrm{th}}$ term is always $6$. Now you just need to figure out whether $2006$ is of the form $4k + 1, 4k+2, 4k + 3$, or $4k + 4$. As $2006$ is even, it is either of the form $4k+2$ or $4k+4$. As $4k+2 = 2006$ has an integer solution $(k = 501)$ and $4k + 4 = 2006$ doesn't, $2006$ is of the form $4k+2$ and therefore $2^{2006}$ ends in a $4$.

A guess is all well and good, but it ain't no proof. How do we know the pattern of digits continues to repeat forever (or at least up to $2006$)? Well, you can use modular arithmetic to prove the pattern continues, but if your son knew modular arithmetic, he could have used it to solve the problem in the first place.

Another way to see the pattern continues is to think about what happens when you multiply numbers. Consider multiplying the number $43$ by $2$. How do you do it? First you multiply $3$ and $2$ and put the result in the ones column, then you move onto the $4$ and multiply it by $2$ and put it in the tens column. Had we chosen $46$ instead of $43$ then it is slightly more complicated because $6\times 2 = 12$. In this situation we put the $2$ in the ones column and we carry the $1$ to the tens column. This all sounds a little bit boring but the point is this:

To find out the last digit of $a\times 2$, where $a$ could have lots of digits, we just need to know what (the last digit of $a$)$\, \times\, 2$ is. In particular, the last digit of $($(the last digit of $a$)$\, \times\, 2)$ is the same as the last digit of $(a\times 2)$.

This is true because of the way we multiply as explained above. When multiplying $43$ by $2$, we only put something in the ones column when we did $3\times 2$. In the case of $46$ multiplied by $2$, we get $6\times 2 = 12$ and put the $2$ in the ones column. So irrespective of the size of the number, we only put something in the ones column when we multiply the rightmost (i.e. last) digit by $2$, and in the case that the result has more than one digit, we only take the last digit of the result and put it in the ones column.

With this in mind, we have the final digits of the first four powers of $2$ are $2, 4, 8, 6$. As $6 \times 2 = 12$, we know that the final digit of $2^5 = 2^4\times 2$ is $2$. Then as $2\times 2$ we know that the final digit of $2^6 = 2^5\times 2$ is $4$. Then as $4\times 2= 8$ we know the final digit of $2^7 = 2^6\times 2$ is $8$. Then as $8\times 2 = 6$, we know that the final digit of $2^8=2^7\times 2$ is $6$. Now we're back to $6$ and can see that we will continue the pattern forever. So the initial guess was correct and hence the argument that $2^{2006}$ ends in a $4$ is valid.

---

Note, similar considerations to those made above can be used to show that the last digit of $a\times b$ is the same as the last digit of (last digit of $a$)$\, \times\, $(last digit of $b$). As before, you can also prove this using modular arithmetic.

Answer 3

The number may be written as $$2^{2006}=4^{1003}$$ $4^1=4$
$4^2=4\times4=16$
$4^3=4\times4\times4=64$
$4^4=4\times4\times4\times4=256$
At this point we immediately see that if the power of $4$ is odd then the last digit is $4$ otherwise is $6$.

Answer 4

If $a\equiv b\pmod n\implies a^m\equiv b^m\pmod n$

Thus, $2^5\equiv 2\pmod {10}\implies (2^5)^{400}\equiv 2^{400}\equiv2^{80}\equiv 2^{16}\equiv2^3.2\equiv 6\pmod{10}$

Therefore, $2^{2006}\equiv 2^{2000}.2^6\equiv6.4\pmod{10}\equiv 4\pmod{10}$

Hence, the unit digit is $4$

Answer 5

The last digit of $2^{2006}$ is $2^{2006} (\text{mod }10)$. So let's look at the behavior of powers of $2$ mod $10$.

$2^2 = 4$, $2^3 = 8$ (nothing interesting so far), $2^4 = 16 = 6$ (remember we are working mod $10$, we only keep the last digit). $2^5 = 32 = 2$, Now THIS is interesting. This suggests we divide $2006$ by $5$.

So let's do that: $2006 = (401)(5) + 1$

going back to working mod $10$, we have:

$2^{2006} = 2^{(5)(401)+1} = (2^5)^{401}(2)= 2^{402}$ so we have knocked down the size of our exponent a great deal. Repeating this procedure again leads to:

$2^{402} = 2^{(5)(80) + 2} = (2^5)^{80}(2^2) = 2^{82}$ (still mod $10$).

Another go:

$2^{82} = 2^{(5)(16)+2} = (2^5)^{16}(2^2) = 2^{18}$ (mod $10$),

One last time:

$2^{18} = 2^{(5)(3)+3} = (2^5)^3(2^3) = 2^6$ We can stop now, it's clear that the last digit we are looking for is $4$ (the last digit of $64 = 2^6$). But if we wished (and we were for some reason unwilling to physically compute $2^6$) we could continue for one last step:

$2^6 = (2^5)(2^1) = (2)(2) = 4$ (mod $10$).

Answer 6

When doing modular exponentiation, Euler's Totient function ($\phi$) is quite handy.

To get the last digit of $2^{2006}$, we simply rewrite it as $x \equiv 2^{2006}\; (mod\;10)$.

For any modular exponentiation, we can express $a^b\;(mod\;c)$ more simply as $a^{b (mod\;\phi(c))}\;(mod\;c)$.

$\phi(10)=4$, therefore $2^{2006}\equiv2^{2006\:(mod\:4)}\equiv2^2\equiv4\;(mod\; 10)$

Answer 7

$4$ because $2\times 2\times\dots\times 2$ ($2006$ times); if number in power has remainder $0$, $1$, $2$, or $3$ when divided by $4$, then last digit is $6$, $2$, $4$ or $8$ respectively.

Answer 8

The last digit of the number is the remainder of division by 10, since any number is represented as: $$ a_n \cdot 10^n + a_{n-1} \cdot 10^{n-1} + \ldots + a_1 \cdot 10 + a_0 = \overline{a_na_{n-1}\ldots a_1a_0} $$ $$\quad \Leftrightarrow \quad $$ $$a_n \cdot 10^n + a_{n-1} \cdot 10^{n-1} + \ldots + a_1 \cdot 10 + a_0 \equiv a_0 \mod 10. $$ Therefore, it is enough to consider the remainder of division by $10$ of the original number.

According to the Chinese remainder theorem $$ 2^{2006} \equiv x \mod 10 \quad \Leftrightarrow \quad \begin{cases} 2^{2006} \equiv x \mod 5 \\ 2^{2006} \equiv x \mod 2 \end{cases} \quad \Leftrightarrow \quad \begin{cases} 2^{2006} \equiv x \mod 5 \\ 0 \equiv x \mod 2\end{cases}$$

Since the Euler function of 5 is equal to $\phi(5) = 5-1 = 4$ (as well as for any prime number), then by Euler's theorem the system of comparisons can be rewritten as:

$$ \begin{cases} 2^2 \equiv x \equiv 4 \mod 5 \\ 0 \equiv x \mod 2\end{cases}$$

Going through all the numbers from $0$ to $10$, we make sure that only $4$ is suitable, so $x = 4$, which will be the last digit of the number.