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

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

بزرگترین عدد اول شناخته شده، در اصل بزرگترین عدد صحیحی می‌باشد که می‌دانیم عددی اول است.

اقلیدس ثابت کرد که بینهایت عدد اول وجود دارد، بنابراین همیشه عدد اولی بزرگتر از بزرگترین عدد اول شناخته شده وجود دارد.

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

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

از آنجایی که اجرای FFT آزمون لوکاس-لمر برای اعداد مرسن سریعتر از هر آزمون دیگری برای انواع دیگر اعداد اول است، بسیاری از بزرگترین اعداد اول شناخت شده عدد اول مرسن هستند؛ در میان ۱۰ بزرگترین عدد اول شناخته شده تا دسامبر ۲۰۰۷ ۶ عدد جزو اعداد مرسن بودند. آخرین ۱۳ عدد اولی که کشف شده‌اند عدد اول مرسن بودند.

استفاده از کامپیوترهای الکترونیکی کشف‌ها را شتاب بخشیده و به طوری که همهٔ اعداد اول کشف شده از ۱۹۵۱ تا کنون به وسیلهٔ این کامپیوترها کشف شده‌اند. تعداد ارقام بزرگترین عدد اول شناخته شده در سال ۱۹۹۹ از مرز یک میلیون گذشت و باعث دریافت جایزه‌ای ۵۰٬۰۰۰ دلاری شد.

در ژانویه سال ۲۰۱۳ میلادی بزرگ‌ترین عدد اول شناخته‌شده تا کنون که ۱۷٫۴۲۵٫۱۷۰ رقم دارد، توسط پروژهٔ GIMPS کشف شد:

۲۵۷٫۸۸۵٫۱۶۱ - ۱[۱]

جستارهای وابسته[ویرایش]

منابع[ویرایش]

  1. 48th Known Mersenne Prime Discovered. GIMPS Project, January 25, 2013. Retrieved October 28, 2013. 

پیوند به بیرون[ویرایش]