1
vote
1answer
271 views

calculate function from its divizor

There is elliptic curve $C (y^2 = x^3 + Ax + B)$ over $GF(q)$. There is algebraic function f on C. We have div(f). How calculate f as rational function ( $f = (f_1(x) + yf_2(x)) / (g_1(x) + ...
2
votes
1answer
200 views

Nearest trio of neighbours for non-intersecting ellipses

Hi, I'm working on a problem which is to find the closest trio of neighbours for a set of arbitrarily placed non-intersecting ellipses. As a new user I'm not allowed to include image tags but I've ...
16
votes
6answers
3k views

Algorithms for finding rational points on an elliptic curve?

I am looking for algorithms on how to find rational points on an elliptic curve $$y^2 = x^3 + a x + b$$ where $a$ and $b$ are integers. Any sort of ideas on how to proceed are welcome. For example, ...
5
votes
4answers
3k views

How to find all integer points on an elliptic curve?

How can I determine the integer points of a given elliptic curve if I know its rank and its torsion group? I read same basic books on elliptic curves but as a non-professional I didn't understand ...