عدد مرسين الأولي

معلومات عامة

صنف فرعي من	عدد أولي Mersenne number with prime index (en) repunit prime (en)
سُمِّي باسم	مارين مرسين
تعريف الصيغة	${\displaystyle M_{i}=2^{n}-1:\phi (M_{i})=M_{i}-1}$

تعديل - تعديل مصدري - تعديل ويكي بيانات

في الرياضيات، عدد مِرْسين^[1] (بالإنجليزية: Mersenne number)‏ هو عدد صحيح موجب أصغر من قوة العدد اثنين بواحد:

${\displaystyle M_{p}=2^{p}-1.\,}$

سميت هذه الأعداد هكذا نسبة لمارين ميرسين وهو راهب فرنسي بدأ دراستها في بداية القرن السابع عشر. بعض التعريفات لأعداد ميرسين تشترط في الأس p أن يكون أوليا، بما أنه إذا كان p عددا مؤلفا فإن العدد ${\displaystyle 2^{p}-1}$ يكون مؤلفا أيضا. يُتطرق إلى أعداد ميرسن الأولية نظرا لارتباطها بالأعداد المثالية.

من المعلوم أنه إذا كان ${\displaystyle 2^{p}-1}$ عددا أوليا فإن p هو عدد أولي أيضا. أصغر عدد لميرسن مؤلفٍ رغم كون الأس أوليا هو 2¹¹ − 1 = 2047 = 23 × 89

بحلول أبريل 2020، اكتشف واحد وخمسون عددا أوليا لميرسين. أكبر عدد أولي معروف (ويساوي ${\displaystyle 2^{82,589,933}-1}$) هو عدد أولي لميرسين. كل أعداد ميرسين الأولية المكتشفة بعد 1997، اكتشفت بفضل مشروع البحث الكبير عن أعداد مرسين الأولية في الإنترنت.

يبقى عدد من المسائل المتعلقة بأعداد ميرسن الأولية غير محلحلا بعد. لا يُعلم هل عدد أعداد ميرسن الأولية منته أم غير منته. حدسية لينسترا-بوميرانس-فاغشتاف تنص على أن هناك عددا غير منته من أعداد ميرسن الأولية كما تتنبأ بوتيرة نُموهن. أيضا، لا يُعلم عدد الحالات حيث يكون الأس أوليا وعدد ميرسن ذاته غير أولي.انظر إلى عدد صوفي جيرمين الأولي.

ليس هناك اختبار بسيط يمكن من الجزم أن عددا ما لميرسين أولي أو غير أولي. هذا يجعل من البحث عن أعداد ميرسن الأولية أمرا صعبا وخصوصا أن أعداد ميرسن تنمو بشكل سريع جدا. اختبار لوكاس-ليهمر لأولية عدد ما هو طريقة فعالة تساعد على اختبار أولية أعداد ميرسن.

عندما يُراد القيام بحسابياتٍ بتردد عدد أولي، تصير أعداد ميرسن الأولية اختيارا رائعا وفعالا خصوصا عند استعمال الحاسوب وتمثيله الثنائي للأعداد. انظر على سبيل المثال إلى مولد ليهمر للأعداد العشوائية.

اعتقد عدد من الرياضيين السابقين أن العدد من الصورة ${\displaystyle 2^{n}-1}$ يكون أوليا كلما كان n عددا أوليا، و لكن في 1536 أثبت ريجيوس ( Regius ) أن العدد : 2047 = 23.89 = ${\displaystyle 2^{11}-1}$ ليس أوليا حيث أنه حاصل ضرب 23 و89، و في عام 1603 تحقق كاتالدي أن العددين ${\displaystyle 2^{17}-1}$ و ${\displaystyle 2^{19}-1}$ أوليان ، و استنتج كاتالدي و بشكل خاطئ أن العدد ${\displaystyle 2^{n}-1}$ يكون أوليا لكل : n = 23,29,31,37 ، حيث أثبت فيرما في 1645 أن كاتالدي كان خاطئا بالنسبة للعددين n = 23,37 ، و أثبت أويلر في 1738 أن كاتالدي كان أيضا خاطئا بالنسبة للعدد n = 29 ، و في وقت لاحق أثبت أويلر أن كاتالدي كان مصيبا بالنسبة للعدد n = 31.

بمجيء الفرنسي مارين ميرسين (1588-1648)، حيث وضع في مقدمة أحد كتبه أن العدد ${\displaystyle 2^{n}-1}$ يكون أوليا عندما : n = 2,3,5,7,13,17,19,31,67,127,257 ، و أنه مركب لكل الأعداد n <257 الصحيحة، و رغم أن هذا التخمين من ميرسين كان خاطئا إلا أن اسمه ظل ملتصقا بهذه الأعداد حيث سميت باسمه.

كان واضحا أنه ليس بإمكان ميرسين التحقق من كل هذه الأعداد (n <257) لصعوبة ذلك في عصر ميرسين. كذلك لم يكن بمقدور معاصريه التحقق من موضوعته، فبقيت كذلك إلى مائة سنة و ذلك عندما تحقق أويلر في 1750 من أن العدد التالي في قائمة ميرسين هو ${\displaystyle 2^{31}-1}$ ، و بعد قرن آخر و في 1876 بين إدوارد لوكاس أن العدد ${\displaystyle 2^{127}-1}$ أولي، و بعد سبع سنوات أثبت عالم الرياضيات الروسي بيرفوشين أن العدد ${\displaystyle 2^{61}-1}$ أولي و هذا لم يذكره ميرسين ، كذلك أثبت باورس في بداية القرن العشرين أن ميرسين أغفل أيضا العددين الأوليين ${\displaystyle 2^{89}-1}$ و ${\displaystyle 2^{107}-1}$ و بنهاية عام 1947 كانت سلسلة ميرسين للأعداد (n<258 ) قد اكتملت بشكلها الصحيح و هي :

(n = 2,3,5,7,13,17,19,31,61,89,107,127 ) ، أما بالنسبة لبقية أعداد ميرسين فقد تم اكتشافها مع ظهور الحاسب الحالي.

اللائحة أسفله تحتوي على أعداد ميرسن الأولية المعروفة وعددهن واحد وخمسون :

1. ^ Although M_42,643,801 was first reported by a machine on April 12, 2009, no human took notice of this fact until يونيو 4, 2009.
2. ^ Strindmo also uses the alias Stig M. Valstad.
3. ^ ^{ا ب ج د} It is not verified whether any undiscovered Mersenne primes exist between the 47th (M_43,112,609) and the 51st (M_82,589,933) on this chart; the ranking is therefore provisional.
4. ^ Although M_74,207,281 was first reported by a machine on September 17, 2015, no human took notice of this fact until يناير 7, 2016.

All Mersenne numbers below the 51st Mersenne prime (M_82,589,933) have been tested at least once but some have not been double-checked. Primes are not always discovered in increasing order. For example, the 29th Mersenne prime was discovered after the 30th and the 31st. Similarly, M_43,112,609 was followed by two smaller Mersenne primes, first 2 weeks later and then 9 months later.^[59] M_43,112,609 was the first discovered prime number with more than 10 million decimal digits.

أكبر عدد أولي لميرسن معروفٍ (2^82,589,933 − 1) هو أيضا أكبر عدد أولي معروف.

منذ 1952، كانت أعداد ميرسن الأولية هن أكبر عدد أولي معروف، باستثناء بين عام 1989 و 1992.^[60]

تكمن أهمية أعداد ميرسين الأولية في ارتباطها بالأعداد المثالية. في القرن الرابع قبل الميلاد، برهن اقليدس على أنه إذا كان M_p عددا أوليا لميرسن، فإن

${\displaystyle 2^{p-1}\cdot (2^{p}-1)=M_{p}(M_{p}+1)/2\ }$

هو عدد مثالي زوجي. في القرن العاشر، يبدو أن ابن الهيثم كان أول من حاول تصنيف الأعداد المثالية الزوجية على شكل (${\displaystyle 2^{k-1}(2^{k}-1}$ حيث ${\displaystyle (2^{k}-1)}$ هو عدد أولي. في القرن الثامن عشر، برهن ليونهارد أويلر على عكس هذه المبرهنة والذي ينص على أن كل عدد مثالي زوجي له هذا الشكل.

في معضلة برج هانوي الرياضية: حلحلة المعضلة حيث عدد الأقراص هو p تتطلب على الأقل M_p خطوة.

• قائمة أعداد مرسين
• عدد فيرما
• أكبر عدد أولي معروف
• حدسيات مرسين
• عدد مرسين المزدوج