اعداد اول بزرگ: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ربات: ویرایش جزئی |
|||
خط ۱۳:
بزرگترین اعداد اول معمولاً از [[اعداد مرسن]] (Mersenne prime) بوده‌اند. چرا مرسن؟ زیرا روشی که اول بودن عدد بزرگ N در آن بررسی می‌شود به فاکتورگیری از N+۱ و N-۱ بستگی دارد و برای اعداد مرسن فاکتورگیری از N+۱ کار ساده‌ای است زیرا این عدد توانی از ۲ است.
[[جست و جوی اینترنتی بزرگ اعداد اول مرسن]] Great Internet Mersenne Prime Search -GIMPS در سال ۱۹۹۶ توسط [[جرج ولتمن]](George Woltman) آغاز به کار کرد و تا به حال موفقیت بزرگی در یافتن اعداد اول بزرگ کسب کرده‌است و این به خاطر اینست که
ده‌ها هزار نفر از کاربران بجای استفاده از [[اسکرین سیور]] (screen saver)های موجود از این روش مؤثرتر برای استفاده از زمانی که سیستم آنها فعالیت کمی دارد استفاده می‌کنند. (به امید اینکه جایزه نقدی [[EFF]] را هم ببرند.)
| |||