מחקר חדש גילה את המספר הראשוני הגדול ביותר הידוע למדע

מתוך ויקיחדשות, מקור החדשות החופשי
קפיצה לניווט קפיצה לחיפוש
6 בינואר 2006
Boulier1.JPG

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

ביום שלישי ה-3 בינואר 2006, מסרו בכירים באוניברסיטת מיזורי כי במחקר בראשות דן סטיבר בון והמתמטיקאי פרופ' קורטיס קופר נמצא באמצע דצמבר 2005 המספר הראשוני הגדול ביותר הידוע כיום למדע, וזאת לאחר שתוכנתו 700 מחשבים למשימה היחודית הזו.

מספר ראשוני הוא מספר טבעי, גדול מאחד, ומתחלק רק בעצמו ובאחד. ביניהם ניתן למצוא את המספרים הראשוניים המוכרים יותר כמו - 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47...

אורכו של המספר הראשוני החדש הוא באורך של 9.1 מיליון ספרות והוא מספר מרסן הידוע כ M30402457, שזה 2 בחזקת 30,402,457 פחות אחד. מספרי מרסן היא קטגוריית מספרים מיוחדת שבאה לידי ביטוי במספר 2 בחזקת מספר ראשוני אחר פחות 1.

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

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

מקורות[עריכה]