what is Euclid lemma?
Answers
Answered by
0
Answer:
A=bq+r where O less than or equal r less than or equal to b is called Euclid.Lemma is where A and B are positive integers,then three exits
Answered by
0
In number theory, Euclid's lemma is a lemma that captures a fundamental property of prime numbers, namely: ... Euclid's lemma — If a prime p divides the product ab of two integers a and b, then p must divide at least one of those integers a and b.
A lemma is a proven statement used for proving another statement. So, according to Euclid's Division Lemma, if we have two positive integers a and b, then there would be whole numbers q and r that satisfy the equation: a = bq + r, where 0 ≤ r < b. a is the dividend. b is the divisor.
formula:- a = bq + r
hope it help u.
plz make me a brainlists.
and plz follow me.
Similar questions