Course contentsShow
← Mathematics
Lesson 2733 of 3,12154. Number TheoryFree lesson

Multiplication in Modular Arithmetic

Explore multiplication of congruences: if a ≡ b and c ≡ d (mod n), then ac ≡ bd (mod n).

Multiplication in Modular Arithmetic

What You'll Learn

You'll learn how to multiply congruences together: if two pairs of numbers are congruent modulo n, their products are also congruent modulo n.

The Multiplication Rule for Congruences

When working with modular arithmetic, we often need to multiply congruent values. The multiplication property states:

If a ≡ b (mod n) and c ≡ d (mod n), then ac ≡ bd (mod n).

In plain English: if a and b leave the same remainder when divided by n, and c and d also leave the same remainder when divided by n, then the products ac and bd will leave the same remainder when divided by n.

Why This Works

Think of congruence as a way of saying "these numbers differ by a multiple of n." If a = b + kn for some integer k, and c = d + mn for some integer m, then when you multiply them:

ac = (b + kn)(d + mn)
ac = bd + bmn + dkn + kmn²

All the extra terms contain n as a factor, so they vanish modulo n, leaving us with ac ≡ bd (mod n).

Example

Let's verify with concrete numbers using mod 7:

  • We know 9 ≡ 2 (mod 7) (since 9 = 7 + 2)
  • We know 13 ≡ 6 (mod 7) (since 13 = 7 + 6)

The multiplication property tells us:

  • 9 × 13 ≡ 2 × 6 (mod 7)
  • Left side: 9 × 13 = 117 ≡ 5 (mod 7)
  • Right side: 2 × 6 = 12 ≡ 5 (mod 7) ✓

Both products give remainder 5 when divided by 7!

Key Takeaway: The multiplication property of congruences allows you to replace any factor with a congruent value before multiplying, making modular arithmetic calculations much simpler.