Nếu $n$ lẻ thì $n+1$ chẵn
Vậy $n(n+1)(n+2)$ là số chẵn nên chia hết cho $2$
Nếu $n$ chia hết cho 3 thì $n(n+1)(n+2)$ chia hết cho $3$
Nếu $n$ không chia hết cho $3$
$⇒$ $n$ chia $3$ dư $1$ hoăc dư $2$
$⇒$$n+2$ chia hết cho $3$ hoặc $n+1$ chia hết cho $3$
Nên $n(n+1)(n+2)$ chia hết cho $3$
Vậy $n(n+1)(n+2)$ chia hết cho $3$