Modular Arithmetic Flashcards
1
Q
0 ≤ a < n
A
if a < 0, keep adding n,
a ≥ n, keep subtracting n
2
Q
what does a ≡ b mod n
A
a and b have the same remainder when divided by n
3
Q
how to express a ≡ b mod n mathematically
A
a = b + kn
