أربعة أعداد أولية متتالية تثير الشك في الخامس. p = 2, 3, 5, 7 تعطي 3, 7, 31, 127، كلها أولية، فيغري الظن أن 2ᵖ − 1 أولي كلما كان p أوليًا. ليس كذلك: تحسب مساحة العمل 2¹¹ − 1 كـ 2047، و23 × 89 هي الـ 2047 نفسها. أحد عشر هو أول أسّ أولي يفشل — ولهذا كانت أوليات ميرسين بحثًا لا صيغة.
الفشل ليس عشوائيًا، وهذا بالضبط ما يجعله قابلًا للاختبار. إن قسم عدد أولي q العدد 2ᵖ − 1 عند p أولي فردي، فإن رتبة 2 بمقياس q هي p، فيقسم p العدد q − 1؛ ولأن q فردي، فإن 2p يقسم q − 1 أيضًا. فكل قاسم لـ 2047 لا بد أن يطابق 1 بمقياس 22، و23 و89 هما الاثنان اللذان يضربان عائدين إليه. وهذا التضييق هو سبب إمكان مهاجمة أعداد ميرسين أصلًا: يزيل كل مرشح تقريبًا قبل أن يبدأ أي حساب.
الإجابة
2047
كيف تقرأها
2¹¹ − 1 على مساحة العمل، مع 23 × 89 تعطي العدد الصحيح نفسه. كلاهما مضبوط: 2047 تقع بعيدًا تحت نقطة 2⁵³ التي تكفّ عندها الشاشة عن العدّ واحدًا واحدًا.
المصدر
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
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.