שינויים

קפיצה אל: ניווט, חיפוש

מבנים אלגבריים למדעי המחשב - ארז שיינר

הוסרו 3 בתים, 05:26, 21 בנובמבר 2017
/* הרצאה 5 חבורת אוילר, משפטי אוילר ופרמה; פרק 6 מהספר */
זוג מספרים שלמים <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 נקרא '''שארית''' החלוקה.