Vì p là số nguyên tố lớn hơn 3. khi chia p cho 3 ta có 2 dạng: p=3k+1 ; p=3k+2 (k thuộc N*)
Nếu p= 3k+2 => p+4= 3k +2 + 4 = 3k + 6 chia hết choa 2 và lớn hơn 2.
=> p+4 là hợp số ( trái với đề, loại)
vậy p = 3k+1.
=> 8p + 1 = 8(3k+1)+1 = 24k+8 +1=24k+9 chia hết cho 3 và lớn hơn 3.
=> 8p+1 là hợp số.
Vậy 8p+1 là hợp số(đpcm)