Find the Last Digit of 7^{7^7} – Problem #70 (July 29, 2013)

[Jameson]

Without using a calculator and explaining your reasoning, find the last digit of [math]7^{7^7}[/math][/size].
--------------------

 

[Jameson]

Congratulations to the following members for their correct solutions:

1) MarkFL
2) anemone
3) kaliprasad
4) soroban
5) Opalg
6) Deveno

Solution (from MarkFL):

Spoiler

We are asked to find the last digit of $$7^{7^7}$$.

We may use the binomial theorem to state:

$$7^{7^7}=(10-3)^{7^7}=\sum_{k=0}^{7^7}{7^7 \choose k}(10)^{7^7-k}(-3)^k=10m_1-3^{7^7}$$ where $$m_1\in\mathbb{N}$$

Thus, the digit we seek will be the last digit of $$3^{7^7}$$ subtracted from 10.

Next, we see, via the binomial theorem, that:

$$7^7=(8-1)^7=\sum_{k=0}^{7}{7 \choose k}(8)^{7-k}(-1)^k=4m_2-1$$ where $$m_1\in\mathbb{N}$$

Observing that:

$$3^{4(1)-1}=27$$

$$3^{4(2)-1}=2187$$

We may choose to state the induction hypothesis $P_n$:

$$3^{4n-1}=10k_n+7$$

As the induction step, we may add:

$$3^{4(n+1)-1}-3^{4n-1}=80\cdot3^{4n-1}=80\left(10k_n+7 \right)$$

to get:

$$3^{4(n+1)-1}=80\left(10k_n+7 \right)+10k_n+7=10\left(8\left(10k_n+7 \right)+k_n \right)+7$$

If we make the recursive definition:

$$k_{n+1}\equiv8\left(10k_n+7 \right)+k_n$$ where $$k_1=2$$

we then have:

$$3^{4(n+1)-1}=10k_{n+1}+7$$

We have derived $P_{n+1}$ from $P_n$ thereby completing the proof by induction.

Thus, we may conclude that the last digit of $7^{7^7}$ is $10-7=3$.

Alternate solution 1 (from anemone):

Spoiler

We write down the first few powers of 7 and notice that

$$7^1=7,\;\;7^2=49,\;\;7^3=243,\;\;7^4=2401,\;\;7^5=16807,\;\;7^6=117649,\;\;7^7=823543,\;\;7^8=5764801,\cdots$$

There is a pattern of the last digit of the powers of 7, as they keep repeating themselves in the sequence 7, 9, 3, and 1.[TABLE="width: 300"]
[TR]
[TD]Last digit of $$7^n$$[/TD]
[TD]7[/TD]
[TD]9[/TD]
[TD]3[/TD]
[TD]1[/TD]
[/TR]
[TR]
[TD]n[/TD]
[TD]1[/TD]
[TD]2[/TD]
[TD]3[/TD]
[TD]4[/TD]
[/TR]
[TR]
[TD][/TD]
[TD]5[/TD]
[TD]6[/TD]
[TD]7[/TD]
[TD]8[/TD]
[/TR]
[TR]
[TD][/TD]
[TD]...[/TD]
[TD]...[/TD]
[TD]...[/TD]
[TD]...[/TD]
[/TR]
[TR]
[TD][/TD]
[TD]...[/TD]
[TD]...[/TD]
[TD]823543[/TD]
[TD]...[/TD]
[/TR]
[TR]
[TD][/TD]
[TD]...[/TD]
[TD]...[/TD]
[TD]...[/TD]
[TD]...[/TD]
[/TR]
[/TABLE]

And our aim is to find the last digit of the number $$7^{7^7}$$, i.e. $$7^{823543}$$.

And this can be found out by dividing the number 823543 by 4 and then judging the location of it in the above table by looking at its remainder.

$$\frac{823543}{4}=205883\frac{3}{4}$$

Hence, we know that $$7^{7^7}=7^{823543}$$ lies in the third column in the table, which has 3 as its last digit.

Alternate solution 2 (from Opalg):

Spoiler

Start with the fact that $7^2 = 49$, which is $1$ short of a multiple of $10$. In the language of modular arithmetic, $7^2 = -1\pmod{10}$. Therefore $7^4 = (7^2)^2 = (-1)^2 = 1 \pmod{10}$. It follows that for any integers $x$ and $k$, $7^{x-4k} = 7^x(7^4)^k = 7^x1^k = 7^x \pmod{10}.$ [That says that if you change $x$ by a multiple of $4$ then the last digit of $7^x$ stays the same.]

Putting $x = 7^7$, it follows that if you want to know the value of $7^{7^7} \pmod{10}$, then you need to find the value of $7^7 \pmod4$. But $7 = -1 \pmod4$. So $7^7 = (-1)^7 = -1 = 3 \pmod4.$ Therefore $7^{7^7} = 7^3 = 49*7 = (-1)*7 = -7 = 3 \pmod{10}$. That says that the last digit of $7^{7^7}$ is $\Large \mathbf 3$.