What is the difference between an algorithm and a lemma. Give two examples.
Asked by ayush | 10th May, 2014, 02:27: PM
Algorithm is a list of well-defined steps for achieving a task and lemma (or theorem) is a proven statement that can be used for solving larger problems.
Lemma and theorem are fomally same.
Consider Pythagoras Theorem. It is having well defined steps to find the hypotenuse of a right triangle.
Let us now consider Euclid's division lemma.
For a pair of given positive integers ‘a’ and ‘b’, there exist unique integers ‘q’ and ‘r’ such that
a = bq + r, where,
Answered by Vimala Ramamurthy | 12th May, 2014, 10:32: AM
Kindly Sign up for a personalised experience
- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions
Verify mobile number
Enter the OTP sent to your number