Ta có : p là số nguyên tố , p > 3
=> p có dạng 3k+1 ( k thuộc N )
hoặc 3k +2
Xét p = 3k+1 ta có : 5p+1 = 5( 3k+1 ) +1 = 15k +5 +1= 15k +6 chia hết cho 3 ( Loại)
Xét p = 3k+2 ta có : 5p+1 = 5(3k+2) +1= 15k +10+1 = 15k + 11
7p +1 = 7(3k+2) +1 = 21k +14+1 = 21k + 15 chia hết cho 3
=> 7p+1 là hợp số (Thỏa mãn )
Vậy với p là số nguyên tố lớn hơn 3 và 5p+1 là số nguyên tố thì 7p +1 là hợp số
Vì p là số nguyên tố > 3 nên có dạng 3k+1; 3k+2 (k\(\inℕ\))
Thay p=3k+1 vào 5p+1 ta có: 5(3k+1)+1=15k+6 là hợp số (loại)
Thay p=3k+2 vào 5p+2 ta có: 5(3k+2)+1=15k+11 là số nguyên tố (chọn)
Với p=3k+2 ta có: 7p+1=7(3k+2)+1=21k+15 là hợp số
=> đpcm
