Euclid's division lemma: for positive integers a and b there exist unique integers q and r with a = bq + r and:
- 0 <= r < b
- 0 < r <= b
- b <= r < a
- r >= a > b
Show answer and solution
Correct answer: A. 0 <= r < b
1. The remainder is smaller than the divisor.
2. It can be zero.
3. So 0 is at most r, and r is less than b.
_Source: syllabus Mathematics, Chapter 1, Real Numbers._