Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

nasty side effect of a failed simon_two_descent search #11372

Closed
williamstein opened this issue May 24, 2011 · 10 comments
Closed

nasty side effect of a failed simon_two_descent search #11372

williamstein opened this issue May 24, 2011 · 10 comments

Comments

@williamstein
Copy link
Contributor

This could seriously confuse a person:

deep:sage-4.7.rc1 wstein$ ./sage
----------------------------------------------------------------------
| Sage Version 4.7.rc1, Release Date: 2011-04-29                     |
| Type notebook() for the GUI, and license() for information.        |
----------------------------------------------------------------------
sage: E = EllipticCurve([1, 1, 0, -23611790086, 1396491910863060])
sage: E.simon_two_descent()
(1, 2, [(88716 : -44358 : 1)])
sage: E.gens()
[]
sage: E.rank()
0
sage: E = EllipticCurve([1, 1, 0, -23611790086, 1396491910863060])
sage: E.gens()
[(4311692542083/48594841 : -13035144436525227/338754636611 : 1)]

The point that simon_two_descent finds is a torsion point. But for some reason E then thinks it has rank 0! Even though simon_two_descent's first output was 1, and in fact E has rank 1. This is pretty scary.

Related: #11005 (Update Simon's GP scripts and convert to use via gp2c)

Component: elliptic curves

Keywords: rd2

Author: William Stein

Reviewer: Jennifer Balakrishnan

Merged: sage-5.0.beta11

Issue created by migration from https://trac.sagemath.org/ticket/11372

@jdemeyer

This comment has been minimized.

@williamstein
Copy link
Contributor Author

comment:2

This may be a dup, because Cremona says: "Yet another one of many related bugs being looked at and/or already fixed, see #10832 and #11005 and #11130 and ...."

@jbalakrishnan
Copy link

Stopgaps: #12695

@williamstein
Copy link
Contributor Author

comment:4

Attachment: trac_11372.patch.gz

@williamstein
Copy link
Contributor Author

Reviewer: Jennifer Balakrishnan

@jbalakrishnan
Copy link

Changed stopgaps from #12695 to none

@jbalakrishnan
Copy link

Changed keywords from none to rd2

@jbalakrishnan
Copy link

comment:6

Looks great, and all tests pass. 

Could someone else go to the stopgap ticket (#12695) and mark that it's no longer needed?

@jdemeyer
Copy link
Contributor

Author: William Stein

@jdemeyer
Copy link
Contributor

Merged: sage-5.0.beta11

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

4 participants