• Title Algorithms for Modular Elliptic Curves
• Author(s) J. E. Cremona
• Publisher: Cambridge University Press (November 27, 1992); 2nd Edition (1997)
• Hardcover/Paperback 351 pages
• eBook PDF Files, DVI, PostScript, etc.
• Language: English
• ISBN-10: 0521418135
• ISBN-13: 978-0521418133
• Share This:  

Book Description

Elliptic curves are of central and growing importance in computational number theory, with numerous applications in such areas as cryptography, primality testing and factorisation.

This book presents a thorough treatment of many algorithms concerning the arithmetic of elliptic curves, with remarks on computer implementation. An extensive set of tables is provided giving the results of the author's implementation of the algorithms.

Although the idea of using modular symbols for computing the modular elliptic curves defined over Q with conductor N is not new, neither the complete description of the algorithm nor the description of its implementation had been available before the writing of this book; moreover, the complete list of all the modular curves defined over Q with conductor less than 999...will prove very useful for any mathematician interested in the arithmetic of elliptic curves.

It is in three parts. First, the author describes in detail the construction of modular elliptic curves, giving an explicit algorithm for their computation using modular symbols. Second, a collection of algorithms for the arithmetic of elliptic curves is presented; some of these have not appeared in book form before. They include: finding torsion and nontorsion points, computing heights, finding isogenies and periods, and computing the rank. Finally, an extensive set of tables is provided giving the results of the author's implementations of the algorithms. These tables extend the widely used "Antwerp IV Tables" in two ways, the range of conductors (up to 1000) and the level of detail given for each curve. In particular the quantities relating to the Birch-Swinnerton-Dyer conjecture have been computed in each case and are included.

• N/A

• Amazon

• Geometry and Topology
• Number Theory
• Algorithms and Data Structures
• Computational and Algorithmic Mathematics
• Mathematical and Computational Software

• Algorithms for Modular Elliptic Curves, 2nd Edition (J. E. Cremona)

• Curves and Surfaces in Geometric Modeling: Theory and Algorithms
• Computational Geometry: Methods and Applications (Jianer Chen)
• Algorithms in Real Algebraic Geometry (Saugata Basu, et al)
• Algorithms and Data Structures: Apps to Graphics and Geometry