חשבון מודולרי

חשבון מודולרי עובד עם שאריות. שארית היא מה שמתקבל אחרי חילוק. לדוגמה, בחלוקה ב-7, 11 נותן שארית 4, לכן 5+6 בחשבון זה שווה 4. אם ההפרש בין שני מספרים מתחלק ב-n, הם נחשבים שקולים מודולו n. אפשר לייצג כל קבוצה כ־0 עד n-1. חיבור וכפל במודולו נשמרים בין שקולים. זה אומר שניתן לחשב חיבור וכפל כמו תמיד, ו...