מספר מרסן – הבדלי גרסאות

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