Chakravala method
From Wikipedia, the free encyclopedia
The chakravala method is a cyclic algorithm to solve indeterminate quadratic equations, including Pell's equation. This method was developed in India and its roots can be traced back to the 5th century, summarized by Aryabhata, which was later developed further by Brahmagupta, Jayadeva, and Bhaskara.
The problems Brahmagupta, in 628, used the chakravala method to solve indeterminate quadtratic equations, including the Pell equation
,
for minimum integers 
and 
.
Jayadeva (9th century) and Bhaskara (12th century) offered the first complete solution to this equation using the chakravala method to find
and 
.
This was not solved in Europe until the time of Lagrange in 1767. Lagrange's method however, requires the calculation of 21 successive convergents of the continued fraction for the square root of 61, while the chakravala method is much simpler. Selenius, on his assessment of the chakravala method, states
- "The method represents a best approximation algorithm of minimal length that, owing to several minimization properties, with minimal effort and avoiding large numbers automatically produces the best solutions to the equation. The chakravala method anticipated the European methods by more than a thousand years. But no European performances in the whole field of algebra at a time much later than Bhaskara's, nay nearly equal up to our times, equalled the marvellous complexity and ingenuity of chakravala."
Hermann Hankel, while relating the method to number theory, states that the chakravala method is
- "the finest thing achieved in the theory of numbers before Lagrange (18th century)."
[edit] References
- C. O. Selenius, "Rationale of the chakravala process of Jayadeva and Bhaskara II", Historia Mathematica, 2 (1975), 167-184.
- C. O. Selenius, Kettenbruch theoretische Erklarung der zyklischen Methode zur Losung der Bhaskara-Pell-Gleichung, Acta Acad. Abo. Math. Phys. 23 (10) (1963).
- George Gheverghese Joseph, The Crest of the Peacock: Non-European Roots of Mathematics (1975).
