Opened 12 years ago
Last modified 8 years 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: |
Status badges
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 (6)
comment:1 Changed 12 years ago by
comment:2 Changed 9 years ago by
- Component changed from number theory to elliptic curves
- Owner changed from was to cremona
comment:3 Changed 9 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:4 Changed 8 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:5 Changed 8 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:6 Changed 8 years ago by
- Milestone changed from sage-6.3 to sage-6.4
Note: See
TracTickets for help on using
tickets.
+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!