Hola.
Siguiendo con tu método, verás como no es tan complicado si aplicas aritmética modular.
Hola, divide 4 a \( (n^4-n) \), no sé por dónde empezar, cualquier n´º puede ser escrito como 3k+r, con r=0,1,2, pero sale una expresión del tipo \( 81k^4+54k^2r^2+27k^3r+12kr^3+54k^3r \), ¿hay alguna forma más potable de hacer estos ejercicios?
Ten en cuenta que
\( n^4-n=n(n-1)\left(n^2+n+1\right) \)
Con lo cual ya sabes que la expresión es divisible por 4, para
\( r=0 \mbox{ o } r=1\mbox{, donde } n=4k+r \)
Ahora solo necesitas saber que pasa con \( r=-1 \mbox{ o } r=2 \), para lo cual no es necesario hacer el reemplazo de \( n\mbox{ por } 4n+r \), basta con que reemplaces n por r (maravilla de la aritmética modular).
\(
\begin{eqnarray}
2(2-1)\left(2^2+2+1\right) &=& 2\times 7\\
-1((-1)-1)\left((-1)^2-1+1\right)&=&2
\end{eqnarray}
\)
Como se puede observar, ni en (1), ni en (2), obtenemos un múltiplo de 4.
Saludos.