Jump to content

Talk:Schoof–Elkies–Atkin algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

There is an error in this article. The improvement over Schoof is not that you work modulo the smaller modular polynomials, but a factor of the division polynomial. This factor is such that its roots are the x-coordinates of the points in the eigenspace C. The modular polynomials have roots the j-invariants of the cyclic subgroups C of E, and are used merely to determine whether or not l is an Elkies prime or not. —Preceding unsigned comment added by 129.241.66.108 (talk) 14:20, 23 May 2010 (UTC)[reply]