Ask Your Question

Solving 3rd degree Diophantine equation in Sage

asked 2014-10-18 09:17:43 -0500

mathhobbyist gravatar image

updated 2014-10-18 09:18:19 -0500

Is there a way to find all integer solutions to $y^2=x^3-x/25+9/125$ using Sage? I tried elliptic curves but its command integral_points() won't work as the curve seems not to be an integral model.

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted

answered 2014-10-18 10:28:28 -0500

updated 2014-10-18 14:38:57 -0500


It seems that there is no integral solution but I did not find a Sage command to directly answers that.

First of all, EllipticCurve complains because the equations is not defined with integral coefficients (there are rational though). But you can still enumerate the points defined over the rationals. The curve has a group structure, and in that case you are lucky since it is rank 1, i.e. isomorphic to Z (deduced from the E.rank() and E.torsion_order() commands below).

sage: E = EllipticCurve([0,0,0,-1/25,9/125])
sage: E.rank()
sage: E.torsion_order()

You can then look at the solutions

sage: p = E.gens()[0]
sage: p
(4/25 : 33/125 : 1)
 sage: 2*p
 (-34319/108900 : -8297279/35937000 : 1)
sage: 3*p
(82995246844/66933451225 : -24050077094058147/17316687833675875 : 1)

And you can check that these triple are solutions of the equation:

sage: x,y,z=p
sage: y**2 == x**3 - 1/25*x + 9/125
sage: x,y,z = 2*p
sage: y**2 == x**3 - 1/25*x + 9/125

And the theory of elliptic curves tells you that these are all the rational solutions.

In order to prove that there is no integral solution, you need to prove that the denominator gets larger and larger... but I did not know how it can be automatized.


edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools


Asked: 2014-10-18 09:17:43 -0500

Seen: 321 times

Last updated: Oct 18 '14