וויל נייט , New Scientist
כתובת ישירה לדף זה:
https://www.hayadan.org.il/prime0604.html
המספר הראשוני הגדול ביותר נמצא בעזרת מחשבו האישי של חובב מתמטיקה. המספר הענקי כולל יותר משבעה מיליון ספרות.
ג'וש פינדלי (Josh Findley) מסיאטל, ארצות הברית, תורם את זמן העיבוד העודף של מחשב הפנטיום 2.4 ג'יגה הרץ שלו לפרויקט מחשוב מבוזר, שנקרא GIMPS (Great Internet Mersenne Prime Search). הפרויקט כולל יותר מ-200,000 מחשבים אישיים.
מספרים ראשוניים הם מספרים שלמים וחיוביים, שניתן לחלקם רק בעצמם ובאחת. המספרים הראשוניים הם יותר מרק שעשוע מתמטי, שכן הם מהווים מרכיב חשוב בשיטות ההצפנה, המשמשות לאבטחת פעולות פיננסיות מקוונות.
מספרי מרסן הם סוג נדיר במיוחד של מספרים ראשוניים מהצורה של (2 בחזקת מספר ראשוני) פחות אחת. הם נקראים על שם נזיר צרפתי מהמאה ה-17, שהיה הראשון להציע טענה לגבי אילו מספרים ראשוניים יכולים ליצור מספר ראשוני, כאשר מעלים את המספר שתיים בחזקתם ומחסירים מהתוצאה 1. ניתן לייצג את המספר החדש כ- (2 בחזקת 24,036,583) פחות 1. זהו מספר מרסן ה-41 שנתגלה.
המחשב של פינדלי בילה 14 יום בניתוח המספר, לפני שפרסם את הגילוי. לאחר מכן שני חברי GIMPS אחרים אימתו את התגלית בעזרת חמישה ימים של שימוש בקבוצה של 16 מחשבים בצרפת ועוד 11 יום של שימוש בשרת בקנדה.
“אני עדיין מופתע,” אמר פינדלי לאחר ההודעה על התגלית ביום שבת. “אפילו לאחר חמש שנים של הרצת GIMPS על המחשב שלי לא ציפיתי למצוא מספר מרסן חדש.”
התגלית מגיעה שישה חודשים בלבד לאחר ש-GIMPS הודיעו על גילוי המספר הגדול האחרון, לו היו כמיליון ספרות פחות מלחדש. ההתקדמות הנוכחית מקרבת את הפרויקט למציאת המספר הראשוני הראשון בעל עשרה מיליון ספרות.
קרן החזית האלקטרונית (Electronic Frontier Foundation), קבוצת אינטרנט אמריקאית, הבטיחה להעניק פרס של 100,000 דולר למי שישיג מטרה זו. הקרן הודיעה על הפרס במטרה לעודד מחשוב אינטרנטי ושיתוף פעולה. פרסים נוספים יוענקו לגילוי מספר ראשוני בעל 100 מיליון ספרות ולגילוי מספר ראשוני בעל מיליארד ספרות.
מתנדבי GIMPS מורידים תוכנה, שרצה ברקע של המחשב. שרת מרכזי מחלק מספרים ראשוניים מועמדים לכל מחשב, אשר משתמש בכוח עיבוד מיותר לבדוק האם אכן מדובר במספר ראשוני או לא.
תרגום: דיקלה אורן
אתר הבית של פרויקט ה-GIMPS
ידען המתמטיקה
https://www.hayadan.org.il/BuildaGate4/general2/data_card.php?Cat=~~~861221724~~~133&SiteName=hayadan
