Q. 74.0( 2 Votes )
Differentiate between Euclid's lemma and algorithm.
Euclid’s lemma is a lemma that captures a fundamental property of prime numbers. It is basically a proven statement used for proving another statement.
Euclid’s lemma states that,
Let a and b be any two positive integers. Then there exist two unique whole numbers q and r such that
a = b q + r,
where 0 ≤ r < b
Here, a is called the dividend,
b is called the divisor,
q is called the quotient and
r is called the remainder.
While Algorithm is just a series of well-defined steps which gives a procedure for solving a type of problems.
Using a set of algorithms, we can find the highest common factor of two numbers and here, we use Euclid’s lemma.
Rate this question :
Euclid divided his famous treatise “The Elements” into:NCERT Mathematics Exemplar
Thales belongs to the countryRS Aggarwal & V Aggarwal - Mathematics
Boundaries of surfaces are:NCERT Mathematics Exemplar
In Indus Valley Civilization (about 300 BC) the bricks used for construction work were having dimensions in the ratioRS Aggarwal & V Aggarwal - Mathematics
The number of interwoven isosceles triangles in Sriyantra isRS Aggarwal & V Aggarwal - Mathematics
In ancient India, the shapes of altars used for household rituals wereRS Aggarwal & V Aggarwal - Mathematics
A, B and C are three collinear points. How many line segments can be determined by them? Name these line segments.RS Aggarwal & V Aggarwal - Mathematics
A point C lies between two points A and B such that AC=CB. Prove that AC=AB.RS Aggarwal & V Aggarwal - Mathematics