Aryabhata algorithm

Wikipedia, the free encyclopedia - Cite This Source

Aryabhata algorithm is an algorithm to solve indeterminate Diophantine equations and for residue arithmetic. It is first described in the mathematician-astronomer Aryabhata's book Aryabhatiya (499).

In recent years, it has been used for cryptographic applications.

External links

• Aryabhata remainder theorem
• Computational aspects of the Aryabhata algorithm
• Aryabhata's Kuttaka

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Saturday September 22, 2007 at 17:59:07 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation