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

Vietjack.me giới thiệu bộ câu hỏi ôn tập Toán có đáp án được biên soạn bám sát chương trình học giúp bạn ôn luyện và bổ sung kiến thức môn Toán tốt hơn. Mời các bạn đón xem:

1 172 03/02/2024


15000 câu hỏi ôn tập Toán (Phần 97)

Đề bài: Tìm số nguyên tố p sao cho 2p + 1 chia hết cho p.

Lời giải:

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.

1 172 03/02/2024


Xem thêm các chương trình khác: