n^3 + 5n
= n^3 - n + 6n
= n(n^2 - 1) + 6n
= n(n - 1)(n + 1) + 6n
(n-1)n(n+1) là tích của 3 stn liên tiếp
=> n(n-1)(n+1) chia hết cho 2 và 3 mà (2;3) = 1
=> n(n-1)(n+1) chia hết cho 6
có 6n chia hết cho 6
=> n(n-1)(n+1) + 6n chia hết cho 6
=> n^3 + 5n chia hết cho 6 với mọi n thuộc N