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

تصغير|200بك|يسار
في الرياضيات، **عدد مِرْسين**  هو عدد صحيح موجب أصغر من قوة العدد اثنين بواحد:

: M_p=2^p-1.\,

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

من المعلوم أنه إذا كان 2^p-1 عددا أوليا فإن  هو عدد أولي أيضا. أصغر عدد لميرسن مؤلفٍ رغم كون الأس أوليا هو 

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

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

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

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

## التاريخ

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

بمجيء الفرنسي مارين ميرسين (1588-1648)، حيث وضع في مقدمة أحد كتبه أن العدد 2^n-1 يكون أوليا عندما : n = 2,3,5,7,13,17,19,31,67,127,257 ، و أنه مركب لكل الأعداد n 2^{31} - 1 ، و بعد قرن آخر و في 1876 بين إدوارد لوكاس أن العدد 2^{127} - 1 أولي، و بعد سبع سنوات أثبت عالم الرياضيات الروسي بيرفوشين أن العدد 2^{61} - 1 أولي و هذا لم يذكره ميرسين ، كذلك أثبت باورس في بداية القرن العشرين أن ميرسين أغفل أيضا العددين الأوليين 2^{89} - 1 و 2^{107} - 1 و بنهاية عام 1947 كانت سلسلة ميرسين للأعداد (n

All Mersenne numbers below the 51st Mersenne prime () 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,  was followed by two smaller Mersenne primes, first 2 weeks later and then 9 months later.  was the first discovered prime number with more than 10 million decimal digits.

أكبر عدد أولي لميرسن معروفٍ  هو أيضا أكبر عدد أولي معروف.

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

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

:2^{p-1}\cdot(2^p - 1) = M_p(M_p + 1)/2\ 

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

## أعداد ميرسين في الطبيعة وغيرها

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

## انظر أيضًا
* قائمة أعداد مرسين
* عدد فيرما
* أكبر عدد أولي معروف
* حدسيات مرسين
* عدد مرسين المزدوج

## مراجع

تصنيف:أعداد مرسين الأولية
تصنيف:أصناف الأعداد الأولية
تصنيف:البحث الكبير عن أعداد ميرسين الأولية في الإنترنت
تصنيف:سلاسل عددية
تصنيف:مسائل غير محلولة في الرياضيات
تصنيف:مقالات تحوي براهين