Vì p là số nguyên tố lớn hơn 3
=>p có 2 dạng 3k+1 và 3k+2
*Xét p=3k+1=>5p+1=5.(3k+1)+1=5.3k+5+1=3.5k+6=3.(5k+2) là hợp số(loại)
*Xét p=3k+2=>5p+1=5.(3k+2)+1=5.3k+10+1=3.5k+11=3.(5k+3)+2
Khi đó: 7p+1=7.(3k+2)+1=7.3k+14+1=3.7k+15=3.(7k+5) là hợp số
Vậy 7p+1 là hợp số