שינויים
/* הרצאה 5 חבורת אוילר, משפטי אוילר ופרמה; פרק 6 מהספר */
(הוכחה באינדוקציה על הגודל של n+k. אם n=k סיימנו, אחרת אם <math>k<n</math> אזי <math>gcd(n,k)=gcd(n-k,k)=a(n-k)+bk=an+(b-a)k</math>)
שני מספרים טבעיים n,k נקראים '''זרים''' אם <math>gcd(n,k)=1</math>
ב<math>\mathbb{Z}_n</math> עם פעולת הכפל מודולו n האיברים ההפיכים הם בדיוק המספרים הזרים ל n.
קבוצת המספרים הטבעיים הזרים לn מהווה חבורה ביחס לכפל מודולו n, היא נקראית '''חבורת אוילר''' ומסומנת <math>U_n</math>.
===הרצאות 6-7 הצפנה סימטרית (מפתח פרטי), הצפנה אסימטרית (מפתח ציבורי), חתימה; פרק 7 מ[http://abstract.ups.edu/aata/ הספר]===