Lesson 17 of 20 · about 15 min
Modular arithmetic
Ten o'clock plus five hours is three o'clock. That's arithmetic that wraps around, and computers do it constantly, from hash tables to check digits to the numbers inside the CPU. You'll walk around a clock, discover which step sizes visit every hour, and validate a real book barcode.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- a mod n
- Congruent mod n (≡)
Free to try in F06 Discrete Math:
The first 3 lessons of every course are free, no account needed.