Xét hiệu: (a3 + b3 + c3) - (a + b + c)
= (a3 - a) + (b3 - b) + (c3 - c)
= a.(a2 - 1) + b.(b2 - 1) + c.(c2 - 1)
= a.(a - 1).(a + 1) + b.(b - 1).(b + 1) + c.(c - 1).(c + 1)
Dễ thấy mỗi tích trên chia hết cho 6 vì là tích 3 số nguyên liên tiếp
=> (a3 + b3 + c3) - (a + b + c) chia hết cho 6
Mà a + b + c chia hết cho 6 => a3 + b3 + c3 chia hết cho 6 (đpcm)