Efficient Solution of Rational Conics
Cremona, John E and Rusin, David (2001) Efficient Solution of Rational Conics. Mathematics of Computation . (In Press)
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.
Actions (Archive Staff Only)