Lecture 6 - Introduction to modular arithmetic.
In this video, we introduce the concept of modular arithmetic.
-
Congruence modulo n - Let
. Then if divides or in other words for some integer . -
Congruence modulo
lets us take an equation and reduce modulo . For example, the equation becomes .