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

سامسونگ در هفتههای آینده از نسل جدید گوشیهای پرچمدار خود رونمایی خواهد کرد. سری Galaxy S23 در سه...
ترکیب فناوری و مد؛ گوشواره های هوشمند Nova ایرباد هم هستند

ایربادها را میتوان با طراحیها و اندازههای مختلف ساخت. انعطافپذیری این محصولات باعث شده تا بسیاری...
شکست آیفون 14 پرو مکس از گوشی شیائومی 13 پرو در بنچمارکهای گیمینگ

به تازگی بنچمارکهای جدیدی از عملکرد گیمینگ جدیدترین گوشیهای پرچمدار منتشر شده که از برتری تراشه ا...
منتظر گوشی Galaxy S23 در روز 12 بهمن باشید

چندی پیش یکی از وبسایتهای سامسونگ به اشتباه تاریخ رویداد Galaxy Unpacked بعدی را اعلام کرد و روز گذ...
تعرفه واردات گوشی هوشمند بالای 600 دلار به 15 درصد افزایش مییابد

به نظر میآید تعرفه واردات گوشی هوشمند در سال آینده دستخوش تغییراتی خواهد شد. براساس لایحه بودجه سال...
مانیتور گیمینگ Acer Predator XB273U F معرفی شد؛ رزولوشن 2K با نرخ نوسازی 360 هرتز

طبق گزارشهای اخیر، امروز مانیتور گیمینگ Acer Predator XB273U F با رزولوشن 2K و نرخ نوسازی 360 هرتز...
AMD با دست پر به نمایشگاه CES 2023 میآید؛ قویترین پردازنده گیمینگ برای لپ تاپ در کنار کارتهای گرافیک RDNA3

به نظر میآید AMD با دست پر به استقبال از نمایشگاه CES 2023 میرود. پردازندههای Zen 4 با کش 3D V-Ca...
وزیر ارتباطات زمان اتصال پیام رسان های داخلی به یکدیگر را اعلام کرد

وزیر ارتباطات با اشاره به تعدد پیامرسانهای داخلی اعلام کرده که این وزارتخانه در تلاش است تا موجبات...
پردازنده لپ تاپ Core i9-13980HX با ۲۴ هسته پردازشی و سرعت کلاک 5.6 گیگاهرتز؛ سورپرایز جدید اینتل

پردازندههای لپ تاپ سری Raptor Lake-HX شرکت اینتل قرار است در نمایشگاه CES 2023 رونمایی شوند. این سر...
یک هزار پروژه رمزارز تعطیل شد، ضربه شدید کاهش قیمتها به صنعت ارزهای دیجیتال

پلتفرم تجزیهوتحلیل دادههای بلاک چین Statista در تازهترین گزارش خود به وضعیت نامناسب بازار ارزهای...
افشای مشخصات اولین لپ تاپ تاشوی سامسونگ با نمایشگر OLED

به تازگی جزئیات جدیدی از اولین لپ تاپ تاشوی سامسونگ با نمایشگر OLED به بیرون درز کرده است. به نظر می...
افشای مشخصات و قیمت پردازنده های Ryzen 9 7900 و Ryzen 7 7700 توسط لنوو

ظاهراً لنوو تصمیم گرفته از پردازندههای Ryzen 9 7900 و Ryzen 7 7700 در کامپیوترهای آماده خود استفاده...