The chakravala method (Sanskrit: चक्रवाल विधि) is a cyclic algorithm to solve indeterminate quadratic equations, including Pell's equation. It is commonly...
16 KB (3,308 words) - 07:12, 1 June 2025
William Brouncker in 1657, though his method was more difficult than the chakravala method. The first general method for finding the solutions of the problem...
33 KB (3,676 words) - 10:57, 27 July 2025
equations. Bhaskara II is generally credited with developing the chakravala method, building on the work of Jayadeva and Brahmagupta. Solutions to specific...
51 KB (6,703 words) - 16:37, 20 July 2025
publications, including an article on the Chakravala method where he showed how the method differed from the method of continued fractions. He pointed out...
3 KB (309 words) - 09:20, 26 February 2025
was an Indian mathematician, who further developed the cyclic method (Chakravala method) that was called by Hermann Hankel "the finest thing achieved...
2 KB (189 words) - 08:43, 19 September 2024
Apollonius, two of the greatest minds produced by antiquity." Chakravala method – The Chakravala method, a cyclic algorithm to solve indeterminate quadratic equations...
214 KB (23,762 words) - 06:56, 4 August 2025
to have been made during classical antiquity in Europe. Chakravala method: The Chakravala method, a cyclic algorithm to solve indeterminate quadratic equations...
27 KB (3,636 words) - 09:41, 18 May 2025
square root is not rational.) For that matter, the eleventh-century chakravala method amounts—in modern terms—to an algorithm for finding the units of a...
81 KB (9,977 words) - 15:36, 28 June 2025
equation in positive integers is x = 226153980, y = 1766319049 (see Chakravala method). In 1900, David Hilbert proposed the solvability of all Diophantine...
33 KB (4,809 words) - 16:07, 4 August 2025
solution (including zero and negative solutions) to quadratic equations. Chakravala method, sign convention, madhava series, and the sine and cosine in trigonometric...
102 KB (8,718 words) - 19:38, 5 July 2025
of Pell's equation using the chakravala method. The general indeterminate quadratic equation using the chakravala method. Indeterminate cubic equations...
107 KB (13,950 words) - 21:27, 3 August 2025
Trachtenberg system (redirect from Trachtenberg method)
calculations that can also be applied to multiplication. The method for general multiplication is a method to achieve multiplications a × b {\displaystyle a\times...
27 KB (6,358 words) - 13:45, 5 July 2025
List of algorithms (category Optimization algorithms and methods)
Efficient way of calculating GCD. Booth's multiplication algorithm Chakravala method: a cyclic algorithm to solve indeterminate quadratic equations, including...
72 KB (7,951 words) - 17:13, 5 June 2025
apsidal precession of the Sun. 12th century: Bhāskara II develops the Chakravala method, solving Pell's equation. 12th century: Al-Tusi develops a numerical...
94 KB (10,608 words) - 02:43, 3 August 2025
identity Brahmagupta's formula Brahmagupta theorem Brahmagupta triangle Chakravala method List of Indian mathematicians History of science and technology on...
44 KB (5,840 words) - 11:12, 27 July 2025
Indian mathematician who wrote an article on the difference between Chakravala method and Continued Fractions. Ashutosh Mukherjee, Indian mathematician...
201 KB (16,102 words) - 04:04, 18 July 2025
Eratosthenes 263 AD – Gaussian elimination described by Liu Hui 628 – Chakravala method described by Brahmagupta c. 820 – Al-Khawarizmi described algorithms...
20 KB (2,080 words) - 00:53, 13 May 2025
positive number has two square roots. Furthermore, it also gives the Chakravala method which was the first generalized solution of so-called Pell's equation...
65 KB (7,870 words) - 18:00, 31 May 2025
were extended to a complete solution of Pell's equation known as the chakravala method, attributed to either of the Indian mathematicians Jayadeva or Bhāskara...
28 KB (4,937 words) - 13:38, 2 July 2025
Bhaskara's Lemma is an identity used as a lemma during the chakravala method. It states that: N x 2 + k = y 2 ⟹ N ( m x + y k ) 2 + m 2 − N k = ( m y...
2 KB (401 words) - 02:44, 9 February 2024
Fermat's factorization method, named after Pierre de Fermat, is based on the representation of an odd integer as the difference of two squares: N = a 2...
16 KB (3,308 words) - 04:22, 13 June 2025
In number theory, Dixon's factorization method (also Dixon's random squares method or Dixon's algorithm) is a general-purpose integer factorization algorithm;...
13 KB (2,513 words) - 21:23, 10 June 2025
quadratic equations, including Pell's equation which is known as chakravala method or cyclic method. Bijaganita is the first text to recognize that a positive...
4 KB (352 words) - 14:56, 12 July 2025
Pollard's p − 1 algorithm (redirect from Pollard p-1 Factorization Method)
practice, the elliptic curve method is faster than the Pollard p − 1 method once the factors are at all large; running the p − 1 method up to B = 232 will find...
9 KB (1,251 words) - 18:33, 16 April 2025
Euler's factorization method is a technique for factoring a number by writing it as a sum of two squares in two different ways. For example the number...
6 KB (1,186 words) - 14:59, 17 June 2025
examples. Quadratic. 17 rules and 10 examples. Includes a variant of the Chakravala method. Ganita Kaumudi contains many results from continued fractions. In...
8 KB (1,160 words) - 07:14, 7 November 2024
Lenstra elliptic-curve factorization (redirect from Elliptic curve method)
Lenstra elliptic-curve factorization or the elliptic-curve factorization method (ECM) is a fast, sub-exponential running time, algorithm for integer factorization...
26 KB (4,694 words) - 05:45, 21 July 2025
Pollard's kangaroo algorithm (redirect from Pollard's kangaroo method)
table Pollard, John M. (July 1978) [1977-05-01, 1977-11-18]. "Monte Carlo Methods for Index Computation (mod p)" (PDF). Mathematics of Computation. 32 (143)...
10 KB (1,295 words) - 09:28, 22 April 2025
Division algorithm (section Slow division methods)
non-performing restoring, non-restoring, and SRT division. Fast division methods start with a close approximation to the final quotient and produce twice...
43 KB (5,900 words) - 04:46, 16 July 2025
Primality test (section Simple methods)
, since divisibility by an even number implies divisibility by 2. This method can be improved further. Observe that all primes greater than 5 are of the...
27 KB (3,833 words) - 09:23, 3 May 2025