Modular Arithmetic definition
Modular arithmetic treats integers with the same remainder after division by a fixed positive integer as equivalent.
Modular Arithmetic in a picture
How it works
The fixed integer m is the modulus. For arithmetic modulo m, adding or subtracting m takes you to the same position. In modulo 5, 7 has remainder 2 and 9 has remainder 4, so their sum has the same remainder as 2 + 4, which is 1. This is the arithmetic used in clocks and repeating schedules.
Worked examples
Find the remainder of 17 modulo 5.
2.
Calculate 4 + 3 modulo 5.
7 has remainder 2.
Calculate 3 × 4 modulo 5.
12 has remainder 2.
Common mistake
Reduce results to the chosen residue convention. The usual least nonnegative remainders are 0 through m − 1.
Quick check
What fixed number determines the cycle?
Show answer
The modulus.
What is the least nonnegative residue of −1 modulo 5?
Show answer
4.
Do 3 and 8 have the same remainder modulo 5?
Show answer
Yes.
Sources
Flashcard
Modular Arithmetic
Reveal the definition
Modular arithmetic treats integers with the same remainder after division by a fixed positive integer as equivalent.
Effortless Math. “Modular Arithmetic.” Math Dictionary.
