4.1 Divisibility and Mod Arithm Flashcards
1
Q
Equations to express the dividend a, quotient q, and remainder r.
A
a = dq + r
q = a div d
r = a mod d
2
Q
Definition of congruence
A
A is congruent to b mod m if m divides a - b.
a ≅ b (modm) iff a mod m = b mod m