حساب کاربری
​
زمان تقریبی مطالعه: 3 دقیقه
لینک کوتاه

بزرگ‌ترین عدد اول شناخته‌شده

بزرگترین عدد اول شناخته شده، بزرگترین عدد صحیحی می‌باشد که می‌دانیم عددی اول است. اقلیدس ثابت کرد که بینهایت عدد اول وجود دارد، بنابراین همیشه عدد اولی بزرگتر از بزرگترین عدد اول شناخته شده وجود دارد. بسیاری از ریاضی‌دانان و محققین تفننی سرگرم جستجوی بزرگترین عدد اول شناخته شده هستند؛ این ممکن است مفید نیز باشد چرا که جایزه‌هایی به وسیله بنیاد مرز الکترونیک برای کشف اعداد اول ارائه شده‌است.

گراف تعداد ارقام در بزرگترین عدد اول شناخته شده بر حسب سال از زمان به‌وجود آمدن رایانه‌های الکترونیکی. توجه کنید که مقیاس‌های عمودی لگاریتمی هستند.

از آنجایی که اجرای FFT آزمون لوکاس-لمر برای اعداد مرسن سریعتر از هر آزمون دیگری برای انواع دیگر اعداد اول است، بسیاری از بزرگترین اعداد اول شناخته شده عدد اول مرسن هستند؛ در میان ۱۰ بزرگترین عدد اول شناخته شده تا دسامبر ۲۰۰۷، ۶ عدد جزو اعداد مرسن بودند. آخرین ۱۳ عدد اولی که کشف شده‌اند عدد اول مرسن بودند. استفاده از کامپیوترهای الکترونیکی کشف‌ها را شتاب بخشیده‌اند، به طوری که همهٔ اعداد اول کشف شده از ۱۹۵۱ تاکنون به وسیلهٔ این کامپیوترها کشف شده‌اند. تعداد ارقام بزرگترین عدد اول شناخته شده در سال ۱۹۹۹ از مرز یک میلیون گذشت و باعث دریافت جایزه‌ای ۵۰٬۰۰۰ دلاری شد. در ژانویه سال ۲۰۱۳ میلادی بزرگ‌ترین عدد اول شناخته‌شده تا آن زمان که ۱۷٫۴۲۵٫۱۷۰ رقم دارد، توسط پروژهٔ GIMPS کشف شد:

۲ - ۱

این عدد توانست سه سال این رکورد را به نام خود ثبت کند.

این پروژه در جشن ۲۰ امین سالگرد افتتاح خود در ۷ ژانویه ۲۰۱۶ اقدام به معرفی یک عدد اول جدید کرده‌است.که تا سال ۲۰۱۷ بزرگترین عدد اول شناخته شده این عدد بود:

۲ - ۱

این عدد ۲۲ میلیون و ۳۳۸ هزار و ۶۱۸ رقم دارد.

پروفسور «کریس کوپر» از دانشگاه میزوری به عنوان داوطلب بر فرایند کشف و محاسبه این عدد نظارت داشته‌است و البته «اسکات کورووسکی» و «آرون بلاسر» نیز از GIMPS در این فرایند و کشف این عدد همکاری داشته‌اند. این سومین رکورد پروفسور کوپر در کشف اعداد اول است. برای کشف این عدد ۳۱ روز محاسبه رایانه‌ای بر روی یک رایانه با پردازشگر اینتل i۷-۴۷۹۰ زمان صرف شده‌است و این رایانه برای کشف این عدد، عدد ۲ را و ۱۱۲۳۱۲۳۹۳۳ بار در خود ضرب کرده و سپس ۱ را از آن کم کرده‌است. در نهایت نتیجه به دست آمده به عنوان یک عدد اول تأیید شده‌است.

فهرست

  • ۱ رکورد فعلی
  • ۲ تاریخچه
  • ۳ جستارهای وابسته
  • ۴ منابع
  • ۵ پیوند به بیرون

رکورد فعلی

بزرگ ترین عدد اول شناخته شده تا حالا عدد 2 51 , 439 , 933 , 458 − 1

است که ۲۴٬۸۶۲٬۰۴۸ رقم دارد و در دسامبر ۲۰۱۸ توسط پروژه GIMPS پیدا شد.

۱۲۰ رقم اول و آخر این عدد بدین قرارند:

148894445742041325547806458472397916603026273992795324185271289425213239361064475310309971132180337174752834401423587560 ...

(۲۴٬۸۶۱٬۸۰۸ رقم تا)

... 062107557947958297531595208807192693676521782184472526640076912114355308311969487633766457823695074037951210325217902591

تاریخچه

جدول زیر تاریخچه بزرگترین اعداد اول شناخته شده به‌ترتیب سال پیدا شدن را نشان می‌دهد. در زیر M همان تابع مرسن است که به‌صورت M n = 2 n − 1

تعریف می‌شود.

عدد تعداد ارقام سال (میلادی)
M۱۲۷۳۹ ۱۸۷۶
۱۸۰×(M۱۲۷) + ۱ ۷۹ ۱۹۵۱
M۵۲۱۱۵۷ ۱۹۵۲
M۶۰۷۱۸۳ ۱۹۵۲
M۱۲۷۹۳۸۶ ۱۹۵۲
M۲۲۰۳۶۶۴ ۱۹۵۲
M۲۲۸۱۶۸۷ ۱۹۵۲
M۳۲۱۷۹۶۹ ۱۹۵۷
M۴۴۲۳۱٬۳۳۲ ۱۹۶۱
M۹۶۸۹۲٬۹۱۷ ۱۹۶۳
M۹۹۴۱۲٬۹۹۳ ۱۹۶۳
M۱۱۲۱۳۳٬۳۷۶ ۱۹۶۳
M۱۹۹۳۷۶٬۰۰۲ ۱۹۷۱
M۲۱۷۰۱۶٬۵۳۳ ۱۹۷۸
M۲۳۲۰۹۶٬۹۸۷ ۱۹۷۹
M۴۴۴۹۷۱۳٬۳۹۵ ۱۹۷۹
M۸۶۲۴۳۲۵٬۹۶۲ ۱۹۸۲
M۱۳۲۰۴۹۳۹٬۷۵۱ ۱۹۸۳
M۲۱۶۰۹۱۶۵٬۰۵۰ ۱۹۸۵
۳۹۱۵۸۱×۲ − ۱ ۶۵٬۰۸۷ ۱۹۸۹
M۷۵۶۸۳۹۲۲۷٬۸۳۲ ۱۹۹۲
M۸۵۹۴۳۳۲۵۸٬۷۱۶ ۱۹۹۴
M۱۲۵۷۷۸۷۳۷۸٬۶۳۲ ۱۹۹۶
M۱۳۹۸۲۶۹۴۲۰٬۹۲۱ ۱۹۹۶
M۲۹۷۶۲۲۱۸۹۵٬۹۳۲ ۱۹۹۷
M۳۰۲۱۳۷۷۹۰۹٬۵۲۶ ۱۹۹۸
M۶۹۷۲۵۹۳۲٬۰۹۸٬۹۶۰ ۱۹۹۹
M۱۳۴۶۶۹۱۷۴٬۰۵۳٬۹۴۶ ۲۰۰۱
M۲۰۹۹۶۰۱۱۶٬۳۲۰٬۴۳۰ ۲۰۰۳
M۲۴۰۳۶۵۸۳۷٬۲۳۵٬۷۳۳ ۲۰۰۴
M۲۵۹۶۴۹۵۱۷٬۸۱۶٬۲۳۰ ۲۰۰۵
M۳۰۴۰۲۴۵۷۹٬۱۵۲٬۰۵۲ ۲۰۰۵
M۳۲۵۸۲۶۵۷۹٬۸۰۸٬۳۵۸ ۲۰۰۶
M۴۳۱۱۲۶۰۹۱۲٬۹۷۸٬۱۸۹ ۲۰۰۸
M۵۷۸۸۵۱۶۱۱۷٬۴۲۵٬۱۷۰ ۲۰۱۳
M74207281۲۲٬۳۳۸٬۶۱۸ ۲۰۱۶
M77232917۲۳٬۲۴۹٬۴۲۵ ۲۰۱۷
M82589933۲۴٬۸۶۲٬۰۴۸ ۲۰۱۸

جستارهای وابسته

  • عدد اول
  • اعداد مرسن

منابع

  1. ↑ 48th Known Mersenne Prime Discovered (به انگلیسی), GIMPS Project, January 25, 2013, retrieved October 28, 2013
  2. ↑ https://www.mersenne.org/primes/press/M82589933.html
  • Largest Known Prime
  • Electronic Frontier Foundation: Cooperative Computing Awards
  • Chris Caldwell The largest known primes

پیوند به بیرون

  • بزرگ‌ترین عدد اول شناخته‌شده در وب‌گاه اعداد اول (۱۶ مگابایت)
  • کشف طولانی ترین عدد اول با ۲۳ میلیون رقم
آخرین نظرات
  • اقلیدس
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.