Với n=3k ta có 3k(3k+1)(3k+5) chia hết cho 3
Với n=3k+1 ta có (3k+1)(3k+2)(3k+6)=3(3k+1)(3k+2)(k+2) chia hết cho 3
Với n=3k+2 ta có (3k+2)(3k+3)(3k+7)=3(3k+2)(k+1)(3k+7) chia hết cho 3. Từ đó ta có đpcm
- Nếu n chia hết cho 3 \(\Rightarrow\) n = 3k (k \(\in\) N) thì \(n\left(n+1\right)\left(n+5\right)=3k\left(3k+1\right)\left(3k+5\right)\) chia hết cho 3. (do 3k chia hết cho 3)
- Nếu n chia 3 dư 1 \(\Rightarrow\) n = 3k + 1 thì \(n\left(n+1\right)\left(n+5\right)=\left(3k+1\right)\left(3k+2\right)\left(3k+6\right)\)chia hết cho 3. (do 3k + 6 chia hết cho 3)
- Nếu n chia 3 dư 2 \(\Rightarrow\) n = 3k + 2 thì \(n\left(n+1\right)\left(n+5\right)=3k.\left(3k+3\right).\left(3k+7\right)\) chia hết cho 3. (do 3k + 3 chia hết cho 3)
=> điều phải chứng minh.