Question

what is division lemma

Answer 1

Answer:

for any 2 positive number a,b their exits p,q two unique integer such that

a=bp+q

Answer 2

Step-by-step explanation:

Hey mate

I will help u

Division lemma states that, if two positive integers “b” and “c”, then there exists unique integers “p” and “q” such that which satisfies the condition b = cp + q where 0 ≤ r ≤ c. ...

Now see

If we take a simple example of 50 by 8

Then

So here we know that

Divisor - 8

Dividend -50

Quotient - 6

Remember - 2

So we can write this by another method that is Euclids division lemma

We can write as

$50 = 8 \times 5 + 2$

$0 \leqslant 2 \leqslant 8 \: \: \:$