כיכר השבת

צפו במספר האדיר

מספר ראשוני חדש: יותר מ-23 מיליון ספרות

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

15
כיכר השבת | כ"ג בטבת | 10.01.18
כל שניה 90 אלף מספרים (צילום: שאטרסטוק)

נמצא המספר הראשוני הגבוה ביותר שנמצא עד כה והוא מורכב מיותר מ-23 מיליון ספרות. מספר ראשוני הוא מספר המתחלק רק בעצמו או ב-1 ללא שארית. כך לדוגמא - 2, 3, 5, 7, 11, 13, 17, 19, 23 – ועכשיו גם המספר החדש - M77232917.

המספר מחושב כך: 2 בחזקת 77,232,917 פחות 1. כך נוצר מספר שמורכב מלא פחות מ-23,249,425 ספרות. מספר זה גבוה ביותר ממיליון ספרות מהמספר הראשוני שהחזיק בשיא הגודל עד כה, שנמצא בינואר 2016.

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

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

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

המספר נמצא במקור במחשב בבעלות ג'ונתן פייס, מהנדס חשמל בן 51 מטנסי. זו הפעם הראשונה ב-14 שנות הפעלת פרויקט "גימפס" (שיתוף פעולה בין-מחשבי לאיתור מספרי מרסן ראשוניים) שמחשבו של פייס אחראי לתגלית, ולכן הוא יוכל לקבל את הפרס - 3,000 דולר.

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

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

תוכן שאסור לפספס
15 תגובות

אין לשלוח תגובות הכוללות דברי הסתה, לשון הרע ותוכן החורג מגבול הטעם הטוב.

התגובה נשלחה בהצלחה.
בקרוב התגובה תיבחן ע"י העורכים שלנו ובמידה ותימצא תקינה תפורסם באתר.
התגובה נשלחה בהצלחה.
בקרוב התגובה תיבחן ע"י העורכים שלנו ובמידה ותימצא תקינה תפורסם באתר.
8
זה סוג של הנאה לקרוא בלי להבין (נשלח באמצעות כיכר השבת בסלולרי)
שאול יצחק השובב10.01.18
7
למגיב מספר תשע. צא ולמד מהו מספר ראשוני. מספר ראשוני הינו מספר היכול להתחלק באופן שלם רק בעצמו או בספרה אחת. לדוגמא המספר שבע. אינו מתחלק בשתיים באופן שלם. וכן לא בשלש. רק באחת או בשבע. כעת מצאו מספר בעל מליוני ספרות. אך עם אותם תכונות. קפיש? ואגב. יש שימושים רבים לדבר. אך קצרה היריעה מלפרט. (נשלח
לימודי ליבה12.01.18
6
(נשלח באמצעות כיכר השבת בסלולרי)
אלי10.01.18

הצגת כל התגובות

5
(נשלח באמצעות כיכר השבת בסלולרי)
אתה14.01.18
4
מה הבעיה מישהו יכול להסביר (נשלח באמצעות כיכר השבת בסלולרי)
גד11.01.18
3
וואווווו סוף סוף מישהו פתר את זה זה עזר לי לעשות שעורי בית עם הבן שלי (נשלח באמצעות כיכר השבת בסלולרי)
דוד10.01.18
2
מקווה שלא יירדמו כמוני.....
מוני10.01.18
1
כבר לפני מאות שנים. חכמה בגויים תאמין
זמיר כהן10.01.18
בזהר כתוב מיספר ????? 😂😂😂😂 זה פשוט מצחיק (נשלח באמצעות כיכר השבת בסלולרי)
שוקי16.01.18
עוד שניה אתה תגיד שזה גם כתוב בספרים הקדושים, המהר"ל ........ חחחחח
אני13.05.18
אולי גם יעניין אותך
מעניין

חריג: שני סוסים דהרו לבדם ברחובות העיר - עד שנעצרו | צפו

חיים רוזנבוים | 25.04.24

שובר את השרב

הטיגריס רימבה נכנס להתרענן בבריכה בחצר | תיעוד

מישאל לוי | 25.04.24

המעיין ההיסטורי שהשקה את העיר הגדולה 

מסתורי ומפחיד: עשרות מדרגות עם צפצופי אימים של עטלפים בדרך למעיין הקדום

ישראל שפירא | 18.04.24

בלימוד תורה ובפנאי

כך הבינה המלאכותית צפויה לשנות את פני הציבור החרדי | סקירה מרתקת

יוחאי אנסבכר | 18.04.24

״הופתענו לראות"

מול חוף יפו: הבוקר נצפו חמישה דולפינים מסוג דולפינן מצוי

מישאל לוי | 18.04.24
ש

הרי אתה מקדש!

מאות כבר הוכשרו: קורס מקיף לעריכת חופה וקידושין

כיכר בשיתוף למען ילמדו | מקודם

כך זה נראה | צפו

עשרות אלפי דבורים יצאו למחול בעיר חדרה; "תפקיד חשוב"

מישאל לוי | 15.04.24

נתונים מפתיעים

תיקון הכללי ותהלים: זה מה שהישראלים חיפשו בגוגל

יאיר טוקר | 14.04.24

צפו

מרגש: הלוחמים חגגו לשורד השואה 'בר מצווה' בגיל 87

יאיר טוקר | 12.04.24

מהאוויר והיבשה - בו זמנית

"הפילו לנו כלי שעולה 10 מיליון דולר" | הצצה נדירה למערך הכטמ"מים של צה"ל

משה מנס | 11.04.24
ש

בדוק!!

הלוואת חג מיוחדת 30,000 ש"ח ללא ריבית

כיכר בשיתוף מרכנתיל | מקודם

תרי מעיינות ותרי קברי איוב הוו

צלילה אל מתחת למים בשני מעיינות מופלאים במרכז הארץ | מרהיב

ישראל שפירא | 11.04.24

מרחיב את הלב

הגשמים הרבים שירדו | תיעוד מהזרימה היום מהנחל - לכנרת

מישאל לוי | 10.04.24

בן 124 

תאריך לידה: 5.4.1900 |  האם זהו האדם המבוגר בעולם? 

דוד הכהן | 10.04.24

צפו בתיעוד הנדיר 

כתם שחור על כדור הארץ: כך נראה הליקוי מהלוויינים של X 

יוסי נכטיגל | 09.04.24
ש

האם הגאולה קרובה?

"בספרא דא יפקון מן גלותא" • אתגרי המלחמה בראי הזוה"ק

כיכר בשיתוף מכון המאו"ר | מקודם

בהגרלת הלוטו

נהפך למיליארדר: זה הסכום המטורף שזכה בו תושב ארה"ב

יוסי נכטיגל | 09.04.24

כך תיערכו נכון למלחמה

חוששים מתגובת איראן? אלו ההנחיות החדשות למצב חירום

מישאל לוי | 08.04.24