Euclid’s division lemma states that for two positive integers a and b, there exists unique integers q and r satisfying a = bq + r, and: (1)
A. 0 < r < b
B. 0 > r ≤ b
C. 0 ≤ r < b
D. 0 ≤ r ≤ b
Answer:C
Euclid’s division lemma states that for two positive integers a and b, there exists unique integers q and r satisfying a = bq + r, and: (1)
A. 0 < r < b B. 0 > r ≤ b C. 0 ≤ r < b D. 0 ≤ r ≤ b