Vì p là số nguyên tố lớn hơn 3 nên p có dạng 3k+1 hoặc 3k+2 (với k∈N*)
+) Với p=3k+1 thì p3+2=(3k+1)3+2=27k3+27k2+9k+1+2=27k3+27k2+9k+3 >3 và chia hết cho 3 ⇒ p3+2 không phải số nguyên tố (1)
+) Với p=3k+2 thì p3-2=(3k+2)3-2=27k3+54k2+36k+8-2=27k3+54k2+36k+6 >3 và chia hết cho 3 ⇒ p3-2 không phải số nguyên tố (2)
Từ (1) và (2) ⇒ Đpcm.