The Method
The chakravala method for solving Pell's equation is based on the observation by Brahmagupta (see Brahmagupta's identity) that
This defines a "composition" (samāsa) of two triples and that are solutions of, to generate the new triple
In the general method, the main idea is that any triple (that is, one which satisfies ) can be composed with the trivial triple to get the new triple for any m. Assuming we started with a triple for which, this can be scaled down by k (this is Bhaskara's lemma):
or, since the signs inside the squares do not matter,
When a positive integer m is chosen so that (a + bm)/k is an integer, so are the other two numbers in the triple. Among such m, the method chooses one that minimizes the absolute value of m2 − N and hence that of (m2 − N)/k. Then, (a, b, k) is replaced with the new triple given by the above equation, and the process is repeated. This method always terminates with a solution (proved by Lagrange in 1768). Optionally, we can stop when k is ±1, ±2, or ±4, as Brahmagupta's approach gives a solution for those cases.
Read more about this topic: Chakravala Method
Famous quotes containing the word method:
“You that do search for every purling spring
Which from the ribs of old Parnassus flows,
And every flower, not sweet perhaps, which grows
Near thereabouts into your poesy wring;
You that do dictionary’s method bring
Into your rhymes, running in rattling rows;”
—Sir Philip Sidney (1554–1586)
“in the absence of feet, “a method of conclusions”;
“a knowledge of principles,”
in the curious phenomenon of your occipital horn.”
—Marianne Moore (1887–1972)