Abstract:
We present an algorithm which uses the analytic parameterization of elliptic curves to rapidly calculate torsion subgroups, and calculate its running time. This algorithm is much faster than the “traditional” Lutz–Nagell algorithm used by most computer algebra systems to calculate torsion subgroups.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 7 August 1997 / Revised version: 28 November 1997
Rights and permissions
About this article
Cite this article
Doud, D. A procedure to calculate torsion¶of elliptic curves over ℚ. manuscripta math. 95, 463–469 (1998). https://doi.org/10.1007/s002290050041
Issue Date:
DOI: https://doi.org/10.1007/s002290050041