books mersenne prime number

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

يبقى عدد من المسائل المتعلقة بأعداد ميرسن الأولية غير محلحلا بعد. لا يُعلم هل عدد أعداد ميرسن الأولية منته أم غير منته. حدسية لينسترا-بوميرانس-فاغشتاف تنص على أن هناك عددا غير منته من أعداد ميرسن الأولية كما تتنبأ بوتيرة نُموهن.

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

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

اختبار لوكاس-ليهمر لأولية عدد ما هو طريقة فعالة تساعد على اختبار أولية أعداد ميرسن.

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

التاريخ

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

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

كان واضحا أنه ليس بإمكان ميرسين التحقق من كل هذه الأعداد (n <257) لصعوبة ذلك في عصر ميرسين. كذلك لم يكن بمقدور معاصريه التحقق من موضوعته، فبقيت كذلك إلى مائة سنة و ذلك عندما تحقق أويلر في 1750 من أن العدد التالي في قائمة ميرسين هو ، و بعد قرن آخر و في 1876 بين إدوارد لوكاس أن العدد أولي، و بعد سبع سنوات أثبت عالم الرياضيات الروسي بيرفوشين أن العدد أولي و هذا لم يذكره ميرسين ، كذلك أثبت باورس في بداية القرن العشرين أن ميرسين أغفل أيضا العددين الأوليين و و بنهاية عام 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. 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.

الأعداد المثالية

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

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

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

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