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

תוכן שנמחק תוכן שנוסף
בשלני (שיחה | תרומות)
בשלני (שיחה | תרומות)
אין תקציר עריכה
שורה 7:
לא ידוע האם קיים מספר משוכלל [[מספר אי-זוגי|אי-זוגי]]. נימוקים היוריסטיים מראים שהתשובה ככל הנראה שלילית.
 
נכון ל-[[17 בספטמבר]] [[2015]], מספר מרסן הראשוני הגדול ביותר שהתגלה הוא מספר מרסן הראשוני ה-49, <math>\ 2^{74,207,281}-1</math>. למספר זה 22,338,618 ספרות עשרוניות והוא התגלה על ידי קורטיס קופרכחלק ממיזם [[GIMPS]]{{אנ|Great Internet Mersenne Prime(ראו Search}}למטה).
 
==החיפוש אחר מספרי מרסן ראשוניים==
קיימים [[אלגוריתם|אלגוריתמים]] מהירים למציאת מספרי מרסן ראשוניים (כמו [[מבחן לוקאס-להמר למספרי מרסן]]), וכתוצאה מכך המספרים הראשוניים הגדולים ביותר הידועים היום הם מספרי מרסן.
 
החל מתחילתמסוף [[המאה ה-2120]] התפתח מאוד התחום של [[חישוב מבוזר קהילתי]]. מציאת מספר ראשוני גדול כרוכה בפעולות חישוביות רבות, אך ניתן לחלק את כלל המספרים לבדיקה בין משתמשים רבים כך שכל אחד בודק מספר אחר, ובדרך כלל יוקצה מספר זהה לשני בודקים שונים. בדרך זו גדלים הסיכויים למצוא מספרים אלה, אם כי בהחלט ייתכן שמספר גדול יותר יימצא לפני מספרים קטנים ממנו. למעשה, נכון לינואר [[2016]], נבדקו כל מספרי מרסן ברצף רק עד המספר <math>\ 2^{60,371,299}-1</math>.{{הערה|http://www.mersenne.org/report_milestones/}}
 
המיזם שנטל על עצמו את ניהול המספרים, הקצאתם לבדיקה ובדיקת התוצאות החוזרות הוא [[GIMPS]]. גוף זה גם מכריז על מספרי מרסן ראשוניים חדשים שנתגלו, מעת לעת.