Vì n và n + 1 là hai số tự nhiên liên tiếp nên n(n+1) \(⋮\)2 \(\Rightarrow\)n(n+1)(2n+1) \(⋮\)2 \(\forall\) n \(\in\) N (1)
+) Nếu n \(⋮\)3 thì n(n+1)(2n+1) \(⋮\)3
+) Nếu n chia 3 dư 1 thì 2n chia 3 dư 2 \(\Rightarrow\)2n + 1 \(⋮\)3 \(\Rightarrow\)n(n+1)(2n+1) \(⋮\)3
+) Nếu n chia 3 dư 2 thì n + 1 \(⋮\)3 \(\Rightarrow\)n(n+1)(2n+1) \(⋮\)3
\(\Rightarrow\)n(n+1)(2n+1) \(⋮\)3 \(\forall\)n \(\in\)N
\(\Rightarrow\)(đpcm)