כל מה שרצית לדעת על המשפט הקטן של פרמה:
בתורת המספרים, המשפט הקטן של פרמה קובע שלכל ראשוני 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} ראשוני.
למשפט מגוון שימושים בתורת המספרים.
הוא עומד בבסיסם של מבחני ראשוניות רבים (למשל אלגוריתם מילר-רבין) ומכאן חשיבותו הגדולה בקריפטוגרפיה.

נלקח מויקיפדיה

הגדרות נוספות הקשורות להמשפט הקטן של פרמה:
•משפטים בתורת המספרים
•מספרים ראשוניים
•הוכחות
•מבחני ראשוניות
•פייר דה פרמה