Số nguyên tố > 3 luôn tồn tại dưới dạng 3k + 1 hoặc 3k + 2
Nếu p = 3k + 1
=> p + 2 = 3k + 1 + 2 = 3k + 3 = 3 ( k + 1 ) <=> chia hết cho 3
Vậy p không tồn tại ở dạng 3k + 1
=> p = 3k + 2
=> p + 1 = 3k + 2 + 1 = 3k + 3 = 3 ( k + 1 ) <=> chia hết cho 3
Mà các số nguyên tố lớn hơn 3 đều là số lẻ
=> p + 1 là số chẵn <=> chia hết cho 2
p + 1 vừa chia hết cho 2 , vừa chia hết cho 3
=> p + 1 chia hết cho 6