#7907: Bug in characteristic 2 isogenies of degree >3
-------------------------------+--------------------------------------------
Reporter: cremona | Owner: cremona
Type: defect | Status: new
Priority: major | Milestone: sage-4.3.1
Component: elliptic curves | Keywords: isogeny
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
-------------------------------+--------------------------------------------
Comment(by cremona):
Here's an example of the failure which will be put into a doctest in the
patch.
Before:
{{{
sage: F = GF(128,'a')
sage: a = F.gen()
sage: E = EllipticCurve([1,0,0,0,(a**6+a**4+a**2+a)])
sage: x = polygen(F)
sage: ker = (x^6 + (a^6 + a^5 + a^4 + a^3 + a^2 + a)*x^5 + (a^6 + a^5 +
a^2 + 1)*x^4 + (a^6 + a^5 + a^4 + a^3 + a^2 + 1)*x^3 + (a^6 + a^3 + a)*x^2
+ (a^4 + a^3 + 1)*x + a^5 + a^4 + a)
sage: E.isogeny(ker)
Traceback (most recent call last):
...
NameError: global name 'binomial' is not defined
}}}
After:
{{{
sage: F = GF(128,'a')
sage: a = F.gen()
sage: E = EllipticCurve([1,0,0,0,(a**6+a**4+a**2+a)])
sage: x = polygen(F)
sage: ker = (x^6 + (a^6 + a^5 + a^4 + a^3 + a^2 + a)*x^5 + (a^6 + a^5 +
a^2 + 1)*x^4 + (a^6 + a^5 + a^4 + a^3 + a^2 + 1)*x^3 + (a^6 + a^3 + a)*x^2
+ (a^4 + a^3 + 1)*x + a^5 + a^4 + a)
sage: E.isogeny(ker)
Isogeny of degree 13 from Elliptic Curve defined by y^2 + x*y = x^3 +
(a^6+a^4+a^2+a) over Finite Field in a of size 2^7 to Elliptic Curve
defined by y^2 + x*y = x^3 + (a^6+a^5+a^4+a^3+a^2+a)*x + (a^5+a^3) over
Finite Field in a of size 2^7
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7907#comment:2>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.