Cornacchia's algorithm (Q1906662)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Cornacchia's algorithm |
scientific article; zbMATH DE number 840742
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cornacchia's algorithm |
scientific article; zbMATH DE number 840742 |
Statements
Cornacchia's algorithm (English)
0 references
25 February 1996
0 references
The author gives a simplified version of the algorithm of Cornacchia [see \textit{K. H. Hardy}, \textit{J. B. Muskat} and \textit{K. S. Williams}, Math. Comput. 55, 327-343 (1990; Zbl 0713.11088)] for solving \(m= ax^2+ by^2\) \((a,b\in \mathbb{Z}^+)\) by the classical method of solving \(t^2\equiv -b/a \bmod m\) and using continued fractions for each \(t/m\).
0 references
algorithm of Cornacchia
0 references
continued fractions
0 references
