 |
ודוגמא יותר שימושית: קובעים מראש שני מספרים ראשוניים גדולים, שנותנים שארית 3 בחלוקה לארבע (למשל: 11399 ו- 27127). מחשבים את המכפלה n=309220673.
השואל מגריל מספר x בין 1 ל- n, מעלה אותו בריבוע ומחשב את השארית בחלוקה ל- n. כשהחיילים חוזרים מהמארב, צועקים להם את התוצאה, והם צריכים למצוא את השורש x (או איזשהו מספר שיתן אותו ריבוע).
מסיבות שונות ומשונות, לחיילים שזוכרים את הפירוק של 309220673 לגורמים זו משימה קלה יחסית, בעוד שאנשי אש"ל (שיכולים להסיק את n מתוך מספר לא גדול של שאלות ותשובות, אבל את הגורמים אינם יודעים) יתקשו בה עד מאד.
_____________
אחרי הבחינה בתורת המספרים האלמנטרית; הסטודנטים הצליחו לא רע, תודה ששאלתם.
|
 |
RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש