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.