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

המספר 2 בחזקת 57,885,161 פחות 1, שיכול להתחלק רק ב-1 ובעצמו, התגלה במחקר של אוניברסיטת מרכז מיזורי ומונה 17 מיליון ספרות

המספר 2 בחזקת 57,885,161 פחות 1, שיכול להתחלק רק ב-1 ובעצמו, התגלה השבוע כמספר הראשוני הגדול ביותר המוכר לחוקרים עד כה.

מספר ראשוני, כמו 2, 3, 5, 7 ו-11, הוא מספר שלא ניתן להציגו כמכפלה של שני מספרים טבעיים קטנים ממנו. מאז קבע המתמטיקאי היווני אוקלידס, הנחשב לאבי הגיאומטריה, כי יש מספר אינסופי של מספרים ראשוניים, המתמטיקאים מחפשים מספרים ראשוניים גדולים יותר ויותר. 

המספר הראשוני הגדול ביותר מונה 17 מיליון ספרות. הוא התגלה במחשב בוורנסברג שבמיזורי, כחלק מפרויקט חישוב של מתנדבים בשם (Gimps Great Internet Mersenne Prime Search) המבקש למצוא את המספר הראשוני הגדול ביותר, ובו מעורבים מאז שנת 1996 עשרות אלפי מחשבים. המספר הראשוני הגדול ביותר הקודם התגלה במיזם זה בשנת 2008, והוא הכיל 13 מיליון ספרות.

המשתתפים במיזם אוהבים לגלות מספרים ראשוניים חדשים לא מפני שהם שימושיים (לפחות לא כעת), אלא מפני שהם קיימים וניתנים בעזרת חישוב מורכב לגילוי. הקרן Electronic Frontier העניקה פרס למוצא המספר הראשוני הראשון בעל מיליון ספרות והודיעה כי תעניק פרס של 150 אלף דולרים למי שיגלה את המספר הראשוני הראשון בעל 100 מיליון ספרות.

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

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

הוספת תגובה
תודה על פנייתך, היא תיבדק על ידי המערכת
להוספת תגובה בלתי מזוהה לחץ כאן להוספת תגובה מזוהה לחץ כאן

הקלד את הנושא

הקלד את התגובה

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

הקלד את הנושא

הקלד את התגובה

בשליחת תגובה זו הנני מצהיר שאני מסכים עם תנאי השימוש של אתר הארץ
תודה על פנייתך, היא תיבדק על ידי המערכת
הצג את כל התגובות פתוחות 01 באיזה שטויות אנשים מתעסקים ! נגמרו הבעיות שיש לחפש להם פתרונות שמתעסקים בשטויות כאלו  (לת) אריק אינשטיין
  • 06:29
  • 07.02.13

02 בזבוז זמן רון
  • 06:47
  • 07.02.13

וכסף

03 גם אני מספר ראשוני!  (לת) ביבי
  • 06:59
  • 07.02.13

04 כתבה מרגשת ונוגעת ללב  (לת) רגיש
  • 07:44
  • 07.02.13

05 מספר שלם המגדיר את אין=סוף ברוך ויכטר
  • 08:11
  • 07.02.13

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

אני מצאתי מספר שלם שמגדיר את אין סוף : ....9999999999999
לפיו אפשר להגדיר בודאות כל מספר שלם אחר על בסיס 10
-....9999999 1 או 2 או 3 .
רעיון נוסף בשטח האסטרונומיה : שהעולם מסיבות שונות הצטמצם בעבר לחור שחור ענקי אשר בתנאים מסויימים התפוצץ וכך נוצר היקום. בתנאים של חור שחור לא התקיימו חוקי הפיסיקה הידועים אלא חוקים אחרים.
ברוך ויכטר 052-3960685

06 זה אולי המקום להמליץ על הספר בדידותם של המספרים הראשוניים. למי שיש לב חזק ובטן חזקה. ספר קשה, אבל טוב  (לת) קורא
  • 08:20
  • 07.02.13

07 בהזדמנות זו, ממליץ על הספר הנפלא: בדידותם של המספרים הראשוניים  (לת) פאולו ג'ורדנו
  • 08:32
  • 07.02.13

08 צטער לא קונה את זה. איפה המספרים שבדרך שהם לא חזקה של 2 פחות 1?  (לת) מכיר סוזוקי
  • 08:35
  • 07.02.13

09 החזקה שהוצגה איננה ראשונית החזקה שהוצגה איננה ראשונית
  • 08:37
  • 07.02.13

סכום הספרות הוא 39, שמתחלק ב 3

10 איזה טמטום! זה מספר כיזוגי. תוסיף לו 2 שמוצ
  • 08:38
  • 07.02.13

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

11 אם יש אינסוף מספרים כאלה - למה בכלל לחפש ?  (לת) תוהה
  • 08:43
  • 07.02.13

12 מזל טוב. איזו שמחה באמת.  (לת) איה
  • 08:44
  • 07.02.13

13 איזה מזל. בדיוק חיפשתי כזה.  (לת) נעה
  • 08:45
  • 07.02.13

14 מעניין! אבי
  • 08:50
  • 07.02.13

תודה על הכתבה

15 הכותרת מטעה: למעשה הם איבדו את המספר הראשוני הכי גדול ומצאו אחר!!!  (לת) ראשוני
  • 08:56
  • 07.02.13

16 המספר הוא 57885161 אבל מי סופר  (לת) בצלאל
  • 08:56
  • 07.02.13

17 נושא מאוד שימושי.  (לת) מוטה זוכמיר
  • 08:58
  • 07.02.13

18 מה שלא צויין בכתבה זה שביבי היה הראשון לזהות את גודל המספר  (לת) אבי
  • 09:00
  • 07.02.13

19 כמובן שאין מספר ראשוני גדול ביותר כי יש אינסוף ראשוניים. ההוכחה נמצאת כבר אצל אוקלידס, 300 לפני הספירה  (לת) ב. נתניהו
  • 09:11
  • 07.02.13

20 יש מספר ראשוני גדול יותר: הכסף המועבר לחרדים. הוא ענק, ומתחלק רק לעצמם (ולאחד אלהיהם)  (לת) מקור יודע דבר
  • 09:13
  • 07.02.13

21 היה ראוי לכתוב למה כ-ן משמשים המספרים הראשוניים גלי
  • 09:30
  • 07.02.13

ולמה היה כ-ן חשוב להתעסק בזה.
למשל להצפנה וכיו' - שימושי וחשוב מאוד בעולם שלנו!

22 כתבה זו לא מתאימה לחרדים אלעדי
  • 10:07
  • 07.02.13

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

23 למי שלא מכיר, להלן ההוכחה לאיסופיות הראשוניים. כל כך פשוטה ואלגנטית. הפרחים לאוקלידס. גיל ג
  • 10:17
  • 07.02.13

נניח שהיה מספר סופי של ראשוניים: r. גדול ככל שיהיה נוכל לרשום את הראשוניים מקטן לגדול: p1, p2,.........pr.
עכשיו נגדיר מספר שהוא מכפלה של כולם בתוספת 1:
P=p1*p2*.........pr + 1.
אפשר לראות הקלות ש P הוא ראשוני מצד אחד ומצד שני הוא אינו אף אחד מהמספרים p1 עד pr.
בכך סתרנו את האפשרות למספר סופי של ראשוניים.
למי שלא רואה ש P ראשוני: אם הוא לא היה ראשוני הוא היה מתחלק באחד מהראשוניים שרשמנו אבל בגלל ה +1 זה לא אפשרי: אריתמטיקה של כיתה ב.

24 ת'אמת ? לא מבינה איך ישנתי עד היום בשקט... לא חשוב
  • 10:53
  • 07.02.13

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

25 לא מבין מה מיוחד בזה תל אביבי
  • 11:02
  • 07.02.13

אי אפשר לבנות אלגוריתם יחסית פשוט שיבצע ספירה מתמשכת של מספרים ראשוניים? כבר ראיתי כמה כאלה מסתובבים באינטרנט.

26 טעות בכתבה אריאל
  • 11:28
  • 07.02.13

מדובר ב 2 בחזקת 57885161 ולא כפי שכתבתם.

27 והילדה שלי מצאה אתמול את המספר הגדול ביותר שחשבו עליו עד כה אניהו
  • 12:11
  • 07.02.13

והשניה גילתה את גרגר החול הגדול ביותר שגילו עד כה.

28 מספר גדול מאיר
  • 12:17
  • 07.02.13

מספר89613 זה מספר של הכספת שלי והוא מתחלק לאחד בלבד וזה אני

29 נו ומה זה מועיל?  (לת) נו
  • 12:43
  • 07.02.13

30 בגמאטריא זה ״יש אלוהים״  (לת) רבי יואב
  • 12:59
  • 07.02.13

31 בלינוקס זה לא היה קורה...  (לת) סאם וואן
  • 13:02
  • 07.02.13

32 כמה זיהום אויר יצר החשמל של 1000 המחשבים שעובדים על ריק  (לת) יובל
  • 13:06
  • 07.02.13

33 יש לזה שימוש באבטחת מידע דוד
  • 13:33
  • 07.02.13

הדרך הפופולרית להצפין מידע היא להשתמש במכפלה של שני מספרים ראשוניים - כל צד מחזיק את אחד המספרים האלה, והשני את המספר השני. אם אני אומר "21", ברור שזו מכפלה של 3 ו-7. אבל אם אני נותן מספר עם מיליון ספרות, אף האקר לא יכול לחשב את זה בזמן סביר.

34 אמא ואבא היקרים שינייד אוקונור
  • 13:35
  • 07.02.13

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

שלכם,

שינייד

35 ראש ממשלתנו, מר בנימין (התותח) נתניהו, הוא הראשון שזיהה את המספר הראשוני הגדול ביותר.  (לת) דן כנר והברון מימנהאוזן.
  • 14:09
  • 07.02.13

36 שמחת זקנתי.  (לת) נזיר נחמד
  • 14:13
  • 07.02.13

37 לא שימושי? ממש לא מדוייק. שימי אומדן
  • 14:52
  • 07.02.13

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

38 ומי יודע מה המספר הראשוני הקטן ביותר ?  (לת) אספיס
  • 14:57
  • 07.02.13

39 חישוב זריז ביותר העלה שהוא לא ראשוני, הוא מתחלק ב-2 בחזקת 11,327,330 פחות 1 וב-2 בחזקת 3,983,610 פחות 1. באסה.  (לת) ארדוש
  • 15:18
  • 07.02.13

40 שמחת זקנתי אריקו
  • 15:36
  • 07.02.13

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

41 והנה ההוכחה שיש אינסוף מספרים ראשוניים אלון
  • 16:15
  • 07.02.13

הוכחה פשוטה שכל אחד יכול להבין:
נניח בשלילה שיש מספר סופי של מספרים ראשוניים.נסדר אותם בסדרה הבאה:
,n,.... 3,2,1 (כל איבר בסידרה מייצג מספר ראשוני) . עתה, נכפול את כל המספרים בסידרה: 1 * 2* 3* .....* n . נוסיף למכפלה זו את המספר 1 ונקבל
מספר ראשוני הגדול יותר מכל קודמיו. זו סתירה. לכן, יש אינסוף מספרים ראשוניים.

42 אם כך, כדאי לבדוק את 2 בחזקת הנ"ל פחות 1.  (לת) דניני
  • 16:19
  • 07.02.13

43 זה אומר שיש מספר מושלם עם 34 ספרות, נכון?  (לת) דורון
  • 17:29
  • 07.02.13

44 שמחת זקנתי קשישא
  • 19:53
  • 07.02.13

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

45 אגב, גם 2 בחזקת 79,213,965 ראשוני  (לת) רוקי
  • 20:19
  • 07.02.13

46 טוב שיש הארץ  (לת) נצרתי
  • 20:51
  • 07.02.13

47 באמת מרגש, ולא בציניות החיפוש נמשך לעד
  • 22:41
  • 07.02.13

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

48 זה לא באמת שימושי להצפנה! שי דשא
  • 23:05
  • 07.02.13

הגיבוב (hashing) של אלגוריתם RSA מוגבל במספר הביטים שזמינים לאחסן את המספר הנ"ל. בד"כ עובדים עם 2048 ביט.
מספר הביטים שצריך בשביל לאכסן מספר הוא הלוג 2 שלו, ולכן בשביל לאכסן את המספר המדובר צריך 55,885,161 ביטים, לא משהו שבאמת הולכים לעשות בהצפנה היות ו2048 ביט זה בהחלט מספיק.
את המספרים הראשוניים גם לא לוקחים מתוך מאגר מספרים ראשוניים - מה שעושים הוא להגריל מספר שנכנס ב2048 ביטים ואז לבדוק עם הוא ראשוני. פעם היו עושים את זה בעזרת אלגוריתם הסתברותי בשם אלגוריתם מילר-רבין אבל לאחרונה התגלה אלגוריתם דטרמיניסטי יעיל לבדיקת ראשוניים (לא יודע עד כמה הוא כבר קיים במימושים, מצד שני).

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

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

49 אולי הגילוי הזה יוביל אותנו אל האינסופיות! ושאנו בני התמותה המנוונים מייחלים לה!! עולם ללא שעונים שהישג ידינו!!  (לת) רקוב מבפנים
  • 09:56
  • 08.02.13

50 מספרים זה משהו מלאכותי? המצאה כזאת? יש מצב. כי את היקום לא מעניינים מספרים, תאמינו לי.. (תאמינו לי.. אירוני..). תראו, יש את המציאות, ויש המציאות איך שבני אדם רואים אותה, ואולי לא ידוע איך המציאות היא באמת, כי אולי עינינו לא רואות הכל. סוגייה פילוסופית  (לת) "דברים יוצאים מכלל שליטה בחלל"
  • 10:03
  • 08.02.13

51 רק הארץ יכול להתעסק בשטויות הללו ואז להגיד-זה עיתון לאנשים חושבים יוליוס
  • 15:37
  • 08.02.13

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

52 נ"נ - אני אוהב אותך!!!  (לת) עוף מוזר
  • 14:45
  • 10.02.13

פעילות
המלצות