2,147,483,647 – הבדלי גרסאות
מאין תקציר עריכה |
אין תקציר עריכה |
||
| שורה 7: | שורה 7: | ||
המספר החזיק בשיא המספר הראשוני הגדול ביותר הידוע לאדם במשך למעלה ממאה שנה, עד לשנת [[1876]] בה הוכיח [[אדוארד לוקאס]], בעזרת גרסה ראשונית של [[מבחן לוקאס-להמר למספרי מרסן|מבחן לוקאס-להמר]], שמספר מרסן הענק {{משמאל לימין|2<sup>127</sup> − 1}} הוא ראשוני (זהו עודנו המספר הראשוני הגדול ביותר שנתגלה ללא [[מחשב]]). |
המספר החזיק בשיא המספר הראשוני הגדול ביותר הידוע לאדם במשך למעלה ממאה שנה, עד לשנת [[1876]] בה הוכיח [[אדוארד לוקאס]], בעזרת גרסה ראשונית של [[מבחן לוקאס-להמר למספרי מרסן|מבחן לוקאס-להמר]], שמספר מרסן הענק {{משמאל לימין|2<sup>127</sup> − 1}} הוא ראשוני (זהו עודנו המספר הראשוני הגדול ביותר שנתגלה ללא [[מחשב]]). |
||
מכיוון ש-{{משמאל לימין|2<sup>31</sup> − 1}} מספר מרסן ראשוני, {{משמאל לימין|2<sup>30</sup>(2<sup>31</sup> − 1)}} הוא [[מספר משוכלל]]. המספר הוא אחד מארבעת מספרי מרסן הראשוניים הכפולים היחידים שיודעים, כלומר המעריך שלו 31 הוא מספר מרסן ראשוני בעצמו. |
|||
==במחשבים== |
|||
בשל היותו מספר מרסן ה-31, 2,147,483,647 הוא המספר הגדול ביותר שניתן לייצג במערכות מחשוב, בעזרת [[טיפוס נתונים|טיפוס]] מספר שלם באורך 32-[[סיבית|סיביות]] עם [[סימן (אריתמטיקה)|סימן]]. לכן זהו המספר השלם הגדול ביותר שניתן לייצוג בעזרת [[משתנה (תכנות)|משתנה]] <code>int</code> ב[[שפת תכנות|שפות תכנות]] רבות. כמו גם הכמות המקסימלית של ניקוד שניתן לצבור ב[[משחק מחשב|משחקי מחשב]] רבים. הופעתו של המספר מעידה לרוב על [[גלישה נומרית]] או ערך חסר. למשל, שגיאה נפוצה היא לשמור [[מספר טלפון|מספרי טלפון]] עשרה-ספרתיים במשתנה <code>int</code>, כך שרוב מספרי הטלפון שיוזנו יהיו גדולים מידי ויוצגו כמספר המקסימלי 214-748-3647 (ב[[ארצות הברית]] מספר זה שייך ל[[אזור חיוג]] של [[דאלאס]]). |
|||
[[en:2147483647]] |
|||
גרסה מ־11:51, 8 בספטמבר 2011
 |
הערך נמצא בשלבי עבודה: כדי למנוע התנגשויות עריכה ועבודה כפולה, אתם מתבקשים שלא לערוך את הערך בטרם תוסר ההודעה הזו, אלא אם כן תיאמתם זאת עם מניח התבנית.
| |
| הערך נמצא בשלבי עבודה: כדי למנוע התנגשויות עריכה ועבודה כפולה, אתם מתבקשים שלא לערוך את הערך בטרם תוסר ההודעה הזו, אלא אם כן תיאמתם זאת עם מניח התבנית. | |
המספר הטבעי 2,147,483,647 הוא מספר מרסן הראשוני השמיני, ושווה ל-231 − 1.
המתמטיקאי הדגול לאונרד אוילר הוכיח כי מספר זה ראשוני במכתב לדניאל ברנולי בשנת 1772. אוילר ניצל את התכונות הנוחות של מספרי מרסן והשתמש בשכלול של שיטת החלוקה הנסיונית, שאפשר לו להוכיח את הראשוניות של המספר באמצעות 372 פעולות חלוקה בלבד. המספר היה למספר הראשוני הגדול ביותר שהיה ידוע באותה העת (העובדה שיש אינסוף ראשוניים הייתה ידועה כבר אלפיים שנה). היה זה שיפור משמעותי להישג של פייטרו קטלדי שמצא את מספר מרסן הראשוני השביעי, 524,287, כ-200 שנים קודם לכן.
המתמטיקאי האנגלי פיטר ברלאו כתב בספרו משנת 1811, An Elementary Investigation of the Theory of Numbers, שסביר שזהו המספר הראשוני הגדול ביותר שיתגלה לעולם, בשל הקושי במציאת ראשוניים גדולים יותר, ומשום שאין לכך שימוש מעשי. בימנו נעשה שימוש דרך קבע במספרים ראשוניים בני מאות ספרות לצורכי הצפנה (למשל RSA).
המספר החזיק בשיא המספר הראשוני הגדול ביותר הידוע לאדם במשך למעלה ממאה שנה, עד לשנת 1876 בה הוכיח אדוארד לוקאס, בעזרת גרסה ראשונית של מבחן לוקאס-להמר, שמספר מרסן הענק 2127 − 1 הוא ראשוני (זהו עודנו המספר הראשוני הגדול ביותר שנתגלה ללא מחשב).
מכיוון ש-231 − 1 מספר מרסן ראשוני, 230(231 − 1) הוא מספר משוכלל. המספר הוא אחד מארבעת מספרי מרסן הראשוניים הכפולים היחידים שיודעים, כלומר המעריך שלו 31 הוא מספר מרסן ראשוני בעצמו.
במחשבים
בשל היותו מספר מרסן ה-31, 2,147,483,647 הוא המספר הגדול ביותר שניתן לייצג במערכות מחשוב, בעזרת טיפוס מספר שלם באורך 32-סיביות עם סימן. לכן זהו המספר השלם הגדול ביותר שניתן לייצוג בעזרת משתנה int בשפות תכנות רבות. כמו גם הכמות המקסימלית של ניקוד שניתן לצבור במשחקי מחשב רבים. הופעתו של המספר מעידה לרוב על גלישה נומרית או ערך חסר. למשל, שגיאה נפוצה היא לשמור מספרי טלפון עשרה-ספרתיים במשתנה int, כך שרוב מספרי הטלפון שיוזנו יהיו גדולים מידי ויוצגו כמספר המקסימלי 214-748-3647 (בארצות הברית מספר זה שייך לאזור חיוג של דאלאס).