כל מה שרצית לדעת על המשפט הקטן של פרמה:
בתורת המספרים, המשפט הקטן של פרמה קובע שלכל ראשוני p ולכל מספר שלם a, ההפרש a p − a {\displaystyle a^{p}-a} מתחלק ב-p, כלומר a p ≡ a ( mod p ) {\displaystyle \ a^{p}\equiv a{\pmod {p}}} .
משפט אוילר מכליל את המשפט הקטן של פרמה, מאחר ש- ϕ ( p ) = p − 1 {\displaystyle \ \phi (p)=p-1} לכל p {\displaystyle \ p} ראשוני.
למשפט מגוון שימושים בתורת המספרים.
הוא עומד בבסיסם של מבחני ראשוניות רבים (למשל אלגוריתם מילר-רבין) ומכאן חשיבותו הגדולה בקריפטוגרפיה.