Imagine a clock. If it's 10 o'clock now, what time will it be in 5 hours? It won't be 15 o'clock. Instead, you'd say it will be 3 o'clock. You instinctively know that once you pass 12, the count starts over.

This is the core idea of modular arithmetic. It's a system where numbers "wrap around" after reaching a certain value. That value is called the modulus.

On a standard clock, the modulus is 12. We count up to 12, and then we loop back to 1. For a 24-hour clock, the modulus is 24. This wrap-around logic isn't just for telling time; it's a fundamental concept in mathematics.

The key is the remainder. In modular arithmetic, we only care about the remainder after dividing by the modulus. For example, $15 \div 12$ is 1 with a remainder of 3. So, in modulo 12, the number 15 is treated as 3. This is why 15 hours past midnight is 3 a.m.

Mathematicians use a specific notation for this relationship. Instead of using an equals sign, we use the congruence symbol, which is $\equiv$. It means two numbers have the same remainder when divided by a particular modulus.

The formal way to write this is:

This is read as "$a$ is congruent to $b$ modulo $n$." It means that $a$ and $b$ have the same remainder when you divide them by $n$. The number $n$ is our modulus.

Let's go back to our clock example. We can say that 15 is congruent to 3 modulo 12.

This is true because $15 \div 12$ leaves a remainder of 3, and $3 \div 12$ also leaves a remainder of 3. They are equivalent in this system.

Here are a few more examples with a different modulus, say, 5.

You can perform familiar operations like addition, subtraction, and multiplication in modular arithmetic. The process is simple: do the operation as you normally would, then find the remainder with respect to the modulus.

Let's work in modulo 7. This is like a week, where day 0 could be Sunday, day 1 Monday, and so on, wrapping around after day 6 (Saturday).

Addition What is $5 + 4$ in modulo 7?

First, add normally: $5 + 4 = 9$. Then, find the remainder when 9 is divided by 7. The remainder is 2. So, $5 + 4 \equiv 2 \pmod{7}$.

If it's Friday (day 5) and you have an event in 4 days, it will be on a Tuesday (day 2).

Subtraction What is $3 - 6$ in modulo 7?

First, subtract normally: $3 - 6 = -3$. Finding the remainder of a negative number can be tricky. An easy way is to keep adding the modulus until you get a positive number. Here, we add 7: $-3 + 7 = 4$. So, $3 - 6 \equiv 4 \pmod{7}$.

If today is Wednesday (day 3) and you want to know what day it was 6 days ago, it was a Thursday (day 4).

Multiplication What is $6 \times 4$ in modulo 7?

First, multiply normally: $6 \times 4 = 24$. Then, find the remainder when 24 is divided by 7. Since $24 = (3 \times 7) + 3$, the remainder is 3. So, $6 \times 4 \equiv 3 \pmod{7}$.

These basic operations are the building blocks of modular arithmetic. By focusing on remainders, we open up a different way of looking at numbers, one that's surprisingly useful in many areas.

Now, let's test your understanding of these new concepts.

With these basics, you can now see numbers not just on an infinite line, but also on a repeating circle.