Vì 6=23 và (2.3)=1
Ta có:
n^3+3n^2+n=n^2(n+1)+2n(n+1) =n(n+1)(n+2)
Nhận thấy n(n+1)(n+2) là tích 3 số nguyên liên tiếp
suy ra Tồn tại 1 số chia hết cho 2 (vì n(n+1) là tích 2 số nguyên liên tiếp) (với mọi số nguyên n)
Tồn tại 1 số chia hết cho 3 (vì n(n+1)(n+2) là tích 3 số nguyên liên tiếp)
suy ra n(n+1)(n+2) chia hết cho 2,3
hay n^3+3n^2+2n chia hết cho 6
suy ra ĐPCM