Hola.
Ya entiendo. Tu prueba, salvo por algunos detalles, esta bien; tratemos de acomodarla un poco
i) Si \( n \) es múltiplo de tres, es inmediato.
ii) Si \( n \) NO es múltiplo de tres, \( n \) es coprimo con tres, luego podemos aplicar el teorema de Euler
\( n^{\varphi(3)}\equiv 1\mod3\Longrightarrow n^{2}\equiv1\mod 3 \)
Luego multiplicando esta última congruencia, con \( n\equiv n\mod3 \) (que es una congruencia trivial) se tiene que \( n^{3}\equiv n\mod3\Longleftrightarrow n^{3}-n\equiv0\mod3 \)
Y la prueba termina.
Spoiler
También se puede demostrar lo que queremos directamente de esta versión del pequeño teorema de Fermat
\( a^{p}\equiv a\mod p \)
Que es válida para cualquier \( a \) y \( p \) primo.
Sobre esto
En cuanto a tu respuesta, ¿cómo deduces lo deseado de \( n^{3}-n\equiv 0\mod3\Longleftrightarrow(n-1)n(n+1)\equiv0\mod3 \) ?
Como \( n^{3}-n=n(n^{2}-1)=n(n+1)(n-1) \) es un producto de tres enteros consecutivos, uno de estos tiene que ser múltiplo de tres, luego
\( n^{3}-n=n(n^{2}-1)=n(n+1)(n-1)\equiv0\mod3 \).
Saludos.