Ta có : $\dfrac{n^5-n}{5}=\dfrac{n(n-1)(n+1)(n^2+1)}{5}$
ĐỂ $\dfrac{n(n-1)(n+1)(n^2+1)}{5}$ nguyên thì n(n-1)(n+1)(n^2+1) chia hết cho 5 (1)
Với n nguyên, xét phép chia n cho 5 xảy ra 4 khả năng
+Nếu n chia hết cho 5 thì 1 hiển nhiên đúng (2)
+Nếu n chia 5 dư 1 thì n-1 chia hết cho 5\Rightarrow 1 đúng (3)
+ nếu n chia 5 dư 2 hoặc dư 3 thì: n^2 chia 5 dư 4 \Rightarrow n^2+1 chia hết cho 5\Rightarrow1 đúng (4)
+Nếu n chia 5 dư 4 thì n+1 chia hết cho 5 \Rightarrow 1 đúng (5)
Từ (2);(3);(4);(5) \Rightarrow đpcm