Tìm số nguyên tố p sao cho 2p + 1 chia hết cho p
Giải thích
Giả sử p là số nguyên tố thỏa mãn 2p + 1 chia hết cho p.
Theo định lý Fermat, ta có: 2p ≡ 2 (mod p)
Suy ra: (2p – 2) ⋮ p
⇒ 3 = (2p + 1) – (2p – 2) ⋮ p
⇒ p = 3 (thỏa mãn)
Vậy số nguyên tố p cần tìm là 3.