7881 câu Trắc nghiệm tổng hợp môn Toán 2023 cực hay có đáp án (Phần 81)

Tìm số nguyên tố p sao cho 2p + 1 chia hết cho p

36/95

Tìm số nguyên tố p sao cho 2p + 1 chia hết cho p.

0/3000 ký tự
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.