Request a call back

What is the difference between an algorithm and a lemma. Give two examples.
Asked by ayush | 10 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 | 12 May, 2014, 10:32: AM

## Concept Videos

CBSE 10 - Maths
Asked by nagalaxmidurgarao937 | 08 Apr, 2024, 01:42: PM
CBSE 10 - Maths
Asked by sagarmishra | 14 Mar, 2024, 12:11: PM
CBSE 10 - Maths
Asked by apekshab05918 | 15 Feb, 2024, 11:29: AM
CBSE 10 - Maths
Asked by mahanandaparameswar2 | 31 Jan, 2024, 06:46: PM
CBSE 10 - Maths
Asked by sitalagrawal969 | 21 Jan, 2024, 11:48: AM
CBSE 10 - Maths