Efficient solution of rational conics |
| |
| Authors: | J. E. Cremona D. Rusin. |
| |
| Affiliation: | School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7 2RD, United Kingdom ; Department of Mathematical Sciences, Northern Illinois University, DeKalb, Illinois 60115 |
| |
| Abstract: | We present efficient algorithms for solving Legendre equations over  (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. |
| |
| Keywords: | |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
|
点击此处可从《Mathematics of Computation》下载全文 |
|
