Với p = 2 => 2p + p2 = 8 (loại)
Với p = 3 => 23 + 32 = 17 (loại)
Nhận thấy với p > 3 => p lẻ
Đặt p = 3k + 1 ; p = 3k + 2 (k \(\in Z^+\))
Khi đó P = 2p + p2
= (2p + 1) + (p2 - 1)
Vì p lẻ => 2p + 1 = (2 + 1).(2p - 1 - 2p - 2 + ... + 1) \(⋮3\)(1)
Với p = 3k + 1 => p2 - 1 = (p - 1)(p + 1) = (3k + 1 - 1)(3k + 1 + 1)
= 3k(3k + 2) \(⋮3\) (2)
Từ (1) ; (2) => P \(⋮3\)(loại)
Với p = 3k + 2 => p2 - 1 = (p - 1)(p + 1) = (3k + 2 - 1)(3k + 2 + 1)
= 3(k + 1)(3k + 1) \(⋮\)3 (3)
Từ (1) ; (3) => P \(⋮3\)
=> p = 3 là giá trị cần tìm