Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh
- - - - -

Sử dụng phản chứng


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 vutunganh

vutunganh

    Lính mới

  • Thành viên mới
  • 7 Bài viết

Đã gửi 08-10-2019 - 22:00

Cho n là số tự nhiên thỏa mãn 2^n-1 là số nguyên tố.CMR n cũng là số nguyên tố.

#2 S1mple

S1mple

    Lính mới

  • Thành viên mới
  • 3 Bài viết

Đã gửi 08-10-2019 - 22:28

Giả sử n là hợp số
=> n=p.q(p,q khác 1)
Khi đó 2^n-1= 2^p.q - 1 = (2^p)^q - 1 =(2^p-1)(2^(q-1) + 2^(qx2) + ... + 2^2 + 2^1 + 1)
= (2^p-1)(2^q-1)
Mà p,q khác 1 nên 2^n-1 là hợp số
Vậy ta có đpcm




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh