<p>Modular arithmetic is essentially “clock arithmetic” where the mod is the size of the clock. For example, a “normal” clock would be mod 12. Let’s stick with a 12 hour clock for now.</p>
<p>If it’s 11 o’clock now, then 3 hours later it is 2 o’clock. This is because 11 + 3 = 2 (mod 12).</p>
<p>Each number on a clock is actually just one representative for infinitely many different numbers. For example, 12 is a representative for 0, 12, 24, 36, -12, -24, etc. In fact, any multiple of 12 is at the top position of the clock. We say that these numbers are all congruent mod 12. </p>
<p>At the 1 position, we have that 1, 13, 25, … are all congrient mod 12. Note that the difference between any 2 of these numbers is a multiple of 12. Also, if you divide any of these numbers by 12, the remainder is 1.</p>
<p>So each number on the clock is actually a single representative of an infinite collection of numbers that all have the same remainder when divided by 12.</p>
<p>In modular arithmetic, if you take any 2 numbers and apply arithmetical operations to them, then the result is independent of the representative you choose. </p>
<p>For example, note that 5 is congruent to 17, and 11 is congruent to -1.
Now 5 + 17 = 22 and 11 + (-1) = 10. But 22 and 10 are congruent mod 12 because 22 - 10 = 12 (or euivalently 10 and 22 both give a remainder of 10 when divided by 12).</p>
<p>One thing to note: the standard clock was definitely not invented by a mathemetician. Otherwise the number 12 would have been replaced by its better name 0.</p>