Hola
Lo más rápido es, si la conoces, la aritmética modular para comprobar la divsibilidad por \( d \) es trabajar módulo \( d \). Básicamente la idea es que sólo nos interesa de cada número su resto de dividir por \( d \). Es decir:
\( 1\equiv 1+2d\equiv 1+3d\equiv 1-d\equiv \ldots \)
\( 2\equiv 2+d\equiv 2+2d\equiv 2+3d\equiv \ldots \)
y esto se comporta bien con las operaciones, es decir, si sumamos dos números su resto módulo \( d \) es el mismo que el de sumar los restos de cada un de ellos; e idem con la multiplicación.
Entonces si quieres probar que determinada función \( f(n) \) es mútiplo de \( d \) sólo tienes que hacerlo trabajando módulo \( d \) para \( n=0,1,2,\ldots,d-1 \).
Lo que no me queda claro es exactamente que quieres probar en tu caso: es falso que \( n^4-n \) siempre sea múltiplo de cuatro.
Saludos.