Random Link ¯\_(ツ)_/¯ | ||
Jan 2, 2022 | » | Modular Arithmetic
4 min; updated Feb 12, 2023
Main resource: . What is Modular Arithmetic? Where \(A\) and \(B\) are integers, we can write: $$ \frac{A}{B} = Q \text{ remainder } R $$ Using the same \(A, B, Q, \text{ and } R\) as above, we have: $$ A \text{ mod } B = R $$ \(A \text{ mod } B\) can be visualized as taking \(A\) steps on a clock that runs from \(0\) to \(B-1\). If the number is positive we step clockwise, if it’s negative we step counterclockwise.... |