Ta có: n\(^3\)+11n
= n\(^3\) ‐n+12n
= n﴾n\(^2\) ‐1﴿+12n
=﴾n‐1﴿﴾n+1﴿n+12n
Vì n‐1, n, n+1 là tích 3 số nguyên liên tiếp nên n﴾n‐1﴿﴾n+1﴿ chia hết cho 6. Mà 12n chia hết cho 6 =>n 3+11n chia hết cho 6
n3+11 chia hết cho 6 => (n3-n)+12n chia hết cho 6
+) 12n chia hết cho 6
n3-n = n.(n2-1) chia hết cho 6
. Nếu n lẻ => n2-1 chia hết cho 2 =>n.(n2-1) chia hết cho 2
. Nếu n chẵn =>n.(n2-1) chia hết cho 2
. Nếu n chia hết cho 3 => n.(n2-1) chia hết cho 3
. Nếu n không chia hết cho 3 => n2 chia 3 dư 1 =>n2-1 chia hết cho 3 => n.(n2-1) chia hết cho 3
Mà (2;3)=1 nên n.(n2-1) chia hết cho 6
=> n3+11 chia hết cho 6
= n3-n+12n
= n(n2-1)+12n
=(n-1)(n+1)n+12n
Ta thấy
n(n+1)(n-1) là tích của 3 nguyên liên tiếp
=> n(n+1)(n-1) chia hết cho 6
Mà 12n chia hết cho 6
=>n(n+1)(n-1)+12n chia hết cho 6
=>n3+11n chia hết cho 6
=> Đpcm