بزرگترین عدد اول شناختهشده تا به امروز، یک عدد اول مرسن با فرمول محاسباتی 2136,279,841 - 1 است که بیش از ۴۱ میلیون رقم دارد.
اعداد اول، همان سنگهای بنای صنعت ریاضیات هستند که تنها بر خودشان و عدد یک بخشپذیرند. جستجو برای یافتن اعدادی با این ویژگی، هزاران سال است که ذهن دانشمندان را به خود مشغول کرده و امروزه به میدان نبردی بزرگ میان ابرکامپیوترها و الگوریتمهای پیچیده تبدیل شده است.
چرا بزرگترین عدد اول مطلق وجود ندارد؟
در دنیای ریاضیات چیزی به نام بزرگترین عدد اول مطلق وجود ندارد. بیش از ۲۰۰۰ سال پیش، اقلیدس ریاضیدان یونان باستان با یک برهان خلف ساده و شاهکار ثابت کرد که تعداد اعداد اول بینهایت است.
به عبارت دیگر، هرچقدر هم که یک عدد اول غولآسا پیدا کنیم، همواره میتوان عدد اول بزرگتری بعد از آن یافت یا ساخت. بنابراین، آنچه دانشمندان به دنبالش هستند، بزرگترین عدد اول شناختهشده توسط بشر است، نه بزرگترین عدد اول ممکن در کل جهان هستی.
نکته مهم: هر زمان که خبری درباره کشف یک رکورد جدید در این زمینه میشنوید، منظور دقیق ریاضی آن «بزرگترین عدد اولِ کشف و اثبات شده تا این لحظه» است، چرا که زنجیره اعداد اول هرگز به پایان نمیرسد.
آخرین رکورد جهان: شناسنامه بزرگترین عدد اول کشف شده
آخرین رکورد رسمی بزرگترین عدد اول جهان با نام اختصاری M136279841 ثبت شده است. این ابرعدد در اکتبر سال ۲۰۲۴ کشف شد و ثبات ۶ ساله رکورد قبلی را به طور کامل شکست.
مشخصات و ویژگیهای شگفتانگیز این ساختار ریاضی به شرح زیر است:
- تعداد ارقام غولآسا: این عدد شگفتانگیز دقیقاً دارای ۴۱,۰۲۴,۳۲۰ رقم (بیش از ۴۱ میلیون رقم) در مبنای دهدهی است. برای درک این عظمت، اگر بخواهید تمام ارقام این عدد را در یک کتاب معمولی چاپ کنید، کتابی با بیش از چند هزار صفحه ضخامت به دست خواهد آمد.
- کاشف عدد: کاشف این عدد لوک دورانت (Luke Durant)، مهندس نرمافزار سابق شرکت انویدیا است.
- انقلاب در روش پردازش: او با استفاده از زیرساختهای ابری و پردازندههای گرافیکی مدرن (GPU) موفق به این کار شد؛ رکوردی که پیش از این عمدتاً در اختیار پردازندههای مرکزی (CPU) رایانههای خانگی بود.
مفهوم موازیسازی: استفاده از پردازندههای گرافیکی (GPU) به دلیل توانایی بالا در انجام محاسبات موازی و همزمان، سرعت کشف اعداد اول غولآسا را در سالهای اخیر چند برابر کرده است.
فرمول طلایی: اعداد اول مرسن چیستند؟
تمام رکوردهای بزرگترین اعداد اول کشف شده در دهههای اخیر، از نوع اعداد اول مرسن (Mersenne Prime) هستند. این اعداد به افتخار مارین مرسن، کشیش و ریاضیدان فرانسوی قرن هفدهم نامگذاری شدهاند که گامهای بزرگی در شناخت آنها برداشت.
فرمول کلی این اعداد به صورت Mp = 2p - 1 است. یک قضیه پایه در ساختارهای جبری اثبات میکند که برای اول بودن یک عدد مرسن، حتماً باید توان آن یعنی p خود یک عدد اول باشد.
با این حال، اول بودن p کافی نیست؛ به عنوان مثال برای p=11 عدد حاصل (۲۰۴۷) مرکب است و بر ۲۳ و ۸۹ بخشپذیر میشود. به همین دلیل کاندیداها باید تکتک وارد آزمونهای سخت محاسباتی شوند تا صحت آنها ارزیابی گردد.
مراحل گزینش و بررسی فرمول مرسن
ابزارهای کامپیوتری و نحوه کشف این غولهای ریاضی
تشخیص اول بودن اعدادی با میلیونها رقم با روشهای سنتی مانند تقسیم متوالی یا غربال اراتوستن به دلیل محدودیت شدید حافظه و زمان غیرممکن است. دانشمندان کامپیوتر برای بررسی نهایی اعداد مرسن از آزمون قطعی و اختصاصی لوکاس-لهمر (Lucas-Lehmer Test) استفاده میکنند.
این آزمون به دلیل ساختار باینری و دودویی اعداد مرسن، با سرعت فوقالعاده بالایی روی پردازندهها اجرا میشود و پاسخی ۱۰۰٪ قطعی و بدون خطا میدهد.
بستر اصلی این اکتشافات، پروژه بزرگ اینترنتی جستجوی اعداد اول مرسن یا GIMPS است. این شبکه پردازش توزیعشده جهانی، توان رایانهها و سرورهای هزاران داوطلب در سراسر دنیا را برای تست کاندیداهای جدید به کار میگیرد تا گامی بزرگ در تاریخ ریاضیات برداشته شود.
اهمیت و کاربرد واقعی اعداد اول بزرگ در چیست؟
شاید بپرسید چرا بشر برای یافتن عددی که کاربرد مستقیم روزمره ندارد هزینه و زمان صرف میکند؟ این فرآیند فراتر از یک سرگرمی ساده، کاربردهای کلیدی در دنیای علم دارد:
- سنجش پذیری سختافزارها: الگوریتمهای سنگین این پروژه بهترین ابزار برای به چالش کشیدن لبه تکنولوژی پردازندهها و پیدا کردن باگهای پنهان در ابررایانهها هستند.
- امنیت سایبری و رمزنگاری: اگرچه عددی با ۴۱ میلیون رقم برای رمزنگاریهای رایج اینترنتی بسیار بزرگ و کند است، اما الگوریتمها و آزمونهای توسعهیافته برای کشف آنها، زیربنای سیستمهای رمزنگاری کلید عمومی مانند RSA را ایمنتر میسازند.
جمعبندی
جواب پیشنهادی: بزرگترین عدد اول شناخته شده جهان با بیش از ۴۱ میلیون رقم، شاهکاری از ترکیب ریاضیات محض اقلیدسی و قدرت پردازش ابرهای کامپیوتری مدرن است که نشان میدهد مرزهای دانش بشری همواره رو به گسترش است.
سوالات متداول
رکورد قبلی متعلق به عدد 282,589,933 - 1 با حدود ۲۴.۸ میلیون رقم بود که در اواخر سال ۲۰۱۸ کشف شد و نزدیک به ۶ سال این جایگاه جهانی را حفظ کرده بود.
بله، پروژه GIMPS جوایز کوچکی برای محاسبات پرداخت میکند. همچنین بنیاد مرزهای الکترونیکی (EFF) جوایز بزرگی مانند ۱۵۰ هزار دلار برای اولین عدد اول ۱۰۰ میلیون رقمی و ۲۵۰ هزار دلار برای عدد اول ۱ میلیارد رقمی تعیین کرده است.
تستهای احتمالی مانند میلر-رابین با سرعت بالا نشان میدهند که یک عدد «احتمالاً اول» است و در صنعت رمزنگاری معمول کاربرد دارند؛ اما برای ثبت رکورد جهانی ریاضی، حتماً باید از تستهای قطعی مانند لوکاس-لهمر استفاده شود تا صحت عدد ۱۰۰٪ اثبات گردد.
نظرات