)chứng minh rằng n^3-3n^2-n+3 chia hết cho 48 với mọi n là số tự nhiên lẻ.
A = n^3-3n^2-n+3 = n^2(n - 3) - (n-3) = (n -3)(n-1)(n+1)
vì n lẻ nên:
(n-1)(n+1) là tích của 2 số chẵn liên tiếp chia hết cho 8
(n - 3) là số chẵn chia hết cho 2
=> A chia hết cho 16(*)
mặt khác:
A = n^3-3n^2-n+3 = n^3 - n - 3(n^2 - 1) = n(n+1)(n-1) - 3(n^2-1)
xét các trường hợp:
n = 3k => n(n+1)(n-1) chia hết cho 3 => A chia hết cho 3
n = 3k + 1 => (n -1) chia hết cho 3 => A chia hết cho 3
n = 3k + 2 => (n+1) = 3k + 3 chia hết cho 3 => A chia hết cho 3
=> A chia hết cho 3 (**)
(*) và (**) => A chia hết cho 3.16 = 48 (3,16 là 2 số nguyên tố cùng nhau).
