Hola
El resultado también pueder ser demostrado por inducción.
1) Para \( n=1 \) es claro que \( 6|0 \).
2) Supongamos que \( 6|n^3-n \), por demostrar que \( 6|(n+1)^{3}-(n+1) \). Por hipótesis tenemos que \( n^3-n=6q \) para algún \( q\in \mathbb{Z} \). Tenemos:
\( \begin{array}{rcl}(n+1)^{3}-(n+1)&=&n^3+3n^2+3n+1-n-1\\
&=&(n^3-n)+3(n^2+n)\\
&=&6q+3(n^2+n)
\end{array} \)
Análogamente, uno puede probar por inducción que \( 2|n^2+n \), es decir, \( n^2+n=2k \) para algún \( k\in \mathbb{Z} \), por lo tanto
\( (n+1)^{3}-(n+1)=6q+3(n^2+n)=6q+6k=6(q+k) \)
lo cual prueba que \( 6|(n+1)^{3}-(n+1) \).
Saludos