Proof that $2^{2^x}$ ends in 6

87 Views Asked by At

So I just checked every number of the form $2^{2^x}$ up to $2^{8192}$ and they all end in $6$. Can someone formally prove that this will be true for all $x$?

2

There are 2 best solutions below

0
On BEST ANSWER

The last digit of $2^n$ has a pattern: $2 \to 4 \to 8 \to 6$, so $2^n$ ends in $6$ when $n \equiv 0 \mod 4$.

Since $n = 2^x$, $n \equiv 0 \mod 4$ for $x \geq 2$.

0
On

Your numbers begin: $2^4, 2^8, 2^{16} \ldots$

Note that each of these can be written as a product of $2^4$s; i.e., of $16$s.

When you multiply numbers whose units digit is a $6$, their product also has a units digit of $6$.

Your numbers are all powers of $16$; so, yes, they will all end in $6$.