Cho 2n - 1 là số nguyên tố. Chứng minh n cũng là số nguyên tố.
Quảng cáo
1 câu trả lời 125
Giả sử n là hợp số
Suy ra: n = p.q (p, q ∈ ℕ; p, q > 1)
Khi đó 2n – 1 = 2pq – 1 = (2p)q – 1
= (2p)q – 1q
= (2p – 1)[(2p)q-1 + (2p)q-2 + … + 1]
Vì p > 1 nên 2p – 1 > 1 và (2p)q-1 + (2p)q-2 + … + 1 > 1
Dẫn đến 2n – 1 là hợp số (trái với giả thiết 2n - 1 là số nguyên tố)
Vậy n là số nguyên tố.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106668 -
Đã trả lời bởi chuyên gia
96055 -
Đã trả lời bởi chuyên gia
74451
Gửi báo cáo thành công!

