Number System

Modular Arithmetic

A pupil moves a token around a circular ring.

Modular Arithmetic definition

Modular arithmetic treats integers with the same remainder after division by a fixed positive integer as equivalent.

In Spanish
aritmética modular
Topic
Number theory

Modular Arithmetic in a picture

Modular Arithmetic diagramOn the modulo 5 ring, moving six steps from zero ends at 1.01234
On the modulo 5 ring, moving six steps from zero ends at 1.

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.