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