Vì p là số nguyên tố và p>3 nên \(\left[{}\begin{matrix}p=3k+1\\p=3k+2\end{matrix}\right.\)(k∈N*)
Nếu p=3k+1⇒p+8 là số nguyên tố⇒p+8=3k+1+8=3k+9
Mà\(\left\{{}\begin{matrix}p>3\\\left(3k+9\right)⋮3\end{matrix}\right.\)\(\Rightarrow\)p+8 là hợp số\(\Rightarrow\)p=3k+2
Nếu p=3k+2⇒p+1000=3k+2+1000=3k+1002=3(k+334)
Lại có \(\left\{{}\begin{matrix}p>3\\3\left(k+334\right)⋮3\end{matrix}\right.\)\(\Rightarrow\)3(k+334) là hợp số ⇒p+100 là hợp số
\(\Rightarrow\)Điều cần chứng minh