Olimpiadas de Matemáticas
Página de preparación y problemas

Solución. Podemos factorizar \[n^{19}-n^7=n^7(n^{12}-1)=n\cdot n^6\,(n^6+1)(n^6-1).\] Observamos que $n^6-1$, $n^6$ y $n^6+1$ son tres enteros consecutivos, luego habrá uno de ellos múltiplo de $2$ y también habrá uno múltiplo de $3$. Por otro lado, si $n$ es múltiplo de $5$, el número también será múltiplo de $5$ puesto que tiene un factor $n$. Si $n$ no es múltiplo de $5$, entonces $n^2$ es congruente con $1$ o $4$ módulo $5$, luego $n^6=(n^2)^3$ congruente con $1^3=1$ (en cuyo caso $n^6-1$ es múltiplo de $5$) o con $4^3=64\equiv 4$ (en cuyo caso $n^6+1$ es múltiplo de $5$).

En todos los casos, hemos probado que $n^{19}-n^7$ es múltiplo de $2$, de $3$ y de $5$, luego es múltiplo de $30$.

Nota. El polinomio original se puede seguir factorizando, aunque no aporta nada esencial a la discusión. Una factorización completa sobre los enteros es: \[n^{19}-n^7=n^7(n-1)(n+1)(n^2+1)(n^2-n+1)(n^2+n+1)(n^4-n^2+1)\]