wiz-icon
MyQuestionIcon
MyQuestionIcon
2
You visited us 2 times! Enjoying our articles? Unlock Full Access!
Question

What's the specific difference between lemma and algorithms?


Open in App
Solution

Lemma and Algorithms

A proven statement used for proving other statements is called a lemma.

A series of well-defined steps used for proving or solving a problem is called an algorithm.

Formally these two have a same set of patterns but exhibit in a different sense.

Let us consider the separation of Euclid's lemma as an example.

In addition to the given positive values ​​'a' and 'b', there are different numbers 'q' and 'r' so that a=bq+r, where, 0<r<b

The algorithm is a list of well-defined steps to accomplish a task and a lemma (or theorem) is a proven statement that can be used to solve major problems.

Hence, The algorithm is a list of well-defined steps to accomplish a task and a lemma (or theorem) is a proven statement that can be used to solve major problems.


flag
Suggest Corrections
thumbs-up
3
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Euclid's Definitions
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon