Với mọi số nguyên dương
, tổng
chia hết cho:
Với ta có:
không chia hết cho 9.
Với ta có:
không chia hết cho 4 và 12
Ta sẽ chứng minh chia hết cho 6 với mọi số nguyên dương
Giả sử khẳng định đúng với nghĩa là
chia hết cho 6.
Ta cần chứng minh khẳng định đúng với tức là:
cũng chia hết cho 6
Ta có:
Ta lại có: ta cần chứng minh
Thật vậy là tích hai số nguyên dương liên tiếp nên
Mặt khác và 2, 3 là hai số nguyên tố cùng nhau nên
Vậy chia hết cho 6 hay
chia hết cho 6 với mọi số nguyên dương
.
