מספר מרסן – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
|||
שורה 12:
קיימים [[אלגוריתם|אלגוריתמים]] מהירים למציאת מספרי מרסן ראשוניים (כמו [[מבחן לוקאס-להמר למספרי מרסן]]), וכתוצאה מכך המספרים הראשוניים הגדולים ביותר הידועים היום הם מספרי מרסן.
החל מתחילת [[המאה ה-21]] התפתח מאוד התחום של [[חישוב מבוזר קהילתי]]. מציאת מספר ראשוני כרוכה בפעולות חישוביות רבות, אך ניתן לחלק את כלל המספרים לבדיקה בין משתמשים רבים כך שכל אחד בודק מספר אחר, ובדרך כלל יוקצה מספר זהה לשני בודקים שונים. בדרך זו גדלים הסיכויים למצוא מספרים אלה, אם כי בהחלט ייתכן שמספר גדול יותר יימצא לפני מספרים קטנים ממנו. למעשה, נכון לינואר [[2016]], נבדקו כל מספרי מרסן ברצף רק עד המספר <math>\ 2^{60,
הגוף שנטל על עצמו את ניהול המספרים, הקצאתם לבדיקה ובדיקת התוצאות החוזרות הוא [http://www.mersenne.org GIMPS]. גוף זה גם מכריז על מספרי מרסן ראשוניים חדשים שנתגלו, מעת לעת.
| |||