Opened 6 years ago

Last modified 18 months ago

#9335 new task

linear independence of points on an elliptic curve

Reported by: jen Owned by: cremona
Priority: major Milestone: sage-6.4
Component: elliptic curves Keywords:
Cc: cremona Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:


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 (6)

comment:1 Changed 6 years ago by cremona


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!

comment:2 Changed 3 years ago by davidloeffler

  • Component changed from number theory to elliptic curves
  • Owner changed from was to cremona

comment:3 Changed 2 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:4 Changed 2 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:5 Changed 22 months ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:6 Changed 18 months ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4
Note: See TracTickets for help on using tickets.