Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 10 Answered

what is the variety of appliction on euclids division lemma and in allied science
Asked by surazz | 23 May, 2010, 12:31: PM
Expert Answer

The Euclidean algorithm has many theoretical and practical applications.

It may be used to generate almost all the most important traditional musical rhythms used in different cultures throughout the world.

It is a key element of the RSA algorithm, a public-key encryption method widely used in electronic commerce. It is used to solve Diophantine equations, such as finding numbers that satisfy multiple congruences (Chinese remainder theorem) or multiplicative inverses of a finite field.

 The Euclidean algorithm can also be used in constructing continued fractions, in the Sturm chain method for finding real roots of a polynomial, and in several modern integer factorization algorithms.

 Finally, it is a basic tool for proving theorems in modern number theory, such as Lagrange's four-square theorem and the fundamental theorem of arithmetic (unique factorization).

Regards,

Team,

TopperLearning.

Answered by | 23 May, 2010, 08:02: PM
CBSE 10 - Maths
Asked by KONDA VENKATA KHEERTHANA | 04 May, 2018, 10:29: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by suryap2 | 26 May, 2010, 04:16: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by surazz | 23 May, 2010, 12:31: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sahil.95rana | 23 May, 2010, 06:53: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by surazz | 09 May, 2010, 10:06: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by pranavjain | 01 May, 2010, 05:11: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sumandeesinghrana | 30 Apr, 2010, 08:15: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by ayushikas | 30 Apr, 2010, 08:42: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by saraza | 27 Apr, 2010, 08:55: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by kanz_daruler1 | 26 Apr, 2010, 09:52: PM
ANSWERED BY EXPERT
Get FREE Sample Mock Papers for Final Exams
Download Now
×