Lecture 17 (Discrete Math) Number Theory and Dividing

The Division Theorem states: for integers a and b with b > 0, there exist unique integers q and r such that a = qb + r, where r must satisfy:

1. A.0 < r < b
2. B.0 ≤ r < b
3. C.0 ≤ r ≤ b
4. D.1 ≤ r ≤ b