vì 3n^2 và 3 chia hết cho 3 nên xét n^3 + 5n = n(n^2 + 5)
nếu n chia hết cho 3 thì ....
nếu n không chia hết cho 3 thì n^2 chia 3 dư 1 suy ra n^2 + 5 chia hết cho 3
ta có n là số nguyên dương => n là số tự nhiên khác 0
A = n3 + 3n2 + 5n +3
= (n3 - n) + 3(n2 +2n +1)
= n(n - 1)(n + 1) + 3(n2 + 2n +1)
ta thấy n(n-1)(n+1) là 3 số tự nhiên liên tiếp
mà tích 3 số tự nhiên liên tiếp thì chia hết cho 3
=> n(n-1)(n+1) chia hết cho 3
mặc khác 3(n2 + 2n +1) luôn chia hết cho 3
=> n(n-1)(n+1) + 3(n2 + 2n +1) chia hết cho 3 với mọi n nguyên dương
=> n3 + 3n2 + 5n +3 luôn chia hết cho 3 với mọi n nguyên dương
