Hola
mmmm... el título despista. ¿Te obligan a probarlo por inducción? En otro caso ¿a qué viene se título?.
Tu razonamiento es bueno pero expresado de manera confusa.
Simplemente si trabajamos módulo \( 3 \):
\( 2^{2n}\equiv (2^2)^n\equiv 4^n\equiv 1^n\equiv 1 \)
Saludos.