Ticket #9335 (new task)

Opened 3 years ago

Last modified 3 years ago

linear independence of points on an elliptic curve

Reported by: jen Owned by: was
Priority: major Milestone: sage-5.10
Component: number theory Keywords:
Cc: cremona Work issues:
Report Upstream: N/A Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

During Sage Days 21 (while porting David Roberts' and John Cremona's implementation of 2-descent for elliptic curves over function fields), we came across the Magma function IsLinearlyIndependent?, which does not appear to have an analogue in Sage.

What it does is the following: given a list of points on an elliptic curve, it returns true iff the points are linearly independent; else it returns false and a vector of coefficients specifying a linear combination of the points that results in torsion.

We would like to have a function that does this in Sage.

Change History

comment:1 Changed 3 years ago by cremona

+1!

Such a function exists somewhere in eclib. I'm not suggesting that it should be wrapped, but could be used as a model. Something I would be happy to do!

Note: See TracTickets for help on using tickets.