Q.Find $7^6 \pmod 3$.

Modular Arithmetic — The Arithmetic of Remainders

You already know modular arithmetic. You just don't know you know it.

Think about a clock. When it's 10 AM and you add 5 hours, you get 3 PM — not 15 o'clock. The clock "wraps around" after 12. That wrapping is the entire idea of modular arithmetic. We care only about the remainder after division, not the full number.

The Intuition: "What's left over?"

Take any two whole numbers and divide one by the other. The result is a quotient (how many times it fits) and a remainder (what's left). Modular arithmetic is the study of that remainder.

For example: 17 divided by 5 gives quotient 3 and remainder 2. In modular language, we say:

Read this as: "17 is congruent to 2 modulo 5." It means 17 and 2 leave the same remainder when divided by 5.

The Precise Definition

Let $a$, $b$, and $m$ be integers, with $m > 0$. We say:

if and only if $m$ divides $(a - b)$ exactly — that is, $a - b = m \cdot k$ for some integer $k$.

Equivalently: $a$ and $b$ have the same remainder when divided by $m$.

Examples to Lock It In

Notice the last one: any number is congruent to 0 modulo itself. That's just saying the remainder when you divide a number by itself is 0.

What Modular Arithmetic Doesn't Care About

Two numbers that are congruent modulo $m$ are considered "the same" for all modular purposes. So:

are all the same modulo 5. They form an equivalence class — a set of numbers that all share the same remainder.

Why It Matters

Modular arithmetic is the backbone of:

• Time calculations (adding hours, days of the week)
• Check digits (ISBN numbers, credit card validation)
• Cryptography (RSA encryption, which keeps your online transactions safe)
• Number theory (solving equations like $x^2 \equiv 1 \pmod{8}$)

The Core Idea in One Sentence

Modular arithmetic is ordinary arithmetic where you only care about the remainder, and numbers that differ by a multiple of the modulus are treated as identical.

That's it. Everything else — modular addition, multiplication, inverses — builds on this single foundation.

Modular arithmetic underpins the idea of equivalence relations taught in the NCERT Class 12 Mathematics chapter on Relations and Functions, and "modular arithmetic formula and examples" or "congruence modulo n class 12" are searches often made by students preparing for CBSE boards and JEE Main. Beyond the classroom, this same remainder-based reasoning is a recurring theme in competitive-exam number theory and quantitative aptitude questions.