modular arithmetic - How to calculate a Modulo? - Mathematics Stack Exchange
Does anyone know how to do Modulo operations in this Calculator?
Recommendations for sub-$35 calculator with remainder/modulus functionality
Modulus (remainder) function on Casio FX-991CW
How do you calculate modulo?
Can modulo work with decimal numbers?
What is modulo (mod) operation?
Videos
When you see "modulo", especially if you are using a calculator, think of it as the remainder term when you do division.
Examples:
The result of 10 modulo 5 is 0 because the remainder of 10 / 5 is 0.
The result of 7 modulo 5 is 2 because the remainder of 7 / 5 is 2.
The reason your calculator says 113 modulo 120 = 113 is because 113 < 120, so it isn't doing any division.
More generally, the idea is that two numbers are congruent if they are the same modulo a given number (or modulus)
For example, as above, $7 \equiv 2 \mod 5$ where $5$ is our modulus.
Another issue is that of inverses, which is where the confusion of $1/17$ comes in.
We say that $a$ and $b$ are inverses modulo $n$, if $ab \equiv 1 \mod n$, and we might write $b = a^{-1}$.
For example $17\cdot 113 = 1921 = 120\cdot 16 +1 \equiv 1 \mod 120$, so $17^{-1} = 113$ modulo $120$.
There are ways to calculate it, modulo is remainder counting basically. $$7 = 2 \mod 5$$ because $7=5*1+2$ $$12 = 2 \mod 5$$ because $12=5*2+2$ and so on, so if you want to calculate for example $73 = a \mod 7$ you can do this, that is want to get $a$, take 73 and continue subtracting 7 until you no longer can. $73-7=66$, $66-7=59$ etc until we get $10-7=3$ which gives us that $a=3$ in it's simplest form (any of the results along the way can technically be a).
As for what $1/17=113 \mod 120$ the question is simply what times 17 gives remainder 1 when divided by 120? $113\cdot 17 = 1921 = 120\cdot 16+1$