#18611: Further isogeny improvement
-------------------------------------+-------------------------------------
Reporter: jdemeyer | Owner:
Type: enhancement | Status: positive_review
Priority: major | Milestone: sage-6.8
Component: elliptic curves | Resolution:
Keywords: | Merged in:
Authors: Jeroen Demeyer | Reviewers: John Cremona
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/jdemeyer/ticket/18611 | 7dfcc8e3a8d27b923afaae87a0b4764008146f5d
Dependencies: #18589 | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by cremona):
* status: needs_review => positive_review
* reviewer: => John Cremona
Comment:
Looks good and tests out well. For the record:
{{{
sage: K.<a>=NumberField(x^2-x-22)
sage: sage: E=EllipticCurve([0,0,1,-1590*a-8580,92750*a+359875])
sage: sage: time E.isogenies_prime_degree(89)
CPU times: user 25min 37s, sys: 2.4 s, total: 25min 39s
Wall time: 25min 37s
[Isogeny of degree 89 from Elliptic Curve defined by y^2 + y = x^3 +
(-1590*a-8580)*x + (92750*a+359875) over Number Field in a with defining
polynomial x^2 - x - 22 to Elliptic Curve defined by y^2 + y = x^3 +
(12594390*a-80556570)*x + (-65385874750*a+319086769867) over Number Field
in a with defining polynomial x^2 - x - 22]
}}}
though thanks to the code at #18589 this does not use mult() anyway so is
not strictly relevant to this ticket.
--
Ticket URL: <http://trac.sagemath.org/ticket/18611#comment:10>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
