Vì n(n+1) là hai số tự nhiên liên tiếp
=>n(n+1) chia hết cho 2
Ta có 3TH
TH1: Nếu n=3k
=>n(n+1)(2n+1) chia hết cho 3
TH2: Nếu n=3k+1
=>2n+1=6k+2+1=6k+3 chia hết cho 3
=>n(n+1)(2n+1) chia hết cho 3
TH3: Nếu n=3k+2
=>n+1=3k+3
=>n(n+1)(2n+1) chia hết cho 3