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

תוכן שנמחק תוכן שנוסף
IdoZ6 (שיחה | תרומות)
עדכון - לא התגלה עדיין מספר מרסן ראשוני גדול יותר
תגיות: עריכה חזותית עריכה ממכשיר נייד עריכה דרך האתר הנייד
מ עדכון
שורה 7:
לא ידוע האם קיים מספר משוכלל [[מספר אי-זוגי|אי-זוגי]]. נימוקים היוריסטיים מראים שהתשובה ככל הנראה שלילית.
 
נכון ל-[[2816 בינוארבספטמבר]] [[2017]] מספר מרסן הראשוני הגדול ביותר שהתגלה הוא מספר מרסן הראשוני ה-49, <math>\ 2^{74,207,281}-1</math>. למספר זה 22,338,618 ספרות עשרוניות והוא התגלה על ידי קרטיס קופר ממיזם [[GIMPS]].
 
==החיפוש אחר מספרי מרסן ראשוניים==
קיימים [[אלגוריתם|אלגוריתמים]] מהירים למציאת מספרי מרסן ראשוניים (כמו [[מבחן לוקאס-להמר למספרי מרסן]]), וכתוצאה מכך המספרים הראשוניים הגדולים ביותר הידועים היום הם מספרי מרסן.
 
החל מסוף [[המאה ה-20]] התפתח מאוד התחום של [[חישוב מבוזר קהילתי]]. מציאת מספר ראשוני גדול כרוכה בפעולות חישוביות רבות, אך ניתן לחלק את כלל המספרים לבדיקה בין משתמשים רבים כך שכל אחד בודק מספר אחר, ובדרך כלל יוקצה מספר זהה לשני בודקים שונים. בדרך זו גדלים הסיכויים למצוא מספרים אלה, אם כי בהחלט ייתכן שמספר גדול יותר יימצא לפני מספרים קטנים ממנו. למעשה, נכון לפברוארלספטמבר [[20162017]], נבדקו כל מספרי מרסן ברצף רק עד המספר <math>\ 2^{6373,012964,913551}-1</math>.{{הערה|http://www.mersenne.org/report_milestones/}}
 
המיזם שנטל על עצמו את ניהול המספרים, הקצאתם לבדיקה ובדיקת התוצאות החוזרות הוא [[GIMPS]]. גוף זה גם מכריז על מספרי מרסן ראשוניים חדשים שנתגלו, מעת לעת.