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)

Abstract

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: University of Nottingham UK Campus > Faculty of Science > School of Mathematical Sciences
Depositing User: Cremona, John E
Date Deposited: 04 Apr 2002
Last Modified: 22 Jun 2011 07:19
URI: http://eprints.nottingham.ac.uk/id/eprint/60

Actions (Archive Staff Only)

Edit View Edit View