Cho p là một số nguyên tố lớn hơn 3 và 2p + 1 cũng là một số nguyên tố,

Cho p là một số nguyên tố lớn hơn 3 và 2p + 1 cũng là một số nguyên tố, thì 4p + 1 là số nguyên tố hay hợp số? Vì sao?

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 chia hết cho 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ố chia hết cho 3