سه شنبه ۱۳۹۹/۰۵/۲۸ | 6:8 | عبدالرازق رحمانی  -
                        
                    
                    
                        اعداد اول مرسن اعداد اولی از نوع1-2^n هستند.
در ریاضی سنت شده است که اعداد بصورت M(n) = 2n − 1 را به مناسبت نام کشیش فرانسوی مارین مرسن (Marin Mersenne) ، اعداد مرسن نامیده می شود. چرا که مرسن در زمینه ی اول بودن این نوع اعداد اظهار نظری نادرست اما محرک کرده بود. اولین اعداد مرسن اعداد زیر هستند: 3, 7, 31, 127, 8191, 131071, 2147483647 و ... که متناظر هستند با ... ,89 ,61 ,31 ,19 ,17 ,13 ,7 ,5 ,3 ,2 =n
    اثبات چند قضیه کاربردی در این رابطه  
قضیه1: اگر Mn اول باشد, n نیز باید خود اول باشد. اثبات: فرض کنیم که حکم نادرست است(برهان خلف) یعنی به ازای n مرکبی, 2n − 1 اول است؛ در این صورت, می توان n را به صورت ضرب دو عدد غیر یک n = rs نوشت؛ پس:
پس اگر s زوج باشد, طبق اتحاد مزدوج و اگر فرد باشد طبق اتحاد چاق و لاغر (لاگرانژ) به عوامل اول تجزیه می شود و اول نیست؛ پس به تناقض می رسیم و n باید اول باشد.
اعداد مرسن واعداد کامل
بدیهی است که اعداد مرسن به صورت 2n-1, در مبنای دو به صورت است که برابر است ( n تا یک دارد). تعریف: عدد کامل عددی است که با مجموع مقسوم علیه های خود, به جز خودش, برابر باشد؛ معروفترین آنها : 6=3+2+1 و 28=14+7+4+2+1 هستند
قضیه2: هر عدد کامل به صورت (2n − 1)(2n − 1) است که 2n − 1 اول است. این ها اعداد به شکل 2n − 1 مرسن هستند و متعاقباً توان های آن ها اول است. پس با یافتن هر عدد کامل, می توان یک عدد مرسن جدید پیدا کرد.
آزمایش لوکاس- لمر
تقسیم آزمایشی اکثراً برای تصدیق مرکب بودن یک عدد مرسن اول پنهان استفاده می شود. این آزمایش, فوراً نشان می دهد که Mp به ازای p=11,23,83,131,179,191,239,251 مرکب است (به ترتیب با عوامل اول 23, 47, 167, 263, 359, 383, 479 و 503).
یک آزمایش بسیار قدرتمند اولیه برای شناسایی Mp آزمایش لوکاس- لمر است:
ابتدا سه قضیه زیر را مطرح می کنیم:
اگر به پیمانه 4 و n اول باشد, در این صورت 2n+1 | Mn , اگر 2n+1 اول باشد.
همچنین این درست است که عوامل اول 2p − 1 باید شکل 2kp+1 داشته باشند که k یک عدد مثبت طبیعی است و در عین حال شکل 8n+1 یا 8n-1 را داشته باشد (آسپنسکی و هیسلت 1939).
یک عامل اول p از یک عدد مرسن Mp = 2p − 1 (چه اول و چه مرکب), در صورتی عدد ویفریچ اول است که p2 | 2p − 1 . بنابراین, یک عدد مرسن نمی تواند عدد ویفریچ اول باشد.
 آیا عدد کامل فرد وجود دارد؟ 
می دانیم تمام اعداد کامل, به صورت حاصل ضرب یک عدد اول مرسن توانی از دو می باشند؛ اما در مورد اعداد فرد کامل چه نظریه ای وجود دارد؟ اگر اینچنین عدید وجود داسته باشد, در این صورت, به صورت حاصل ضرب یک مربع کامل در یک عدد اول به توان فرد می باشد, این عدد بر حداقل هشت عدد اول بخش پذیر است و حداقل 37 عامل اول دارد (لزومی ندارد که متمایز باشند)؛ این عدد حداقل در مبنای اعشاری 300 رقم دارد؛ و یک مقسوم علیه اول بزرگ تر از 1020 دارد.
آیا تعداد اعداد مرسن بی نهایت است؟
این سوال معادل با پاسخ دادن به این سوال است که آیا تعداد نا محدودی عدد کامل زوج است.جواب این است که احتمالاً بله (زیرا سری هارمونیک وا گراست).
آیا تعداد اعداد مرسن مرکب بی نهایت است؟
نظریه اولر: اگر k>1 باشد و p = 4k+3 اول باشد, در این صورت p2 | 2p − 1 نیز اول است, اگر و تنها اگر باقی مانده تقسیم 2p بر p2 | 2p − 1برابر 1 باشد.
همچنین اگر p = 4k+3 باشد و p2 | 2p − 1اول باشد, در این صورت عدد مرسن p2 | 2p − 1 مرکب است (این حدس احتمالاً منطقی است از آن جایی که که تعداد اعداد اولی که به ازای p به صورت 2p+1 باشد, بی نهایت است).
حدس جدید در باره ی اعداد مرسن 
بیتمن, سلفریج و واگستاف, حدس زیر را زده اند: فرض کنیم p هر عدد طبیعی فرد باشد؛ در این صورت اگر دو شرط اول - که در زیر آمده است- برقرار باشد, گزاره سوم برقرار خواهد بود:
p = 2k + / − 1,p = 4k + / − 3
عددی اول است.
p = 2k + / − 1 عدد اول باشد (بدیهی است که عدد مرسن اول است.).
توجه داشته باشید که این حدس چگونه به حدس قبلی وابسته است.
این سؤال بیشتر از این که یک حدس باشد، از دسته سؤال های جواب داده نشده است .به راحتی می توان نشان داد که اگر مربع عدد اول p بر یک عدد مرسن تقسیم شود, در این صورت p یک عدد اول ویفریچ است و این اعداد کمیاب هستند! فقط دو عدد شناخته شده اند که زیر 4,000,000,000,000 هستند و هیچ کدام از این مربع ها بر یک عدد مرسن بخش پذیر نیستند.
 
اگر دنباله ای به این صورت باشد که و A0 = 2 , آیا همه این دنباله اول هستند؟ دیکـسون کاتـالان, در پاسخ این سؤال در سال 1876, به لوکاس اظهـار داشــت که 1-2127(A4 ), به این ترتیب اول است. همان طور که مشخص است این اعداد در این دنباله بسیار سریع, بزرگ می شوند:
C0 = 2 (اول)
C1 = 3 (اول)
C2 = 7 (اول)
C3 = 127 (اول)
C4 = 170141183460469231731687303715884105727 (اول)
C5 > 1051217599719369681879879723386331576246 (سوال:آیا این عدد اول است؟)
به نظر می آید احتمال این موضوع خیلی کم باشد که A5 (یا چند عدد بزرگ تر از این دنباله) اول باشدبدون شک این مثال دیگری از «قانون قوی عددهای کوچک» Guy، است. دقت کنید که اگر یک عدد زوج و مرکب در این دنباله پیدا شود, طبق نظریه اول, تمام اعداد بعدی مرکب خواهند بود.
تاریخچه
درسال 1963 کشف شد که ۱-۱۲۱۱۲۱۳ اول است, و این به وسیله بسته های پستی مخصوص ساخته شده با مُهرِ فرستاده شده از یوبرانا, ایلینیوس اعلام شد. یک شبکه تحقیقاتی توزیع شده در اینترنت توسط ولتمن به پا شده است که به GIMPS( Great Internet Mersenne Prime Search) معروف است و و داوطلبان بیشمار آن, از کامپیوترهای شخصی خود برای انجام دادن قسمت های مختلفی از تحقیقات استفاده می کنند. در 17 نوامبر 2003, یکی از داوطلبان GIMPS کشف چهلمین عدد مرسن را گزارش داد و این موضوع، پس از آن تأیید شد. شش ماه پس از آن،کشف چهل و یکمین عدد مرسن توسط یکی از داوطلبان این شبکه به ثبت رسید. عدد بعدی مرسن در این سری نیز در 18 فوریه 2005 اعلام شد. تلاش های داوطلبان GIMP، این پروژه محاسباتی توزیع شده را تبدیل به کاشف هشت عدد بزرگ تر اعداد مرسن نمود. در واقعیت, تا فوریه همین سال, شرکت کنندگان GIMPS, تمام توان های قبل از 9,889,900 را امتحان کردند و حتی دو بار چک کردند و همه توان های پایین تر از 15,130,000 را دست کم یک بار امتحان کردند.