Lời giải:
Gọi biểu thức là $A$. Đặt $n=2k+1$ với $k$ nguyên.
$A=n^8(n^4-1)-(n^4-1)=(n^4-1)(n^8-1)$
$=(n^4-1)(n^4-1)(n^4+1)$
$=(n-1)^2(n+1)^2(n^2+1)^2(n^4+1)$
$=(2k)^2(2k+2)^2(4k^2+4k+2)^2(n^4+1)$
$=64[k(k+1)]^2(2k^2+2k+1)^2(n^4+1)$
Vì $k(k+1)$ là tích 2 số nguyên liên tiếp nên hiển nhiên chia hết cho 2
$\Rightarrow [k(k+1)]^2\vdots 4$
Với $n$ lẻ thì hiển nhiên $n^4+1\vdots 2$
$\Rightarrow A\vdots 64.4.2=512$ (đpcm)