A=n^3+3n^2+5n+3
<=>A=n^3+n^2+2n^2+2n+3n+3
<=>A=(n^2+2n+3)(n+1)
<=>A=n(n+1)(n+2)+3(n+1)
Ta thấy, n(n+1)(n+2) là tích ba số nguyên liên tiếp nên n(n+1)(n+2) chia hết cho 6 hay n(n+1)(n+2) chia hết cho 3(1)
Mặt khác, 3(n+1) luôn chia hết cho 3 với mọi x là số nguyên(2)
Từ (1) và (2)
=>n(n+1)(n+2)+3(n+1) chia hết cho 3
Đặt B=n^3+3n^2+5n
Khi n=1 thì B=1+3+5=9 chia hết cho 3
Khi n>1 thì Giả sử B=n^3+3n^2+5n chiahết cho 3
Ta cần chứng minh (n+1)^3+3(n+1)^2+5(n+1)chia hết cho 3
=n^3+3n^2+3n+1+3n^2+6n+3+5n+5
=n^3+3n^2+5n+3n^2+9n+9 chia hêt cho 3
=>B chia hết cho 3
=>A chia hết cho 3