ויקיפדיה

חשבון מודולרי – הבדלי גרסאות

עיון אינטראקטיבי בהיסטוריה
→ העריכה הקודמתהעריכה הבאה ←
תוכן שנמחק תוכן שנוסף
חזותיקוד ויקי
החזרת קישור פנימי שהסרתי
שורה 6:
 
==הגדרה פורמלית==
בן דביר המלך
 
יהי n [[מספר טבעי]]. המספרים a,b '''שקולים מודולו n''' אם n [[מחלק]] את ההפרש a-b. המספרים a,b שקולים [[אם ורק אם]] הם נותנים אותה שארית בחלוקה ב-n. במקרה זה מסמנים <math>\ a\equiv b\pmod{n}</math>. (אומרים גם ש-a,b '''[[קונגרואנציה|קונגרואנטיים]]''' מודולו n).
 
החשבון המודולרי מודולו <math>\ n</math> מתבצע באופן פורמלי על אוסף [[מחלקות שקילות]] של ה[[מספר שלם|מספרים השלמים]], כאשר יחס השקילות הוא היחס שהוגדר בפסקה הקודמת. אפשר לבחור במספרים השלמים מ-<math>\ 0</math> ועד <math>\ n-1</math> כנציגים סטנדרטיים של המחלקות, ואז התוצאה של חישוב מודולרי תהיה מוגבלת לקבוצת השאריות האפשריות המתקבלות מחילוק מספר כלשהו ב<math>\ n</math>.
 
==תכונות השקילות המודולרית ==
אוחזר מתוך "https://he.wikipedia.org/wiki/חשבון_מודולרי"