סיקור מקיף

נמצא המספר הראשוני הגדול ביותר עד כה * בסיוע מחשבים מבוזרים שפעלו שנתיים

סטודנט בן 26 מארה”ב עשה היסטוריה מתמטית, כאשר גילה את המספר הראשוני הגדול ביותר עד כה

וויל נייט , “ניו סיינטיסט” (תרגום: דיקלה אורן)

קישור ישיר לדף זה: https://www.hayadan.org.il/longestprime.html

סטודנט בן 26 מארה”ב עשה היסטוריה מתמטית, כאשר גילה את המספר הראשוני הגדול ביותר עד כה.

המספר החדש הוא באורך של 6,320,430 ספרות. מציאתו בעזרת רשת מחשבים מפוזרת של יותר מ-200,000 מחשבים לקחה מעל שנתיים.

מייקל שפר, סטודנט להנדסה כימית באוניברסיטת המדינה במישיגן, השתמש במחשב במשרדו כדי לתרום כוח עיבוד פנוי ל”חיפוש האינטרנט הגדול של מספרי 'מרסן' הראשוניים” (GIMPS – Great Internet Mersenne Prime Serach). החיפוש כולל יותר מ60,000- מתנדבים מכל רחבי העולם.

“בדיוק סיימתי פגישה עם היועץ שלי, כשראיתי שהמחשב מצא מספר ראשוני חדש,” אומר שפר. “לאחר ריקוד ניצחון קצר התקשרתי לאישתי וחבריי, שמעורבים ב-GIMPS, כדי לחגוג את החדשות הנהדרות.”

מספרים ראשוניים הם מספרים חיוביים ושלמים, שמתחלקים רק בעצמם וב1-. מספרי “מרסן” ראשוניים הם סוג נדיר במיוחד של מספר ראשוני מהצורה של 2p-1 , כאשר P גם הוא מספר ראשוני. ניתן לייצג את המספר הראשוני החדש כ- 220,996,011-1. זה הוא בסה”כ מספר מרסן הארבעים שנתגלה.

מספרי מרסן הראשוניים נתגלו לראשונה ע”י אוקלידס בשנת 350 לפנה”ס. מאז הם מהווים נושא מרכזי בענף של מתמטיקה, שידוע בשם תורת המספרים (Number Theory). הם קרויים על שם נזיר צרפתי בן המאה ה17-, שהעלה השערה חשובה בדבר אילו ערכים של P יולידו מספרים ראשוניים.

מספרים ראשוניים הם אבני הבניין של כל המספרים החיוביים. כמו כן, יש להם שימושים מעשיים, לדוגמא הם מספקים דרך להחלפת מפתחות הצפנה, שמבטיחים שהתקשורת באינטרנט תהיה בטוחה מפני ציתותים. אם כי, למרות חשיבותם, מתמטיקאים אינם מבינים את אופן פיזורם של המספרים הראשוניים, מה שהופך את גילויים למשימה מסובכת.

מרקוס דו סאוטי, מתמטיקאי בוניברסיטת אוקספורד ומחבר הספר “מנגינת המספרים הראשוניים” (The Music of the Primes), אומר, כי סביר להניח שהגילוי לא יוסיף רבות להבנתנו את פיזור המספרים הראשוניים, אך היא בכל זאת חשובה.

“זהו מדד מצוין לכוח החישוב שברשותנו,” הוא אמר ל”ניו סיינטיסט”. “זהו מיזם כייפי מאוד. כל אחד מקבל חלק אחר של יקום המספרים להסתכל עליו. זה דומה במעט ללוטו.”

מיזם ה-GIMPS משתמש במחשב שרת מרכזי ותוכנה בחינם כדי לתאם את פעילות כל התורמים לו. לכל מחשב, שתורם כוח עיבוד פנוי, מוקצב מספר מועמד להיות ראשוני לבדיקה.

חלק מהאנשים תורמים ל-GIMPS מתוך סקרנות מתמטית או כדי לבחון את החומרה במחשב שלהם, בעוד שאחרים מקווים להיכנס לדפי ההיסטוריה כמגלי מספר ראשוני גדול. כמו כן ישנו תמריץ כספי. קרן החזית האלקטרונית, ארגון אמריקאי ללא מטרות רווח, מציעה פרס של 100,000 דולרים אמריקאים על גילוי המספר הראשוני הראשון בעל עשרה מיליון ספרות.

התגלית של שפר נעשתה ב17- לנובמבר אך לא אושרה באופן בלתי תלוי עד עכשיו. “זה ממש מאלף לראות כל כך הרבה אנשים ממדינות שונות, גילאים שונים ומקצועות שונים מתנדבים למיזם הכיף והמדהים הזה,” אומר סקוט קורובסקי, שהחברה שלו “אנטרופיה” מנהלת את שרת ה-GIMPS.

“ישנם עוד מספרים ראשוניים אי שם,” מוסיף ג'ורג' וולטמן, שהתחיל את מיזם ה-GIMPS ב1996-. “וכל אחד, שיש לו מחשב עם גישה לאינטרנט, יכול לקחת חלק בו.”

קישור לכתבה המקורית ב”ניו סיינטיסט”
קישור לאתר הבית של ה-GIMPS
ידען המתמטיקה

https://www.hayadan.org.il/BuildaGate4/general2/data_card.php?Cat=~~~705885208~~~133&SiteName=hayadan

כתיבת תגובה

האימייל לא יוצג באתר. שדות החובה מסומנים *

אתר זה עושה שימוש באקיזמט למניעת הודעות זבל. לחצו כאן כדי ללמוד איך נתוני התגובה שלכם מעובדים.