שינויים
/* פונקצית אוילר, משפט אוילר והמשפט הקטן של פרמה */
**זו מסקנה ישירה ממשפט אוילר (אמנם למעשה אוילר הוא הכללה של פרמה), כיוון ש <math>\phi(p)=p-1</math>.
*בפרט, בתנאי המשפט, <math>a^p\equiv a</math> מודולו p.
**למעשה תוצאה זו תקיפה משפט אוילר לכל מספר טבעי <math>a</math> שזר ל<math>n</math>, כיוון ש <math>a^{\phi(n)}\equiv r^{\phi(n)} \equiv 1 \mod n</math>, וגם השארית <math>r</math> זרה ל <math>n</math>.
==הרצאה 6 הצפנה סימטרית (מפתח פרטי), הצפנה אסימטרית (מפתח ציבורי), RSA; פרק 7 מ[http://abstract.ups.edu/aata/ הספר]==
