שינויים
/* הרצאה 5 חבורת אוילר, משפטי אוילר ופרמה; פרק 6 מהספר */
===הרצאה 5 חבורת אוילר, משפטי אוילר ופרמה; פרק 6 מ[http://abstract.ups.edu/aata/ הספר]===
זוג מספרים שלמים <math>a,b</math> נקראים שקולים מודולו n אם קיים שלם <math>q</math> כך ש <math>a=b+q\cdot n</math>
חלוקה עם שארית: לכל שני מספרים טבעיים <math>a,b</math> קיים זוג שלמים '''יחיד''' <math>q,r</math> כך ש <math>b=q\cdot a+r</math> וגם <math>0\leq r < a</math>.
המספר q נקרא '''מנת''' החלוקה והמספר r נקרא '''שארית''' החלוקה.
אם <math>ab\equiv c</math> מודולו n, אזי גם מכפלת השאריות של <math>a,b</math> בחלוקה בn שקולה לc מודולו n.
לכל שני מספרים טבעיים <math>k<n</math> מתקיים כי <math>gcd(n,k)=gcd(n-k,k)</math>
