n(n + 1)(2n + 1) chia hết cho 6
n(n + 1)(2n + 1) chia hết cho 2 và 3
n(n + 1) là tích 2 số tự nhiên liên tiếp
Nên n(n + 1) chia hết cho 2 < = > n(n + 1)(2n + 1) chia hết cho 2
n chia hết cho 3 => Tích chia hết cho 3
n chia 3 dư 1 => 2n + 1 chia hết cho 3 => Tích chia hết cho 3
n chia 3 dư 2 => n + 1 chia hết cho 3 => Tích chia hết cho 3
< = > n(n + 1)(2n + 1) chia hết cho 3
UCLN(2,3) = 1
Do đó n(n + 1)(2n + 1) chia hết cho 2.3 = 6
=> ĐPCM