Ta có:
n^3 - 3n^2 + 2n
= n(n^2 - 3n + 2)
= n(n - 1)(n - 2)
n, (n - 1), (n - 2) là ba số nguyên liên tiếp:
Trong ba số nguyên liên tiếp luôn có ít nhất một số chia hết cho 2.
Trong ba số nguyên liên tiếp luôn có ít nhất một số chia hết cho 3.
Từ các phân tích trên, ta thấy:
Tích n(n - 1)(n - 2) luôn chia hết cho 2 (vì có ít nhất một số chia hết cho 2).
Tích n(n - 1)(n - 2) luôn chia hết cho 3 (vì có ít nhất một số chia hết cho 3).
Tích n(n - 1)(n - 2) luôn chia hết cho 2 (vì n chẵn).
Mà 2 và 3 là hai số nguyên tố cùng nhau, nên tích n(n - 1)(n - 2) sẽ chia hết cho tích của 2 và 3, tức là chia hết cho 6.
Vì n chia hết cho 2 nên tích n(n - 1)(n - 2) cũng chia hết cho 4.
Vậy, tích n(n - 1)(n - 2) chia hết cho cả 6 và 4, mà 6 và 4 là hai số nguyên tố cùng nhau nên tích này chia hết cho 24.