CBSE Class 10 Answered
What is the difference between an algorithm and a lemma. Give two examples.
Asked by ayush | 10 May, 2014, 14: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, ![0 less or equal than r less than b](https://images.topperlearning.com/topper/tinymce/cache/434389faab86906ccde835719285d002.png)
![0 less or equal than r less than b](https://images.topperlearning.com/topper/tinymce/cache/434389faab86906ccde835719285d002.png)
Answered by Vimala Ramamurthy | 12 May, 2014, 10:32: AM
Application Videos
Concept Videos
CBSE 10 - Maths
Asked by avadheshkumar94 | 10 Jul, 2024, 10:14: AM
CBSE 10 - Maths
Asked by srasheeda771 | 29 Jun, 2024, 08:33: AM
CBSE 10 - Maths
Asked by uhc2cmbmch | 23 Jun, 2024, 16:44: PM
CBSE 10 - Maths
Asked by boralpritam188 | 12 Jun, 2024, 15:04: PM
CBSE 10 - Maths
Asked by pritamedu1997 | 12 Jun, 2024, 13:29: PM
CBSE 10 - Maths
Asked by sanyamkhurana819 | 06 Jun, 2024, 17:58: PM
CBSE 10 - Maths
Asked by bhumikabhardwaj2204 | 02 Jun, 2024, 05:56: AM
CBSE 10 - Maths
Asked by pimpleroshan2009 | 24 May, 2024, 13:13: PM
CBSE 10 - Maths
Asked by nagalaxmidurgarao937 | 08 Apr, 2024, 13:42: PM