p và 2p+1 nguyên tố
* nếu p = 3 thì p và 2p+1 đều nguyên tố, 4p+1 = 13 nguyên tố
* xét p # 3
=> 2p không chia hết cho 3, và 2p+1 là số nguyên tố > 3 nên không chia hết cho 3
=> 2p+2 chia hết cho 3 (do 3 số nguyên liên tiếp phải có 1 số chia hết cho 3)
=> 2(2p+2) = 4p+4 = 4p+1+3 chia hết cho 3 => 4p+1 chia hết cho 3
kết luận: 4p+1 nguyên tố nếu p = 3, và là hợp số nếu p nguyên tố # 3