Tìm số nguyên tố p biết p + 1 cũng là số nguyên tố.

Nếu p = 2 ⇒ p + 1 = 2 + 1 = 3 là số nguyên tố (Thỏa mãn)

+ Nếu p > 2 ⇒ p có dạng 2k + 1

Nếu p = 2k + 1 thì

p + 1 = 2k + 1 + 1

= 2k + (1 + 1)

= 2k + 2

= 2(k + 1) chia hết cho 2 và lớn hơn 2 (Loại)

Vậy số nguyên tố p cần tìm là 2.