Do p là số nguyên tố, nên ta xét:
+ Xét p = 2
=> 7p + 1 = 7 . 2 + 1 = 14 + 1 = 15 (loại)
+ Xét p = 3
=> 7p + 1 = 7 . 3 + 1 = 21 + 1 = 22 (loại)
+ Xét p = 5
=> 7p + 1 = 7 . 5 + 1 = 35 + 1 = 36 = 62 (chọn)
+ Xét p > 5 => p có dạng 5k + 1; 5k + 2
+ Xét p = 5k + 1
=> 7p + 1 = 7 (5k + 1) + 1 = 35k + 7 + 1 = 35k + 8 (loại)
+ Xét p = 5k + 2
=> 7p + 1 = 7 (5k + 2) + 1 = 35k + 14 + 1 = 35k + 15 (loại)
Vậy p = 5