מספרים ראשוניים הם מספרים טבעיים הגדולים מ -1 שיש להם רק שני מחלקים, כלומר הם ניתנים לחלוקה ב -1 ובעצמה.
המשפט היסודי של חשבון הוא חלק מ"תורת המספרים "ומבטיח שכל מספר טבעי גדול יותר ש- 1 הוא ראשוני או שניתן לכתוב אותו באופן ייחודי, למעט סדר הגורמים, כתוצר של מספרים בני דודים.
כדי לכתוב מספר כתוצר של מספרים ראשוניים או "גורמים ראשוניים", אנו משתמשים בתהליך פירוק מספר הנקרא פקטוריזציה.
מספרים ראשוניים בין 1 ל 1000
בין 1 ל -1000 ישנם 168 מספרים ראשוניים, והם:
פרוק לגורמים
ה פרוק לגורמים תואם את פירוק המספרים לגורמים ראשוניים, למשל:
3 = 3 x 1
4 = 2 x 2
8 = 2 x 2 x 2
9 = 3 x 3
מסננת ארטוסטנס
ארטוסטנס (285-194 א. ג.) היה מתמטיקאי יווני שגילה תכנית למציאת מספרים ראשוניים שנודעה בשם "חידת ארטוסטנס".
תוכנית זו מיוצגת באמצעות טבלה המורכבת ממספרים טבעיים. לפיכך, השיטה בה משתמשים היא למצוא תחילה את המספר הראשוני הראשון בטבלה, לסמן את כל הכפולים של המספר הזה ולחזור על פעולה זו עד האחרונה.
באופן זה, רק המספרים הראשוניים יישארו בטבלה, כפי שמוצג באיור להלן:
לקרוא: מהם מספרים ראשוניים?
הצפנה ומספרי ראשוניים
הצפנה משמשת להעברה מאובטחת של מידע ומידע רגיש דרך ערוצי תקשורת.
עם השימוש הגובר באינטרנט כמדיום לעסקאות פיננסיות ומסחריות, ההצפנה נעשית חשובה יותר ויותר בכדי להבטיח את אבטחת המידע.
אחת משיטות ההצפנה הנפוצות ביותר היא RSA. זה מבוסס על העובדה שקשה מאוד וגוזל זמן להכניס מספרים גדולים לגורמים ראשוניים.
למידע נוסף על נושא זה, צפו בסרטון על הקשר בין מספרים ראשוניים ובטיחות באינטרנט.
סקרנות
- המילה "בן דוד" מתייחסת ל"ראשון ".
- המספר 2 הוא המספר הראשוני היחיד היחיד.
- המספר 1 אינו מספר ראשוני שכן יש לו רק מחלק אחד.
- המספר העיקרי הידוע הגדול ביותר הוא 24,862,048 ספרות והוא התגלה על ידי פטריק לארוש מאוקלה ב- 7 בדצמבר 2018 בפלורידה, ארצות הברית.
- בשנת 2013, הראלד אנדרס הלפגוט הפרואני פתר בעיה עם מספרים ראשוניים, שכונתה "ההשערה החלשה" שלא נפתרה מאז סוף המאה ה -18.
ראה גם:
- שלמים
- מספרים טבעיים
- מספרים אמיתיים
- מספר רציונלי
- טבלאות הכפל
- MMC ו- MDC - תרגילים
- קריטריונים לחלוקה