Question

What is division lemma

Answer 1

A Euclids division lemma is a proven statement which is used to prove other statements. Consider the division of positive integer by positive integer, say 58 by 9. Here, 9 is the divisor, 58 is the dividend, 6 is the quotient and 4 is the remainder. We can write the result in following form.

Answer 2

It is a type of euclid's statement in which he tells that: for any two given positive integers a and b, there exist unique whole numbers q and r such that, a = bq + r