Skip to main content

Research Repository

See what's under the surface

Advanced Search

Efficient Solution of Rational Conics

Cremona, John E; Rusin, David

Authors

John E Cremona

David Rusin



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.

Journal Article Type Article
Publication Date Jan 1, 2001
Journal Mathematics of Computation
Print ISSN 0025-5718
Publisher American Mathematical Society
Peer Reviewed Peer Reviewed
APA6 Citation Cremona, J. E., & Rusin, D. (2001). Efficient Solution of Rational Conics. Mathematics of Computation,
Keywords genus one curves, conics, rational points
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf

Files

conics.ps (499 Kb)
Other

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf


kvxefz87.pdf (340 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





Downloadable Citations

;