#8311: elliptic curve random point hangs when group is trivial
-------------------------------+--------------------------------------------
Reporter: cremona | Owner: cremona
Type: defect | Status: new
Priority: major | Milestone: sage-4.3.3
Component: elliptic curves | Keywords: random point
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-------------------------------+--------------------------------------------
As reported:
{{{
E = EllipticCurve(GF(3), [0,0,0,2,2])
E.random_element()
}}}
Hangs since
{{{
sage: E.rational_points()
[(0 : 1 : 0)]
}}}
so unless the point at infinity is picked (probability 1/(q+1)=1/4) no
point will be found.
This can only happen for q=2,3,4 (try Hasse_bounds(q)) so these cases need
separate treatment.
Patch coming up.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8311>
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.
