המשפט הקטן של פרמה
משפט בתורת המספרים / ויקיפדיה האנציקלופדיה encyclopedia
בתורת המספרים, המשפט הקטן של פרמה (על שם המתמטיקאי הצרפתי פייר דה פרמה) קובע כי:
- לכל מספר ראשוני ולכל מספר שלם הזר ל-, ההפרש מתחלק ב-, כלומר .
משפט אוילר מכליל את המשפט הקטן של פרמה, שכן לכל ראשוני.
למשפט מגוון שימושים בתורת המספרים. הוא עומד בבסיסם של מבחני ראשוניות רבים (למשל אלגוריתם מילר-רבין) ומכאן חשיבותו הגדולה בקריפטוגרפיה.