3
$\begingroup$

I wanted to ask about some existing algorithms for computing points over elliptic curves.

Background : We know that the famous theorem of Mordell and Weil says that " Group of rational points on an elliptic curve is finitely generated " . i.e. $E(\mathbb{Q})=\mathbb{Z}^{r}\oplus E_{\rm{torsion}}(\mathbb{Q})$ . So we can find the torsion points a bit easily by using theorem of Nagell and Lutz.

My main question is that

  • How can we find the free part ? ( I mean points of infinite order ) . I have read that we can just use the homogeneous spaces ( Torsors ) and just dig for some points with infinite order. But its well known that they are not such efficient methods that apply universally and work every time. So are there any other known ( Efficient ) methods for computing the points of infinite order ? , apart from using Homogeneous spaces.

P.S : Apart from this, giving rational points on the original elliptic curve corresponds to giving sections of the projection $S \to C$ ( where $S$ is elliptic surface over curve $C$ ). To determine such sections essentially amounts to determining all the curves lying on $S$ that can be defined over $\mathbb F$ ( where $F$ is a finite field where $C$ lies ).

So is there any anagolous way of finding the points of infinite order by considering the associated surfaces. Is there any work done in that direction ? ( Any good references to read further )

Thank you.

1 Answers 1

2

The method of descent is the only "algorithm" we know that will determine the points of infinite order on an elliptic curve. It is not an algorithm until someone proves that Sha(E/Q) is finite... and even if someone proves this, the algorithm is not very efficient on curves with large conductor (i.e., it may take an enormous amount of time for the method to work, and it might require several consecutive descents, which is hard to implement - and not implemented in the generality that it would be needed for the method to work every time).

The method of descent (and a discussion about its efficiency and dependency on Sha) is very nicely described in Silverman's "The arithmetic of elliptic curves".

  • 0
    Lozano-Robledo : Thank you for your valuable interaction, I duly follow your advice and start mastering the Silverman's book . Thanks a lot !!! sir .2012-02-23