Đặt A = n(n + 1)(2n + 1)
Ta thấy n(n + 1) là tích của 2 số tự nhiên liên tiếp nên chia hết cho 2
=> A chia hết cho 2 (1)
Ta xét 3 trường hợp:
+ n chia 3 dư 1 => 2n + 1 chia hết cho 3 => A chia hết cho 3
+ n chia 3 dư 2 => n + 1 chia hết cho 3 => A chia hết cho 3
+ n chia hết cho 3 => A chia hết cho 3
Do đó A luôn chia hết cho 3 (2)
Từ (1) và (2) => A chia hết cho 6 (Vì 2.3 = 6 và (2; 3) = 1)
Vậy...