Efficient Solution of Rational Conics

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

[img] Postscript - Requires a viewer, such as GSview
Download (499kB)
[img] PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (339kB)


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
Keywords: genus one curves, conics, rational points
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Mathematical Sciences
Depositing User: Cremona, John E
Date Deposited: 04 Apr 2002
Last Modified: 14 Oct 2017 17:42
URI: http://eprints.nottingham.ac.uk/id/eprint/60

Actions (Archive Staff Only)

Edit View Edit View