Duda con el proceso de inducción

Hola buenas, soy nuevo aqui y si he escrito este post en el lugar equivocado por favor que un moderador me lo mueva a su lugar correspondiente :-?

Vereis, he estado haciendo varios ejercicios de aritmetica modular pero en este me he quedado atascado y no se como continuar. El ejercicio en cuestión es este:

Demostrar que 2^2^n ≡6(mod 10) para todo n >= 2

(foto http://i.imgur.com/StvMevO.png)

Primero he probado que es cierta para un valor de n, despues la he supuesto cierta para n=k, pero en el ultimo paso me pierdo, cuando voy a comprobar que es cierta para n=k+1, hago lo siguiente:

2^2^k+1≡6(mod 10);
4^k+1≡6(mod10);
4^k *4≡6(mod 10);

Y aquí me quedo que no se como avanzar, espero que podais ayudarme :(
0 respuestas