אנסה בכל זאת להסביר את זה גם במילים | שני סוגי המפתחות מורכבים ממספרים ראשוניים |
---|---|
כלומר סכום ההופכיים של המספרים חסרי ריבועים שגורמיהם הראשוניים קטנים מ-n | דרך בדיקה פשוטה היא לנסות לחלק את המספר בכל המספרים עד לשורש שלו |
המספר 2 המספר 2 הוא המספר הזוגי היחיד שהוא ראשוני.
20בתורת המספרים השאלה ידועה כ בעיית אוילר ; איוונייץ הוכיח 1972 , בעזרת שיטת הנפה, שיש אינסוף מספרים מהצורה האמורה שיש להם לכל היותר שני גורמים ראשוניים | ייחודה של השיטה הוא שאפשר לבדוק באמצעותה גם מספרים גדולים מאוד, ואם היא אכן פועלת, כפי שסבורים מתמטיקאים מובילים שבדקו אותה, היא תוכל לשמש אמצעי יעיל לשבירת צפנים דיגיטליים |
---|---|
כלומר, מי שמבקש לפרק מספר לגורמיו איננו מחפש מספר ראשוני; הוא מחפש מחלק של מספר נתון | מצאו את כל המס' הראשוניים ואת כל המס' הפריקים סמנו אותם בצבעים שונים |
את הספירלה גילה ה ומדען האטום סטניסלב אולם.
6המשמעות מבחינה מעשית היא שהאלגוריתם נהפך לבלתי מעשי אפילו כשמדובר במספרים צנועים בגודלם | בפרק הבא יוסבר כיצד לבצע את הפירוק |
---|---|
ישנם גם תחומי שלמות שבהם אין פירוק אפילו לגורמים אי-פריקים אלו חוגים שאינם | סלברג, שהעדיף בניית תאוריה על פתרון בעיות, כתב את כל מאמריו לבדו למעט אחד, שנכתב עם Sarvadaman Chowla וביוזמתו |
ברווח שבין ראשוניים סמוכים עוסקת.
13