הופכי כפלי מודולרי

הופכי כפל מודולרי הוא מספר שמכפיל מספר אחר ונותן שארית 1 אחרי חלוקה ב־n. מודולו אומר שאנו מתמקדים בשארית אחרי החלוקה. לדוגמה, במודולו 9 ההופכי של 2 הוא 5. כי 2 כפול 5 שווה 10, ואחרי חלוקה ב־9 נשארת שארית 1. לכן לחלק 3 ב־2 במודולו 9 משמעותו להכפיל 3 ב־5. אם נכפיל את התוצאה ב־2 שוב, מקבלים חזרה את 3....