Do p là số nguyên tố nên $p \geq 2$. Ta có p, p+1, p+2 là 3 số tự nhiên liên tiếp. Do đó một trong 3 số đó chia hết cho 3. Mà p và p+2 là số nguyên tố nên ko chia hết cho 3. Vậy p+1 chia hết cho 3.
Mặt khác, do p là số nguyên tố nên p lẻ và p+2 cũng vậy, do đó p+1 là chẵn nên chia hết cho 2.
Kết hợp 2 giả thiết trên ta có p+1 chia hết cho 2 và p+1 chia hết cho 3. Vậy p+1 chia hết cho 6.
