Ta có: $n^5-n = n(n^4-1 )= n(n^2-1)(n^2+1)= n(n-1)(n+1)(n^2+1)$[/B]
Ta có $n(n-1)(n+1)(n^2+1)$ có chứa tích của 2 số tự nhiên liên tiếp là n(n-1) nên $n(n-1)(n+1)(n^2+1) \vdots 2$ (1)
Ta có $n(n-1)(n+1)(n^2+1) $ có chứa tích của 3 số tự nhiên liên tiếp là (n-1)n(n+1) nên $n(n-1)(n+1)(n^2+1) \vdots 3$ (2)
n có dạng 5k; 5k+1; 5k+2; 5k+3; 5k+4
+ Với n=5k nên $n(n-1)(n+1)(n^2+1) = 5k(n-1)(n+1)(n^2+1) \vdots 5 $
+ Với n=5k+1 nên $n(n-1)(n+1)(n^2+1)= n(5k+1-1)(n+1)(n^2+1) = n.5k.(n+1)(n^2+1) \vdots 5 $
+ Với n=5k+2 nên $n(n-1)(n+1)(n^2+1) = n(n-1)(n+1)[(5k+2)^2+1]= n(n-1)(n+1)(25k^2+4+ 20k+1)=n(n-1)(n+1)5(5k^2+1+ 4k) \vdots 5 $
+ Với n=5k+3 nên $n(n-1)(n+1)(n^2+1) = n(n-1)(n+1)[(5k+3)^2+1]= n(n-1)(n+1)(25k^2+9+ 30k+1)=n(n-1)(n+1)5(5k^2+2+ 6k) \vdots 5 $
+ Với n=5k+4 nên $n(n-1)(n+1)(n^2+1)= n(5k-1)(5k+4+1)(n^2+1) = n(5k-1)5(k+1)(n^2+1) \vdots 5 $
Vậy với mọi n thì $n(n-1)(n+1)(n^2+1) \vdots 5$ (3)
Ta có $(2;3;5)=1$ và 2.3.5= 30 (4)
Từ (1);(2);(3);(4) ta có $n(n-1)(n+1)(n^2+1) \vdots 30$ . Hay $n^5-n \vdots 30$ (đpcm)