כיום הבעיה נחשבת לאחת הבעיות החשובות ב והיא מעסיקה מתמטיקאים רבים מכל העולם | |
---|---|
אין עוד גורם שיכול ליצור את המספר 2 | דוגמאות תרגיל 1 פרקו את המספר 24 לגורמים ראשוניים |
כמו שבחילוק ניסיוני Trial Division ישנם מקרים קלים כגון אם המספר מכיל גורמים קטנים כלשהם, כך גם בשיטת פרמה.
למשל 8 הוא פריק כי הוא מתחלק ב 2 ו 4 | חוזקן של שיטות מרכזיות תלוי בכך שקשה לפרק מספר גדול לגורמיו הראשוניים |
---|---|
בחצי השני של המאה העשרים, עם התפתחות ה ועלייתה של ה, במיוחד מערכות אבטחה שמסתמכות על פירוק לגורמים ככלי כמו ודומיה, עלתה רמת העניין בבעיה זו | האם 0 הוא מספר ראשוני? אולם במקרה הגרוע שיטת פרמה יעילה פחות מחילוק ניסיוני |
כל מספר ראשוני יעבור את המבחן, אולם לכל a ישנם מספרים פריקים שהמבחן לא יאתר - אלו קרויים.
24