Induction proof, divisibility

Question

I'm struggling with an induction problem here.

I have to prove that $2^{2^n}- 6$ (two to the power of two to the power of $n$ minus six) is divisible by $10$.

I already figured some steps and I also figured it's only divisible for n being an even number. No idea how to prove it though.

I got this so far:

step I:

$2^{2^2} - 6 = 10 / 10 = 1$ TRUE

step II: Assume for $n = k$

$2^{2^k} - 6 = 10M$

Step III: $n = k+1$

$2^{2^{k+1}} - 6$

$2^{2^k 2^2} -6$

by assumption: $2^{2^k} = 10M + 6$

$(10M + 6) x 4 - 6 = 40M-18$ <-- which is not divisible by 10 as you can't factor it out. But i figured this induction problem is divisible for even integers of $K$.

Help please?

Answer 1

$$2^{2^k}=10M+6$$
$$(2^{2^k})^2=2^{2^{k+1}}=100M^2+36+120M=10(10M^2+12M+3)+6$$ And finally:
$$2^{2^{k+1}}-6=10(10M^2+12m+3)$$

Answer 2

Hint $\,\ f_n\! = 2^{2^n}\Rightarrow\,f_{n+1}= f_n^2,\ $ so $\,{\rm mod}\ 10\!:\ \color{#c00}{f_n\equiv 6}\,\Rightarrow\, f_{n+1}\equiv \color{#c00}{f_n}^2 \equiv \color{#c00}6^2\equiv 6$