Efficient Solution of Rational Conics

Cremona, John E and Rusin, David (2001) Efficient Solution of Rational Conics. Mathematics of Computation . (In Press)

Postscript - Requires a viewer, such as GSview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


We present efficient algorithms for solving Legendre equations over Q (equivalently, for finding rational points on rational conics) and parametrizing all solutions. Unlike existing algorithms, no integer factorization is required, provided that the prime factors of the discriminant are known.

Item Type:Article
Uncontrolled Keywords:genus one curves, conics, rational points
Schools/Departments:Faculty of Science > School of Mathematical Sciences
ID Code:60
Deposited By:Cremona, John E
Deposited On:04 Apr 2002
Last Modified:22 Jun 2011 08:19

Repository Staff Only: item control page