2¹¹ − 1 là 2047 và 2047 là 23 × 89

Số mũ nguyên tố đầu tiên mà số Mersenne không nguyên tố, và phép phân tích thừa số chứng minh điều đó.

Số học và hàm · Mức độ: Kết quả kinh điển · Cập nhật ngày 2026-11-10

Bốn số nguyên tố liên tiếp khiến bạn ngờ số thứ năm. p = 2, 3, 5, 7 cho 3, 7, 31, 127, tất cả đều nguyên tố; nên thật hấp dẫn khi nghĩ rằng p nguyên tố thì 2ᵖ − 1 cũng nguyên tố. Không phải: bàn làm việc tính 2¹¹ − 1 thành 2047 và 23 × 89 cũng là 2047 đó. Mười một là số mũ nguyên tố đầu tiên thất bại; đó là lý do số nguyên tố Mersenne là một cuộc săn lùng chứ không phải một công thức.

Thất bại không ngẫu nhiên, và chính điều đó khiến nó kiểm chứng được. Khi p là số nguyên tố lẻ và một số nguyên tố q chia hết 2ᵖ − 1, thì cấp của 2 modulo q là p; nên p chia hết q − 1. Vì q lẻ nên 2p cũng chia hết q − 1. Vậy mọi thừa số của 2047 phải đồng dư 1 mod 22, và 23 với 89 là hai số nhân lại ra nó. Sự thu hẹp đó là lý do số Mersenne có thể bị tấn công: nó loại gần hết mọi ứng viên trước khi bất kỳ phép tính số học nào bắt đầu.

Đáp án

2047

Cách đọc

2¹¹ − 1 trong bàn làm việc; 23 × 89 cho cùng số nguyên đó. Cả hai đều chính xác: 2047 nằm rất xa dưới điểm 2⁵³ nơi màn hình ngừng đếm từng đơn vị.

Nguồn

Mersenne numbers 2ᵖ − 1, named after Marin Mersenne, whose list in Cogitata Physico-Mathematica (1644) was later proved wrong: 2⁶⁷ − 1 is composite, as Édouard Lucas showed in 1876

Giải trong máy tính

Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.

Đây là một trang công cụ độc lập của bên thứ ba. Trang không liên kết, được tài trợ hay ủy quyền bởi Casio, Texas Instruments hoặc các nhà phân phối của họ. Tên model và sản phẩm là nhãn hiệu của các chủ sở hữu tương ứng và chỉ được dùng ở đây để nhận diện thiết bị.

Các chuỗi phím trong những hướng dẫn này được viết dựa trên dữ liệu bố cục riêng của trang — chính là dữ liệu mà máy tính trực tuyến sử dụng — cùng với thông tin sản phẩm công khai. Thông số kỹ thuật và cấu hình theo khu vực được kiểm chứng trên thiết bị thật và tài liệu mới nhất của nhà sản xuất.