کشف بزرگترین عدد اول شناختهشده تا به امروز
یک مهندس آمریکایی موفق به کشف بزرگترین عدد اول شده است که یک میلیون رقم بیشتر از رکورد سابق است.
کشف یک عدد اول جدید، رکورد بزرگترین عدد اول با ۲۳۲۴۹۴۲۵ رقم را شکسته است. این عدد M77232917 نام گرفته است و پنجاهمین عدد اول از نوع خود است. این عدد از نوع مرسن است، که با ضرب چندمرتبهای دو و تفریق یک از عدد نهایی به دست میآید. M77232917 با ضرب ۷۷۲۳۲۹۱۷ مرتبهای اعداد ۲ و سپس تفریق یک کشف شده است. این عدد یک میلیون رقم بیشتر از بزرگترین عدد اول قبلی است که آن هم از نوع مرسن بود. حتی تایپ این عدد هم بسیار زمانبر است.
هرچقدر اعداد بزرگتر میشوند، یافتن اعداد اول یا اعدادی که فقط بر خود و یک بخشپذیر هستند، دشوارتر میشود. این اعداد از هم دور میشوند و هیچ الگویی برای توزیع آنها وجود ندارد پس یافتن آنها با یک الگوریتم امکانپذیر نیست.
حتی فرمول یافتن اعداد اول مرسن هم روش مطمئنی نیست و صرفا روشی برای محدود کردن موقعیت کشف آنها است. نام این نوع اعداد از نام راهب فرانسوی قرن هفدهم گرفته شده که به بررسی و مطالعهی آنها میپرداخت.
پس از استفاده از فرمول برای ساخت یک عدد باید وارد یک فرآیند دشوار تست آن شوید و آن را بر هر عدد ممکن تقسیم کنید. برای اعداد بزرگ این فرآیند واقعا زمانبر است. نرمافزار میتواند به جستوجوی اعداد اول مرسن پرداخته و آنها را تست کند، برای یافتن M77232917 هم از نرمافزار استفاده شد.
جاناتان پیس یک مهندس داوطلب برق ۵۱ ساله از تنسی، به عنوان بخشی از جستوجوی بزرگ اینترنتی عدد اول مرسن (GIMPS) از یک نرمافزار تخصصی استفاده کرد. او به مدت ۱۴ سال به دنبال شکار اعداد اول بود و این عدد اولین کشف او به شمار میرود.
این عدد در تاریخ ۲۶ دسامبر ۲۰۱۷ کشف شد. اما اثبات اول بودن آن به شش روز محاسبات بیوقفه نیاز داشت. به این منظور چهار نرمافزار مختلف روی چهار پیکربندی سختافزاری مختلف به تست و اثبات این عدد پرداختند.
رکورد قبلی عدد اول مرسن در ژانویهی ۲۰۱۶ ثبت شد که ۹۱۰۸۰۷ رقم کمتر از عدد M77232917 بود. رکورد جدید بسیار بزرگ است و در صورت چاپ، به ۹۰۰۰ صفحه نیاز خواهد داشت یا طول آن به ۱۱۸ کیلومتر برای دو رقم در سانتیمتر خواهد رسید (۷۳ مایل برای پنج رقم در اینچ).
اما جستوجوی اعداد اول چه سودی دارد؟ M77232917 بسیار بزرگ است که بخواهد سودی داشته باشد، اما در رمزنگاری از اعداد اول بزرگ استفاده میشود زیرا یافتن آنها بسیار دشوار است. برای کلید رمزنگاری خود دو عدد اول را ترکیب کنید و خواهید فهمید که رمزگشایی آن بسیار دشوار است، زیرا هرچقدر کامپیوتر قدرتمندتر شود، اعداد اول بزرگتری کشف خواهند شد.
این جستوجوها به درک اعداد اول هم کمک میکند. اگر به اندازهی کافی عدد پیدا کنیم، میتوانیم از میان آنها به یک الگو برسیم.
برای ریاضیدانهای حرفهای و آماتور، اعداد اول بزرگ مثل شکار گنج هستند، البته GIMPS هم جوایزی را برای رکوردهای جدید درنظر گرفته است. پیس برای کشف خود یک جایزهی ۳۰۰۰ دلاری دریافت کرد، البته با توجه به زمانی که صرف این شکار کرد، موقعیت جدید رهبری او در GIMPS هم قابل چشمپوشی نیست.
پیس با کشف M77232917 اعتبار خوبی به دست آورد. مؤسس GIMPS، جورس وولتمن، نویسندهی نرمافزار کشف اعداد، اسکات کوروسکی سازندهی نرمافزار سیستمی PrimeNet که هماهنگکنندهی کامپیوترهای GIMPS است، مدیر فعلی PrimeNet، آرون بلاسیر و هزاران داوطلب GIMPS در این کشف موردتقدیر قرار گرفتند.
اگر شما هم به دنبال شکار پنجاه و یکمین عدد اول هستید، می توانید نرمافزار را از اینجا دانلود کنید.
و در صورت تمایل میتوانید عدد M77232917 را اینجا ببینید.
منبع: زومیت
مانیتور ارزان قیمت 4K لنوو L32p-30 با ویژگیهای جذاب معرفی شد

شرکت چینی لنوو که سابقهای طولانی در تولید محصولات فناوری موفق دارد، به تازگی از یک مانیتور ارزان قی...
وزیر ارتباطات: نمودارهای منتشر شده از وضعیت پهنای باند بینالملل کشور فیک هستند

وزیر ارتباطات که طی هفتههای گذشته با انتقادات بسیاری به دلیل سرعت پایین اینترنت روبرو شده، نمودارها...
پروژکتور گیمینگ بنکیو با قابلیت پخش 4K HDR معرفی شد

BenQ، برندی نام آشنا در بازار که اغلب با مانتیورهای گیمینگ خود شناخته میشود، این بار محصولی عجیب و...
ادعای بوئینگ و ایرباس: شبکه 5G امنیت پروازها را تهدید می کند

شرکتهای هواپیمایی اعلام کردهاند که شبکه 5G امنیت پروازها را تهدید می کند و میتواند عملکرد صنعت هو...
سامسونگ تراشه ساز برتر جهان شد

شرکت سامسونگ با بدست آوردن سود بسیار از تولید و فروش نیمه هادی توانست جایگاه نخست این بازار را از ای...
منتظر آپدیت MIUI 13 برای گوشی شیائومی باشید

با وجود برخی مشکلات در آپدیتهای جدید شیائومی، اما کاربران همواره از نسخههای جدید رابط کاربری MIUI...
پشتیبانی بازی God of War از DLSS و FSR تایید شد

در یک خبر خوب برای PC گیمرها و عاشقان بازی God of War ، حالا می دانیم این بازی از فناوریهای گرافیکی...
سهم AMD از بازار پردازنده های x86 رکورد زد

این روزها AMD در بازار پردازنده در وضعیت بسیار خوبی به سر میبرد و حتی کمبود تراشه هم نتوانسته مانع...
گوشی اقتصادی موتو E30 موتورولا با دوربین 48 مگاپیکسلی معرفی شد

موتورولا امروز یک گوشی اندرویدی جدید به نام Moto E30 معرفی کرد که میتوان آن را Moto E40 با اندروید...
مشخصات ظاهری و نمایشگر گوشی گیمینگ Black Shark 4S شیائومی لو رفت

گوشی گیمینگ Black Shark 4S شیائومی جدیدترین گوشی گیمینگ این شرکت است که در نظر دارد 13 اکتبر (21 مهر...
برند ردمی رابط کاربری MIUI را کنار میگذارد

بر اساس گزارشات منتشر شده بهنظر میآید برند ردمی رابط کاربری MIUI را کنار میگذارد و به دنبال توسعه...
چرا با گذر زمان SSD کند می شود؟

هیچ بعید نیست که شما هم یک SSD پرسرعت تهیه کرده باشید اما با گذر زمان متوجه کاهش سرعت و افت کارایی آ...