Computing division polynomials

@article{McKee1994ComputingDP,
  title={Computing division polynomials},
  author={J. McKee},
  journal={Mathematics of Computation},
  year={1994},
  volume={63},
  pages={767-771}
}
  • J. McKee
  • Published 1994
  • Mathematics
  • Mathematics of Computation
Recurrence relations for the coefficients of the nth division polynomial for elliptic curves are presented. These provide an algorithm for computing the general division polynomial without using polynomial multiplications; also a bound is given for the coefficients, and their general shape is revealed, with a means for computing the coefficients as explicit functions of n . 

Tables from this paper

Division polynomials and intersection of projective torsion points
An ABC construction of number fields
NONSOLVABLE POLYNOMIALS WITH FIELD DISCRIMINANT 5 A
Nonsolvable Polynomials with Field Discriminant 5<sup>a</sup>
Torsion subgroups of rational elliptic curves over the compositum of all cubic fields
...
1
2
...

References

SHOWING 1-4 OF 4 REFERENCES
Lehrbuch der Algebra
The design and analysis of computer algorithms, Addison-Wesley
  • 1974
Die elliptischen Funktionen und ihre Anwendungen, II